./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/Fibonacci04.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/Fibonacci04.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8d19306ce3d42a6a85ce0e73aaa2bade9eaab24620b40f9180d62be222dc7b30 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:51:48,143 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:51:48,219 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-29 03:51:48,224 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:51:48,225 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:51:48,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:51:48,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:51:48,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:51:48,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:51:48,252 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:51:48,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:51:48,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:51:48,253 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:51:48,254 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-29 03:51:48,254 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-29 03:51:48,255 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-29 03:51:48,255 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-29 03:51:48,256 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-29 03:51:48,256 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-29 03:51:48,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:51:48,257 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-29 03:51:48,258 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:51:48,258 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:51:48,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:51:48,259 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:51:48,260 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-29 03:51:48,260 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-29 03:51:48,260 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-29 03:51:48,261 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 03:51:48,261 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:51:48,262 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:51:48,262 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-29 03:51:48,262 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:51:48,263 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:51:48,263 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:51:48,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:51:48,263 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:51:48,264 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-29 03:51:48,264 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d19306ce3d42a6a85ce0e73aaa2bade9eaab24620b40f9180d62be222dc7b30 [2023-11-29 03:51:48,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:51:48,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:51:48,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:51:48,527 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:51:48,527 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:51:48,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursive/Fibonacci04.c [2023-11-29 03:51:51,287 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:51:51,447 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:51:51,447 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/sv-benchmarks/c/recursive/Fibonacci04.c [2023-11-29 03:51:51,455 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/data/0d53ca806/791bb09bf7dc408087a129ff219a1c55/FLAG7f29979c6 [2023-11-29 03:51:51,467 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/data/0d53ca806/791bb09bf7dc408087a129ff219a1c55 [2023-11-29 03:51:51,470 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:51:51,471 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:51:51,473 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:51:51,473 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:51:51,477 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:51:51,478 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,478 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45088c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51, skipping insertion in model container [2023-11-29 03:51:51,479 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,496 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:51:51,642 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:51:51,660 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:51:51,674 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:51:51,689 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:51:51,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51 WrapperNode [2023-11-29 03:51:51,690 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:51:51,691 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:51:51,691 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:51:51,691 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:51:51,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,705 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,721 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-29 03:51:51,722 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:51:51,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:51:51,723 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:51:51,723 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:51:51,733 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,734 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,744 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 03:51:51,745 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,745 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,747 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,749 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,750 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,751 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:51:51,753 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:51:51,753 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:51:51,753 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:51:51,754 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (1/1) ... [2023-11-29 03:51:51,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:51,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:51,782 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:51,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-29 03:51:51,812 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2023-11-29 03:51:51,813 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2023-11-29 03:51:51,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:51:51,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:51:51,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:51:51,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:51:51,873 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:51:51,875 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:51:51,954 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:51:51,962 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:51:51,962 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 03:51:51,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:51:51 BoogieIcfgContainer [2023-11-29 03:51:51,964 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:51:51,965 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-29 03:51:51,965 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-29 03:51:51,969 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-29 03:51:51,970 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:51:51,970 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 29.11 03:51:51" (1/3) ... [2023-11-29 03:51:51,971 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@44f55dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 03:51:51, skipping insertion in model container [2023-11-29 03:51:51,971 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:51:51,971 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:51:51" (2/3) ... [2023-11-29 03:51:51,972 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@44f55dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 03:51:51, skipping insertion in model container [2023-11-29 03:51:51,972 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:51:51,972 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:51:51" (3/3) ... [2023-11-29 03:51:51,973 INFO L332 chiAutomizerObserver]: Analyzing ICFG Fibonacci04.c [2023-11-29 03:51:52,017 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-29 03:51:52,017 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-29 03:51:52,017 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-29 03:51:52,017 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-29 03:51:52,017 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-29 03:51:52,017 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-29 03:51:52,017 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-29 03:51:52,018 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-29 03:51:52,021 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-29 03:51:52,036 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:52,036 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:51:52,037 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:51:52,041 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 03:51:52,041 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 03:51:52,042 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-29 03:51:52,042 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-29 03:51:52,043 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:52,044 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:51:52,044 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:51:52,044 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 03:51:52,044 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 03:51:52,051 INFO L748 eck$LassoCheckResult]: Stem: 14#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3); 7#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 6#L31true call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 10#$Ultimate##0true [2023-11-29 03:51:52,051 INFO L750 eck$LassoCheckResult]: Loop: 10#$Ultimate##0true ~n := #in~n; 16#L19true assume !(~n < 1); 5#L21true assume !(1 == ~n); 13#L24true call #t~ret4 := fibonacci(~n - 1);< 10#$Ultimate##0true [2023-11-29 03:51:52,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:52,056 INFO L85 PathProgramCache]: Analyzing trace with hash 42783, now seen corresponding path program 1 times [2023-11-29 03:51:52,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:52,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919682202] [2023-11-29 03:51:52,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:52,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:52,135 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:52,158 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:52,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:52,161 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 1 times [2023-11-29 03:51:52,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:52,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176734037] [2023-11-29 03:51:52,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:52,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:52,173 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:52,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:52,179 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:52,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:52,181 INFO L85 PathProgramCache]: Analyzing trace with hash 856297401, now seen corresponding path program 1 times [2023-11-29 03:51:52,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:52,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611190391] [2023-11-29 03:51:52,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:52,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:52,194 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:52,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:52,206 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:52,313 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:51:52,313 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:51:52,314 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:51:52,314 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:51:52,314 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:51:52,314 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,314 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:51:52,315 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:51:52,315 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration1_Loop [2023-11-29 03:51:52,315 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:51:52,315 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:51:52,332 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,342 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,345 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,348 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,358 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,417 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:51:52,417 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:51:52,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-29 03:51:52,430 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:51:52,430 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:52,450 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:51:52,450 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:51:52,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:51:52,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,458 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-29 03:51:52,461 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:51:52,461 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:52,475 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:51:52,475 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:51:52,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2023-11-29 03:51:52,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,481 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-29 03:51:52,485 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:51:52,485 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:52,497 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:51:52,497 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:51:52,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2023-11-29 03:51:52,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,502 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-29 03:51:52,508 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:51:52,508 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:52,524 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-29 03:51:52,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,526 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-29 03:51:52,528 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:51:52,529 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:52,609 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:51:52,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-29 03:51:52,612 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:51:52,612 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:51:52,612 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:51:52,613 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:51:52,613 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:51:52,613 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,613 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:51:52,613 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:51:52,613 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration1_Loop [2023-11-29 03:51:52,613 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:51:52,613 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:51:52,615 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,618 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,621 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,623 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,632 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:52,679 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:51:52,684 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:51:52,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,686 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-29 03:51:52,689 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:52,702 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:52,702 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:52,702 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:52,703 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:52,703 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:52,704 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:52,705 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:52,712 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:51:52,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-11-29 03:51:52,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,716 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-29 03:51:52,719 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:52,729 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:52,729 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:52,729 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:52,729 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:52,729 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:52,730 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:52,730 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:52,732 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:51:52,735 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-29 03:51:52,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,737 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-29 03:51:52,739 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:52,749 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:52,749 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:52,750 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:52,750 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:52,750 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:52,750 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:52,750 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:52,752 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:51:52,755 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-29 03:51:52,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,757 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-29 03:51:52,759 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:52,769 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:52,769 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:52,770 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:52,770 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:52,770 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:52,771 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:52,771 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:52,774 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:51:52,778 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:51:52,778 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 03:51:52,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:52,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:52,800 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:52,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-29 03:51:52,802 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:51:52,802 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:51:52,802 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:51:52,803 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-29 03:51:52,807 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2023-11-29 03:51:52,810 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:51:52,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:52,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:52,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 03:51:52,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:52,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:52,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:51:52,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:52,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:51:52,963 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-29 03:51:52,965 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:51:53,066 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 48 states and 60 transitions. Complement of second has 12 states. [2023-11-29 03:51:53,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-29 03:51:53,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:51:53,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-29 03:51:53,075 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-29 03:51:53,076 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:53,076 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-29 03:51:53,077 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:53,077 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-29 03:51:53,077 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:53,078 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2023-11-29 03:51:53,082 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:53,088 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2023-11-29 03:51:53,089 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-29 03:51:53,089 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-29 03:51:53,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-29 03:51:53,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:51:53,090 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-29 03:51:53,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-29 03:51:53,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-29 03:51:53,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-29 03:51:53,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-29 03:51:53,118 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-29 03:51:53,118 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-29 03:51:53,119 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-29 03:51:53,119 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-29 03:51:53,120 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:53,120 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:51:53,120 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:51:53,121 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:51:53,121 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:51:53,121 INFO L748 eck$LassoCheckResult]: Stem: 130#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3); 131#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 123#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 135#$Ultimate##0 ~n := #in~n; 137#L19 assume !(~n < 1); 134#L21 assume !(1 == ~n); 122#L24 call #t~ret4 := fibonacci(~n - 1);< 128#$Ultimate##0 ~n := #in~n; 136#L19 assume ~n < 1;#res := 0; 133#fibonacciFINAL assume true; 129#fibonacciEXIT >#31#return; 125#L24-1 [2023-11-29 03:51:53,121 INFO L750 eck$LassoCheckResult]: Loop: 125#L24-1 call #t~ret5 := fibonacci(~n - 2);< 127#$Ultimate##0 ~n := #in~n; 140#L19 assume !(~n < 1); 139#L21 assume !(1 == ~n); 124#L24 call #t~ret4 := fibonacci(~n - 1);< 127#$Ultimate##0 ~n := #in~n; 140#L19 assume ~n < 1;#res := 0; 126#fibonacciFINAL assume true; 138#fibonacciEXIT >#31#return; 125#L24-1 [2023-11-29 03:51:53,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:53,122 INFO L85 PathProgramCache]: Analyzing trace with hash 2073663503, now seen corresponding path program 1 times [2023-11-29 03:51:53,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:53,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858090535] [2023-11-29 03:51:53,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:53,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:53,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 03:51:53,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:51:53,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:51:53,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858090535] [2023-11-29 03:51:53,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858090535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:51:53,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:51:53,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:51:53,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658990014] [2023-11-29 03:51:53,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:51:53,258 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 03:51:53,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:53,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1606275375, now seen corresponding path program 1 times [2023-11-29 03:51:53,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:53,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980893375] [2023-11-29 03:51:53,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:53,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:53,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 03:51:53,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-29 03:51:53,349 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:51:53,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:51:53,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980893375] [2023-11-29 03:51:53,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980893375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:51:53,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:51:53,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:51:53,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225800170] [2023-11-29 03:51:53,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:51:53,351 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 03:51:53,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:51:53,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:51:53,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:51:53,354 INFO L87 Difference]: Start difference. First operand 20 states and 26 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:51:53,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:51:53,417 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-29 03:51:53,418 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-29 03:51:53,419 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:53,420 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-29 03:51:53,420 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-29 03:51:53,421 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-29 03:51:53,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-29 03:51:53,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:51:53,421 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 03:51:53,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-29 03:51:53,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-29 03:51:53,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 03:51:53,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-29 03:51:53,425 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 03:51:53,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:51:53,426 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-29 03:51:53,426 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-29 03:51:53,426 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-29 03:51:53,427 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:53,427 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:51:53,427 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:51:53,428 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:51:53,428 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 03:51:53,428 INFO L748 eck$LassoCheckResult]: Stem: 203#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3); 204#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 195#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 208#$Ultimate##0 ~n := #in~n; 210#L19 assume !(~n < 1); 207#L21 assume !(1 == ~n); 196#L24 call #t~ret4 := fibonacci(~n - 1);< 201#$Ultimate##0 ~n := #in~n; 209#L19 assume !(~n < 1); 205#L21 assume 1 == ~n;#res := 1; 206#fibonacciFINAL assume true; 202#fibonacciEXIT >#31#return; 198#L24-1 [2023-11-29 03:51:53,429 INFO L750 eck$LassoCheckResult]: Loop: 198#L24-1 call #t~ret5 := fibonacci(~n - 2);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume !(~n < 1); 213#L21 assume !(1 == ~n); 197#L24 call #t~ret4 := fibonacci(~n - 1);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume !(~n < 1); 213#L21 assume !(1 == ~n); 197#L24 call #t~ret4 := fibonacci(~n - 1);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume !(~n < 1); 213#L21 assume 1 == ~n;#res := 1; 214#fibonacciFINAL assume true; 217#fibonacciEXIT >#31#return; 198#L24-1 call #t~ret5 := fibonacci(~n - 2);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume ~n < 1;#res := 0; 216#fibonacciFINAL assume true; 212#fibonacciEXIT >#33#return; 194#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 199#fibonacciFINAL assume true; 211#fibonacciEXIT >#31#return; 198#L24-1 [2023-11-29 03:51:53,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:53,429 INFO L85 PathProgramCache]: Analyzing trace with hash -140916419, now seen corresponding path program 1 times [2023-11-29 03:51:53,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:53,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398671099] [2023-11-29 03:51:53,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:53,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:53,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:53,438 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:53,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:53,447 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:53,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:53,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 1 times [2023-11-29 03:51:53,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:53,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287470673] [2023-11-29 03:51:53,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:53,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:53,459 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:53,469 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:53,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:53,469 INFO L85 PathProgramCache]: Analyzing trace with hash 998757605, now seen corresponding path program 1 times [2023-11-29 03:51:53,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:53,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425367236] [2023-11-29 03:51:53,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:53,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:53,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 03:51:53,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-29 03:51:53,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:51:53,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 03:51:53,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,587 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-29 03:51:53,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:51:53,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425367236] [2023-11-29 03:51:53,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425367236] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:51:53,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79785909] [2023-11-29 03:51:53,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:53,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:51:53,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:53,589 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:51:53,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 03:51:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:53,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:51:53,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:53,679 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 03:51:53,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:51:53,771 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-29 03:51:53,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79785909] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:51:53,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:51:53,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2023-11-29 03:51:53,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728580790] [2023-11-29 03:51:53,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:51:54,109 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:51:54,110 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:51:54,110 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:51:54,110 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:51:54,110 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:51:54,110 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,110 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:51:54,110 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:51:54,110 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration3_Loop [2023-11-29 03:51:54,110 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:51:54,110 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:51:54,111 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,124 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,126 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,133 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,177 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:51:54,177 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:51:54,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:54,179 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:54,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-29 03:51:54,181 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:51:54,181 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:54,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2023-11-29 03:51:54,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:54,207 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:54,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-29 03:51:54,211 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:51:54,211 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:54,568 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:51:54,572 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-29 03:51:54,572 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:51:54,572 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:51:54,572 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:51:54,573 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:51:54,573 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:51:54,573 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,573 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:51:54,573 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:51:54,573 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration3_Loop [2023-11-29 03:51:54,573 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:51:54,573 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:51:54,574 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,576 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,578 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,580 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:54,635 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:51:54,635 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:51:54,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:54,636 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:54,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-29 03:51:54,638 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:54,649 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:54,649 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:54,649 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:54,649 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:54,649 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:54,650 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:54,650 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:54,651 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:51:54,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-29 03:51:54,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:54,656 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:54,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-29 03:51:54,658 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:54,669 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:54,669 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:54,669 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:54,669 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:54,669 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:54,670 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:54,670 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:54,671 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:51:54,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-29 03:51:54,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:54,676 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:54,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-29 03:51:54,678 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:54,688 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:54,688 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:54,688 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:54,689 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:54,689 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:54,689 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:54,690 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:54,692 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:51:54,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2023-11-29 03:51:54,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:54,696 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:54,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-29 03:51:54,699 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:54,709 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:54,710 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:54,710 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:54,710 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:54,710 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:54,711 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:54,711 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:54,714 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:51:54,718 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:51:54,718 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 03:51:54,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:54,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:54,719 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:54,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-29 03:51:54,724 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:51:54,725 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:51:54,725 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:51:54,725 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-29 03:51:54,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2023-11-29 03:51:54,728 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:51:54,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:54,751 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-29 03:51:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:54,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:51:54,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:54,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 03:51:54,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:55,050 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 03:51:55,050 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-29 03:51:55,051 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 03:51:55,288 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Result 159 states and 215 transitions. Complement of second has 48 states. [2023-11-29 03:51:55,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-29 03:51:55,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 03:51:55,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2023-11-29 03:51:55,291 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 12 letters. Loop has 22 letters. [2023-11-29 03:51:55,292 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:55,292 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 34 letters. Loop has 22 letters. [2023-11-29 03:51:55,293 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:55,293 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 12 letters. Loop has 44 letters. [2023-11-29 03:51:55,295 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:55,295 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 215 transitions. [2023-11-29 03:51:55,304 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2023-11-29 03:51:55,310 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 128 states and 180 transitions. [2023-11-29 03:51:55,310 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 74 [2023-11-29 03:51:55,311 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 79 [2023-11-29 03:51:55,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 180 transitions. [2023-11-29 03:51:55,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:51:55,312 INFO L218 hiAutomatonCegarLoop]: Abstraction has 128 states and 180 transitions. [2023-11-29 03:51:55,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states and 180 transitions. [2023-11-29 03:51:55,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 106. [2023-11-29 03:51:55,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.2272727272727273) internal successors, (81), 70 states have internal predecessors, (81), 25 states have call successors, (26), 13 states have call predecessors, (26), 15 states have return successors, (33), 22 states have call predecessors, (33), 23 states have call successors, (33) [2023-11-29 03:51:55,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 140 transitions. [2023-11-29 03:51:55,329 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 140 transitions. [2023-11-29 03:51:55,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:51:55,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 03:51:55,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 03:51:55,330 INFO L87 Difference]: Start difference. First operand 106 states and 140 transitions. Second operand has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 03:51:55,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:51:55,395 INFO L93 Difference]: Finished difference Result 44 states and 57 transitions. [2023-11-29 03:51:55,395 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 44 states and 57 transitions. [2023-11-29 03:51:55,397 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:55,398 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 44 states to 41 states and 53 transitions. [2023-11-29 03:51:55,398 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 34 [2023-11-29 03:51:55,399 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 34 [2023-11-29 03:51:55,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 53 transitions. [2023-11-29 03:51:55,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:51:55,399 INFO L218 hiAutomatonCegarLoop]: Abstraction has 41 states and 53 transitions. [2023-11-29 03:51:55,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states and 53 transitions. [2023-11-29 03:51:55,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 38. [2023-11-29 03:51:55,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.12) internal successors, (28), 27 states have internal predecessors, (28), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-29 03:51:55,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2023-11-29 03:51:55,404 INFO L240 hiAutomatonCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-29 03:51:55,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:51:55,405 INFO L428 stractBuchiCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-29 03:51:55,405 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-29 03:51:55,405 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 38 states and 47 transitions. [2023-11-29 03:51:55,406 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:51:55,406 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:51:55,406 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:51:55,408 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:51:55,409 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 03:51:55,409 INFO L748 eck$LassoCheckResult]: Stem: 963#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3); 964#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 953#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 968#$Ultimate##0 ~n := #in~n; 971#L19 assume !(~n < 1); 967#L21 assume !(1 == ~n); 955#L24 call #t~ret4 := fibonacci(~n - 1);< 960#$Ultimate##0 ~n := #in~n; 973#L19 assume !(~n < 1); 988#L21 assume !(1 == ~n); 954#L24 call #t~ret4 := fibonacci(~n - 1);< 960#$Ultimate##0 ~n := #in~n; 974#L19 assume !(~n < 1); 965#L21 assume 1 == ~n;#res := 1; 966#fibonacciFINAL assume true; 986#fibonacciEXIT >#31#return; 983#L24-1 call #t~ret5 := fibonacci(~n - 2);< 984#$Ultimate##0 ~n := #in~n; 987#L19 assume ~n < 1;#res := 0; 985#fibonacciFINAL assume true; 982#fibonacciEXIT >#33#return; 981#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 980#fibonacciFINAL assume true; 979#fibonacciEXIT >#31#return; 957#L24-1 [2023-11-29 03:51:55,409 INFO L750 eck$LassoCheckResult]: Loop: 957#L24-1 call #t~ret5 := fibonacci(~n - 2);< 959#$Ultimate##0 ~n := #in~n; 978#L19 assume !(~n < 1); 976#L21 assume !(1 == ~n); 956#L24 call #t~ret4 := fibonacci(~n - 1);< 959#$Ultimate##0 ~n := #in~n; 978#L19 assume !(~n < 1); 976#L21 assume !(1 == ~n); 956#L24 call #t~ret4 := fibonacci(~n - 1);< 959#$Ultimate##0 ~n := #in~n; 978#L19 assume !(~n < 1); 976#L21 assume 1 == ~n;#res := 1; 977#fibonacciFINAL assume true; 989#fibonacciEXIT >#31#return; 962#L24-1 call #t~ret5 := fibonacci(~n - 2);< 972#$Ultimate##0 ~n := #in~n; 969#L19 assume ~n < 1;#res := 0; 970#fibonacciFINAL assume true; 961#fibonacciEXIT >#33#return; 952#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 958#fibonacciFINAL assume true; 975#fibonacciEXIT >#31#return; 957#L24-1 [2023-11-29 03:51:55,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:55,409 INFO L85 PathProgramCache]: Analyzing trace with hash 62997961, now seen corresponding path program 2 times [2023-11-29 03:51:55,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:55,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376174572] [2023-11-29 03:51:55,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:55,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:55,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:55,419 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:55,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:55,429 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:55,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:55,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 2 times [2023-11-29 03:51:55,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:55,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373636027] [2023-11-29 03:51:55,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:55,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:55,436 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:55,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:55,443 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:55,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:55,444 INFO L85 PathProgramCache]: Analyzing trace with hash 969547889, now seen corresponding path program 3 times [2023-11-29 03:51:55,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:55,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790796521] [2023-11-29 03:51:55,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:55,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:55,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:55,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 03:51:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:55,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:51:55,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:55,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 03:51:55,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:55,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 03:51:55,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:55,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:51:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:55,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 03:51:55,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:55,623 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 16 proven. 46 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-29 03:51:55,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:51:55,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790796521] [2023-11-29 03:51:55,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790796521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:51:55,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280022816] [2023-11-29 03:51:55,624 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 03:51:55,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:51:55,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:55,625 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:51:55,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 03:51:55,687 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-11-29 03:51:55,687 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:51:55,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 03:51:55,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:55,780 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 47 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-29 03:51:55,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:51:56,156 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 49 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-29 03:51:56,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280022816] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:51:56,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:51:56,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 12] total 21 [2023-11-29 03:51:56,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887821991] [2023-11-29 03:51:56,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:51:56,437 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:51:56,437 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:51:56,437 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:51:56,438 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:51:56,438 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:51:56,438 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:56,438 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:51:56,438 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:51:56,438 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration4_Loop [2023-11-29 03:51:56,438 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:51:56,438 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:51:56,439 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,450 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,453 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,455 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,514 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:51:56,514 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:51:56,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:56,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:56,515 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:56,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-29 03:51:56,520 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:51:56,520 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:56,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-29 03:51:56,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:56,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:56,543 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:56,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-29 03:51:56,545 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:51:56,546 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:51:56,844 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:51:56,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2023-11-29 03:51:56,847 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:51:56,847 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:51:56,848 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:51:56,848 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:51:56,848 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:51:56,848 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:56,848 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:51:56,848 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:51:56,848 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration4_Loop [2023-11-29 03:51:56,848 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:51:56,848 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:51:56,849 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,859 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,861 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,863 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:51:56,917 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:51:56,917 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:51:56,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:56,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:56,918 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:56,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-29 03:51:56,924 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:51:56,934 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:51:56,934 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:51:56,934 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:51:56,934 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:51:56,934 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:51:56,936 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:51:56,936 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:51:56,939 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:51:56,942 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:51:56,942 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 03:51:56,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:51:56,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:56,943 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:51:56,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-29 03:51:56,945 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:51:56,945 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:51:56,945 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:51:56,945 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-29 03:51:56,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2023-11-29 03:51:56,949 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:51:56,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:56,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 03:51:56,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:57,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:57,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 03:51:57,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:57,341 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 03:51:57,341 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-29 03:51:57,342 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 03:51:57,446 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 45 states and 54 transitions. Complement of second has 11 states. [2023-11-29 03:51:57,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-29 03:51:57,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 03:51:57,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-29 03:51:57,449 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 24 letters. Loop has 22 letters. [2023-11-29 03:51:57,450 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:57,450 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:51:57,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:57,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:57,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 03:51:57,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:57,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2023-11-29 03:51:57,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:57,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 03:51:57,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:57,864 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 03:51:57,865 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-29 03:51:57,865 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 03:51:57,963 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 45 states and 54 transitions. Complement of second has 11 states. [2023-11-29 03:51:57,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-29 03:51:57,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 03:51:57,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-29 03:51:57,969 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 24 letters. Loop has 22 letters. [2023-11-29 03:51:57,969 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:57,969 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:51:57,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:58,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:58,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 03:51:58,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:58,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:58,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 03:51:58,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:58,331 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 03:51:58,331 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-29 03:51:58,332 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 03:51:58,599 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 344 states and 443 transitions. Complement of second has 125 states. [2023-11-29 03:51:58,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-29 03:51:58,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 03:51:58,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2023-11-29 03:51:58,602 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 24 letters. Loop has 22 letters. [2023-11-29 03:51:58,603 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:58,603 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 46 letters. Loop has 22 letters. [2023-11-29 03:51:58,605 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:58,605 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 24 letters. Loop has 44 letters. [2023-11-29 03:51:58,607 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:51:58,607 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 344 states and 443 transitions. [2023-11-29 03:51:58,617 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 03:51:58,624 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 344 states to 219 states and 296 transitions. [2023-11-29 03:51:58,624 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 98 [2023-11-29 03:51:58,625 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 115 [2023-11-29 03:51:58,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 219 states and 296 transitions. [2023-11-29 03:51:58,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:51:58,626 INFO L218 hiAutomatonCegarLoop]: Abstraction has 219 states and 296 transitions. [2023-11-29 03:51:58,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states and 296 transitions. [2023-11-29 03:51:58,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 171. [2023-11-29 03:51:58,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 106 states have (on average 1.1415094339622642) internal successors, (121), 111 states have internal predecessors, (121), 38 states have call successors, (42), 23 states have call predecessors, (42), 27 states have return successors, (59), 36 states have call predecessors, (59), 36 states have call successors, (59) [2023-11-29 03:51:58,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 222 transitions. [2023-11-29 03:51:58,679 INFO L240 hiAutomatonCegarLoop]: Abstraction has 171 states and 222 transitions. [2023-11-29 03:51:58,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:51:58,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 03:51:58,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2023-11-29 03:51:58,680 INFO L87 Difference]: Start difference. First operand 171 states and 222 transitions. Second operand has 21 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 18 states have internal predecessors, (49), 13 states have call successors, (17), 3 states have call predecessors, (17), 7 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2023-11-29 03:51:58,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:51:58,948 INFO L93 Difference]: Finished difference Result 348 states and 502 transitions. [2023-11-29 03:51:58,949 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 348 states and 502 transitions. [2023-11-29 03:51:58,956 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 03:51:58,965 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 348 states to 338 states and 489 transitions. [2023-11-29 03:51:58,965 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 172 [2023-11-29 03:51:58,966 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 192 [2023-11-29 03:51:58,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 338 states and 489 transitions. [2023-11-29 03:51:58,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:51:58,966 INFO L218 hiAutomatonCegarLoop]: Abstraction has 338 states and 489 transitions. [2023-11-29 03:51:58,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states and 489 transitions. [2023-11-29 03:51:58,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 273. [2023-11-29 03:51:58,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 170 states have (on average 1.1294117647058823) internal successors, (192), 173 states have internal predecessors, (192), 60 states have call successors, (72), 36 states have call predecessors, (72), 43 states have return successors, (136), 63 states have call predecessors, (136), 58 states have call successors, (136) [2023-11-29 03:51:58,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 400 transitions. [2023-11-29 03:51:58,994 INFO L240 hiAutomatonCegarLoop]: Abstraction has 273 states and 400 transitions. [2023-11-29 03:51:58,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 03:51:58,995 INFO L428 stractBuchiCegarLoop]: Abstraction has 273 states and 400 transitions. [2023-11-29 03:51:58,995 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-29 03:51:58,995 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 273 states and 400 transitions. [2023-11-29 03:51:58,998 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 03:51:58,998 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:51:58,999 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:51:59,001 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [13, 11, 9, 8, 8, 5, 5, 4, 4, 3, 2, 1, 1, 1] [2023-11-29 03:51:59,001 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 03:51:59,001 INFO L748 eck$LassoCheckResult]: Stem: 2939#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3); 2940#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 2947#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 2948#$Ultimate##0 ~n := #in~n; 2994#L19 assume !(~n < 1); 2992#L21 assume !(1 == ~n); 2985#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2995#L19 assume !(~n < 1); 3058#L21 assume 1 == ~n;#res := 1; 3054#fibonacciFINAL assume true; 3040#fibonacciEXIT >#31#return; 3036#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3037#$Ultimate##0 ~n := #in~n; 3053#L19 assume ~n < 1;#res := 0; 3039#fibonacciFINAL assume true; 3035#fibonacciEXIT >#33#return; 3032#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3031#fibonacciFINAL assume true; 3030#fibonacciEXIT >#31#return; 3024#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3027#$Ultimate##0 ~n := #in~n; 3096#L19 assume !(~n < 1); 3084#L21 assume 1 == ~n;#res := 1; 3081#fibonacciFINAL assume true; 3023#fibonacciEXIT >#33#return; 3017#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3015#fibonacciFINAL assume true; 3000#fibonacciEXIT >#31#return; 2997#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3001#$Ultimate##0 ~n := #in~n; 3088#L19 assume !(~n < 1); 3086#L21 assume !(1 == ~n); 3087#L24 call #t~ret4 := fibonacci(~n - 1);< 3191#$Ultimate##0 ~n := #in~n; 3146#L19 assume !(~n < 1); 3147#L21 assume 1 == ~n;#res := 1; 3192#fibonacciFINAL assume true; 3189#fibonacciEXIT >#31#return; 3019#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3022#$Ultimate##0 ~n := #in~n; 3095#L19 assume ~n < 1;#res := 0; 3080#fibonacciFINAL assume true; 3018#fibonacciEXIT >#33#return; 3021#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3013#fibonacciFINAL assume true; 2996#fibonacciEXIT >#33#return; 2986#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2989#fibonacciFINAL assume true; 2983#fibonacciEXIT >#31#return; 2979#L24-1 call #t~ret5 := fibonacci(~n - 2);< 2978#$Ultimate##0 ~n := #in~n; 3089#L19 assume !(~n < 1); 3085#L21 assume !(1 == ~n); 2951#L24 call #t~ret4 := fibonacci(~n - 1);< 3190#$Ultimate##0 ~n := #in~n; 2949#L19 assume !(~n < 1); 2952#L21 assume !(1 == ~n); 3157#L24 call #t~ret4 := fibonacci(~n - 1);< 3159#$Ultimate##0 [2023-11-29 03:51:59,001 INFO L750 eck$LassoCheckResult]: Loop: 3159#$Ultimate##0 ~n := #in~n; 3169#L19 assume !(~n < 1); 3166#L21 assume !(1 == ~n); 3158#L24 call #t~ret4 := fibonacci(~n - 1);< 3159#$Ultimate##0 [2023-11-29 03:51:59,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:59,002 INFO L85 PathProgramCache]: Analyzing trace with hash -427722619, now seen corresponding path program 4 times [2023-11-29 03:51:59,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:59,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431481525] [2023-11-29 03:51:59,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:59,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:59,019 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:59,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:59,038 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:59,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:59,038 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 2 times [2023-11-29 03:51:59,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:59,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360025239] [2023-11-29 03:51:59,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:59,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:59,042 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:51:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:51:59,044 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:51:59,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:51:59,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1616363039, now seen corresponding path program 5 times [2023-11-29 03:51:59,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:51:59,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816082871] [2023-11-29 03:51:59,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:51:59,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:51:59,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 03:51:59,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:51:59,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:51:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:51:59,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 03:51:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 03:51:59,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 03:51:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:51:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 03:51:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:51:59,438 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 133 proven. 115 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-29 03:51:59,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:51:59,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816082871] [2023-11-29 03:51:59,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816082871] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:51:59,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522598071] [2023-11-29 03:51:59,438 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 03:51:59,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:51:59,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:51:59,439 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:51:59,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-29 03:51:59,502 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-11-29 03:51:59,503 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:51:59,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 03:51:59,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:51:59,606 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 137 proven. 109 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-11-29 03:51:59,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:52:00,106 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 137 proven. 121 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-11-29 03:52:00,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522598071] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:52:00,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:52:00,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 16] total 21 [2023-11-29 03:52:00,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527052101] [2023-11-29 03:52:00,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:52:00,149 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:52:00,150 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:52:00,150 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:52:00,150 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:52:00,150 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:52:00,150 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,150 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:52:00,150 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:52:00,150 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration5_Loop [2023-11-29 03:52:00,150 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:52:00,150 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:52:00,151 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,153 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,155 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,162 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,164 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,194 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:52:00,194 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:52:00,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,197 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-29 03:52:00,204 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:52:00,205 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:52:00,217 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:52:00,217 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=0} Honda state: {fibonacci_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:52:00,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-29 03:52:00,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,221 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-29 03:52:00,223 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:52:00,223 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:52:00,234 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:52:00,234 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:52:00,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2023-11-29 03:52:00,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,238 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-29 03:52:00,240 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:52:00,240 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:52:00,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2023-11-29 03:52:00,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,258 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-29 03:52:00,260 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:52:00,260 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:52:00,281 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:52:00,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2023-11-29 03:52:00,284 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:52:00,284 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:52:00,284 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:52:00,284 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:52:00,284 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:52:00,284 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,284 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:52:00,284 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:52:00,284 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration5_Loop [2023-11-29 03:52:00,284 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:52:00,284 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:52:00,285 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,287 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,288 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,298 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,300 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:52:00,329 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:52:00,329 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:52:00,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,331 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-29 03:52:00,336 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:52:00,349 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:52:00,349 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:52:00,349 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:52:00,349 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:52:00,349 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:52:00,350 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:52:00,350 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:52:00,352 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:52:00,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2023-11-29 03:52:00,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,356 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-29 03:52:00,359 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:52:00,371 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:52:00,371 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:52:00,371 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:52:00,371 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:52:00,371 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:52:00,372 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:52:00,372 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:52:00,373 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:52:00,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2023-11-29 03:52:00,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,377 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-29 03:52:00,380 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:52:00,392 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:52:00,392 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:52:00,392 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:52:00,392 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:52:00,393 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:52:00,394 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:52:00,395 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:52:00,397 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:52:00,399 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-29 03:52:00,399 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:52:00,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:52:00,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:52:00,403 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:52:00,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-29 03:52:00,405 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:52:00,405 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:52:00,405 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:52:00,405 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-29 03:52:00,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-29 03:52:00,408 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:52:00,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:52:00,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:52:00,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-29 03:52:00,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:52:00,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2023-11-29 03:52:01,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:52:01,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:52:01,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:52:01,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:52:01,033 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-29 03:52:01,033 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:52:01,098 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 295 states and 426 transitions. Complement of second has 13 states. [2023-11-29 03:52:01,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-29 03:52:01,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:52:01,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2023-11-29 03:52:01,100 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 75 letters. Loop has 4 letters. [2023-11-29 03:52:01,100 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:52:01,100 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:52:01,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:52:01,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:52:01,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-29 03:52:01,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:52:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:52:01,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:52:01,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:52:01,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:52:01,717 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-29 03:52:01,718 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:52:01,776 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 295 states and 426 transitions. Complement of second has 13 states. [2023-11-29 03:52:01,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-29 03:52:01,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:52:01,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2023-11-29 03:52:01,778 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 75 letters. Loop has 4 letters. [2023-11-29 03:52:01,778 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:52:01,779 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:52:01,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:52:01,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:52:01,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-29 03:52:01,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:52:02,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:52:02,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:52:02,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:52:02,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:52:02,369 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-29 03:52:02,369 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:52:02,447 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 348 states and 483 transitions. Complement of second has 14 states. [2023-11-29 03:52:02,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-29 03:52:02,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:52:02,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2023-11-29 03:52:02,449 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 75 letters. Loop has 4 letters. [2023-11-29 03:52:02,449 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:52:02,449 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 79 letters. Loop has 4 letters. [2023-11-29 03:52:02,450 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:52:02,450 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 75 letters. Loop has 8 letters. [2023-11-29 03:52:02,451 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:52:02,451 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 348 states and 483 transitions. [2023-11-29 03:52:02,457 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 03:52:02,463 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 348 states to 287 states and 416 transitions. [2023-11-29 03:52:02,463 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 137 [2023-11-29 03:52:02,464 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 142 [2023-11-29 03:52:02,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 287 states and 416 transitions. [2023-11-29 03:52:02,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:52:02,464 INFO L218 hiAutomatonCegarLoop]: Abstraction has 287 states and 416 transitions. [2023-11-29 03:52:02,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states and 416 transitions. [2023-11-29 03:52:02,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 279. [2023-11-29 03:52:02,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 175 states have (on average 1.1257142857142857) internal successors, (197), 178 states have internal predecessors, (197), 61 states have call successors, (73), 37 states have call predecessors, (73), 43 states have return successors, (138), 63 states have call predecessors, (138), 59 states have call successors, (138) [2023-11-29 03:52:02,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 408 transitions. [2023-11-29 03:52:02,500 INFO L240 hiAutomatonCegarLoop]: Abstraction has 279 states and 408 transitions. [2023-11-29 03:52:02,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:52:02,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 03:52:02,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2023-11-29 03:52:02,502 INFO L87 Difference]: Start difference. First operand 279 states and 408 transitions. Second operand has 21 states, 16 states have (on average 2.8125) internal successors, (45), 17 states have internal predecessors, (45), 15 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (19), 10 states have call predecessors, (19), 11 states have call successors, (19) [2023-11-29 03:52:02,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:52:02,689 INFO L93 Difference]: Finished difference Result 407 states and 600 transitions. [2023-11-29 03:52:02,690 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 407 states and 600 transitions. [2023-11-29 03:52:02,696 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 03:52:02,696 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 407 states to 0 states and 0 transitions. [2023-11-29 03:52:02,696 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-29 03:52:02,696 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-29 03:52:02,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-29 03:52:02,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:52:02,697 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:52:02,697 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:52:02,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:52:02,698 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:52:02,698 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-29 03:52:02,698 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-29 03:52:02,698 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 03:52:02,698 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-29 03:52:02,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 29.11 03:52:02 BoogieIcfgContainer [2023-11-29 03:52:02,706 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-29 03:52:02,706 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 03:52:02,706 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 03:52:02,706 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 03:52:02,707 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:51:51" (3/4) ... [2023-11-29 03:52:02,709 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 03:52:02,710 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 03:52:02,710 INFO L158 Benchmark]: Toolchain (without parser) took 11238.85ms. Allocated memory was 153.1MB in the beginning and 222.3MB in the end (delta: 69.2MB). Free memory was 115.1MB in the beginning and 170.0MB in the end (delta: -54.9MB). Peak memory consumption was 14.6MB. Max. memory is 16.1GB. [2023-11-29 03:52:02,710 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 111.1MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:52:02,711 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.72ms. Allocated memory is still 153.1MB. Free memory was 114.5MB in the beginning and 123.3MB in the end (delta: -8.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 03:52:02,711 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.68ms. Allocated memory is still 153.1MB. Free memory was 123.3MB in the beginning and 121.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 03:52:02,712 INFO L158 Benchmark]: Boogie Preprocessor took 29.54ms. Allocated memory is still 153.1MB. Free memory was 121.9MB in the beginning and 120.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:52:02,712 INFO L158 Benchmark]: RCFGBuilder took 211.66ms. Allocated memory is still 153.1MB. Free memory was 120.5MB in the beginning and 110.8MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 03:52:02,712 INFO L158 Benchmark]: BuchiAutomizer took 10740.61ms. Allocated memory was 153.1MB in the beginning and 222.3MB in the end (delta: 69.2MB). Free memory was 110.8MB in the beginning and 170.0MB in the end (delta: -59.2MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. [2023-11-29 03:52:02,713 INFO L158 Benchmark]: Witness Printer took 3.34ms. Allocated memory is still 222.3MB. Free memory is still 170.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:52:02,715 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 111.1MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 217.72ms. Allocated memory is still 153.1MB. Free memory was 114.5MB in the beginning and 123.3MB in the end (delta: -8.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.68ms. Allocated memory is still 153.1MB. Free memory was 123.3MB in the beginning and 121.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 29.54ms. Allocated memory is still 153.1MB. Free memory was 121.9MB in the beginning and 120.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 211.66ms. Allocated memory is still 153.1MB. Free memory was 120.5MB in the beginning and 110.8MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 10740.61ms. Allocated memory was 153.1MB in the beginning and 222.3MB in the end (delta: 69.2MB). Free memory was 110.8MB in the beginning and 170.0MB in the end (delta: -59.2MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. * Witness Printer took 3.34ms. Allocated memory is still 222.3MB. Free memory is still 170.0MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (4 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 4 modules have a trivial ranking function, the largest among these consists of 21 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 10.6s and 6 iterations. TraceHistogramMax:13. Analysis of lassos took 5.2s. Construction of modules took 0.6s. Büchi inclusion checks took 4.5s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 7. Automata minimization 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 151 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 16/46 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 413 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 384 mSDsluCounter, 351 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 205 mSDsCounter, 271 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 658 IncrementalHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 271 mSolverCounterUnsat, 146 mSDtfsCounter, 658 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT3 SILN0 SILU0 SILI1 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital20 mio100 ax100 hnf100 lsp94 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq173 hnf95 smp62 dnf100 smp100 tf110 neg100 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 27ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 5 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.9s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-29 03:52:02,729 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2023-11-29 03:52:02,929 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-29 03:52:03,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 03:52:03,330 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01e6bde-ec55-41ae-a842-1857c7d9976d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE