./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version cf1a7837 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_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:09:01,423 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:09:01,517 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-12 02:09:01,522 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:09:01,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:09:01,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:09:01,547 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:09:01,547 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:09:01,549 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:09:01,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:09:01,550 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:09:01,550 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-12 02:09:01,551 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-12 02:09:01,552 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-12 02:09:01,552 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-12 02:09:01,553 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-12 02:09:01,553 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-12 02:09:01,554 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:09:01,554 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-12 02:09:01,555 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:09:01,555 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:09:01,556 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:09:01,556 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:09:01,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-12 02:09:01,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-12 02:09:01,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-12 02:09:01,558 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:09:01,558 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:09:01,559 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:09:01,559 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-12 02:09:01,560 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:09:01,560 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:09:01,561 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:09:01,561 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:09:01,562 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:09:01,562 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-12 02:09:01,563 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_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 [2023-11-12 02:09:01,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:09:01,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:09:01,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:09:01,892 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:09:01,893 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:09:01,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/recursive-simple/fibo_5-1.c [2023-11-12 02:09:04,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:09:05,178 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:09:05,179 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/sv-benchmarks/c/recursive-simple/fibo_5-1.c [2023-11-12 02:09:05,188 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/data/117e6c502/3893c84c27fb41c5b1b65555a2dda0bb/FLAG61d5a3cc5 [2023-11-12 02:09:05,204 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/data/117e6c502/3893c84c27fb41c5b1b65555a2dda0bb [2023-11-12 02:09:05,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:09:05,225 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:09:05,247 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:05,248 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:09:05,254 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:09:05,255 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,256 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54357bee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05, skipping insertion in model container [2023-11-12 02:09:05,257 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,293 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:09:05,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:05,494 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:09:05,507 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:05,523 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:09:05,523 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05 WrapperNode [2023-11-12 02:09:05,523 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:05,525 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:05,525 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:09:05,525 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:09:05,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,541 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,558 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-12 02:09:05,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:05,560 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:09:05,560 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:09:05,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:09:05,569 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,570 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,571 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,571 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,574 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,576 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,577 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,578 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,579 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:09:05,580 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:09:05,581 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:09:05,581 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:09:05,582 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (1/1) ... [2023-11-12 02:09:05,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:05,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:05,619 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:05,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-12 02:09:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:09:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:09:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:09:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:09:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-12 02:09:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-12 02:09:05,720 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:09:05,721 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:09:05,828 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:09:05,835 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:09:05,835 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:09:05,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:09:05 BoogieIcfgContainer [2023-11-12 02:09:05,838 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:09:05,839 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-12 02:09:05,839 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-12 02:09:05,844 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-12 02:09:05,845 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:09:05,845 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 12.11 02:09:05" (1/3) ... [2023-11-12 02:09:05,847 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4ca35043 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.11 02:09:05, skipping insertion in model container [2023-11-12 02:09:05,847 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:09:05,847 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:05" (2/3) ... [2023-11-12 02:09:05,847 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4ca35043 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.11 02:09:05, skipping insertion in model container [2023-11-12 02:09:05,848 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:09:05,848 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:09:05" (3/3) ... [2023-11-12 02:09:05,849 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_5-1.c [2023-11-12 02:09:05,914 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-12 02:09:05,915 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-12 02:09:05,915 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-12 02:09:05,915 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-12 02:09:05,915 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-12 02:09:05,915 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-12 02:09:05,915 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-12 02:09:05,916 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-12 02:09:05,920 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-12 02:09:05,948 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:05,949 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:05,949 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:05,956 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-12 02:09:05,956 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-12 02:09:05,956 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-12 02:09:05,957 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-12 02:09:05,959 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:05,960 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:05,960 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:05,960 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-12 02:09:05,960 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-12 02:09:05,967 INFO L748 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-12 02:09:05,967 INFO L750 eck$LassoCheckResult]: Loop: 11#$Ultimate##0true ~n := #in~n; 5#L8true assume !(~n < 1); 7#L10true assume !(1 == ~n); 13#L13true call #t~ret4 := fibo(~n - 1);< 11#$Ultimate##0true [2023-11-12 02:09:05,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:05,980 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-12 02:09:05,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:05,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124865914] [2023-11-12 02:09:05,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:05,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:06,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:06,091 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:06,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:06,123 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:06,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:06,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-12 02:09:06,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:06,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475866228] [2023-11-12 02:09:06,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:06,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:06,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:06,137 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:06,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:06,145 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:06,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:06,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-12 02:09:06,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:06,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897191124] [2023-11-12 02:09:06,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:06,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:06,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:06,164 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:06,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:06,178 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:06,400 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:06,400 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:06,401 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:06,401 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:06,401 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:09:06,401 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,402 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:06,402 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:06,402 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration1_Loop [2023-11-12 02:09:06,402 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:06,403 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:06,424 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,443 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,447 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,454 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,472 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,564 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:06,565 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:09:06,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:06,572 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:06,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-12 02:09:06,578 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:06,578 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:06,595 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:09:06,595 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:09:06,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:06,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:06,601 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:06,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-12 02:09:06,605 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:06,605 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:06,626 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:09:06,627 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:09:06,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:06,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:06,638 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:06,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-12 02:09:06,642 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:06,643 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:06,687 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:09:06,687 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:09:06,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:06,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:06,705 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:06,712 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:06,712 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:06,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-12 02:09:06,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:06,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:06,746 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:06,756 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:09:06,757 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:06,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-12 02:09:06,836 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:09:06,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:06,841 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:06,841 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:06,841 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:06,841 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:06,841 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:09:06,841 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,841 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:06,842 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:06,842 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration1_Loop [2023-11-12 02:09:06,842 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:06,842 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:06,843 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,852 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,856 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,862 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,873 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:06,963 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:06,968 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:09:06,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:06,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:06,985 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:06,990 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:06,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-12 02:09:07,003 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:07,003 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:07,004 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:07,004 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:07,004 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:07,006 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:07,006 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:07,017 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:07,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:07,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:07,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:07,030 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:07,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-12 02:09:07,039 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:07,052 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:07,053 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:07,053 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:07,053 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:07,053 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:07,054 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:07,054 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:07,071 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:07,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:07,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:07,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:07,086 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:07,091 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:07,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-12 02:09:07,105 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:07,105 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:07,105 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:07,105 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:07,105 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:07,106 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:07,106 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:07,117 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:07,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:07,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:07,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:07,130 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:07,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-12 02:09:07,134 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:07,145 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:07,145 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:07,145 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:07,145 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:07,145 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:07,147 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:07,147 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:07,184 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:09:07,191 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-12 02:09:07,191 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-12 02:09:07,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:07,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:07,236 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:07,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-12 02:09:07,238 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:09:07,239 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:09:07,239 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:09:07,239 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-12 02:09:07,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:07,245 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:09:07,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:07,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:07,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:09:07,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:07,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:07,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:09:07,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:07,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:07,460 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-12 02:09:07,463 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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-12 02:09:07,591 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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 49 states and 61 transitions. Complement of second has 12 states. [2023-11-12 02:09:07,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:07,600 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-12 02:09:07,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-12 02:09:07,604 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-12 02:09:07,605 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:07,606 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-12 02:09:07,606 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:07,606 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-12 02:09:07,606 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:07,607 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-12 02:09:07,612 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:07,618 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-12 02:09:07,619 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-12 02:09:07,620 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-12 02:09:07,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-12 02:09:07,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:07,621 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-12 02:09:07,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-12 02:09:07,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-12 02:09:07,659 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-12 02:09:07,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-12 02:09:07,666 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-12 02:09:07,667 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-12 02:09:07,667 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-12 02:09:07,667 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-12 02:09:07,671 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:07,671 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:07,671 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:07,673 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:07,673 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:07,674 INFO L748 eck$LassoCheckResult]: Stem: 138#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 139#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 124#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume !(~n < 1); 137#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 126#$Ultimate##0 ~n := #in~n; 128#L8 assume ~n < 1;#res := 0; 134#fiboFINAL assume true; 135#fiboEXIT >#35#return; 130#L13-1 [2023-11-12 02:09:07,674 INFO L750 eck$LassoCheckResult]: Loop: 130#L13-1 call #t~ret5 := fibo(~n - 2);< 131#$Ultimate##0 ~n := #in~n; 141#L8 assume !(~n < 1); 142#L10 assume !(1 == ~n); 129#L13 call #t~ret4 := fibo(~n - 1);< 131#$Ultimate##0 ~n := #in~n; 141#L8 assume ~n < 1;#res := 0; 133#fiboFINAL assume true; 140#fiboEXIT >#35#return; 130#L13-1 [2023-11-12 02:09:07,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:07,681 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-12 02:09:07,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:07,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712475678] [2023-11-12 02:09:07,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:07,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:07,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:07,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:09:07,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:07,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:07,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:07,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712475678] [2023-11-12 02:09:07,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712475678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:07,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:07,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:09:07,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655280642] [2023-11-12 02:09:07,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:07,986 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-12 02:09:07,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:07,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-12 02:09:07,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:07,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384433815] [2023-11-12 02:09:07,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:07,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:08,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:08,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:09:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:08,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:08,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:08,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384433815] [2023-11-12 02:09:08,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384433815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:08,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:08,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:09:08,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733370680] [2023-11-12 02:09:08,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:08,106 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-12 02:09:08,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:08,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:09:08,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:09:08,111 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-12 02:09:08,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:08,222 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-12 02:09:08,222 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-12 02:09:08,227 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:08,229 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-12 02:09:08,229 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-12 02:09:08,230 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-12 02:09:08,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-12 02:09:08,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:08,230 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-12 02:09:08,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-12 02:09:08,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-12 02:09:08,233 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-12 02:09:08,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-12 02:09:08,235 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-12 02:09:08,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:09:08,236 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-12 02:09:08,236 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-12 02:09:08,237 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-12 02:09:08,238 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:08,238 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:08,238 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:08,239 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:08,239 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:08,239 INFO L748 eck$LassoCheckResult]: Stem: 209#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 210#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 197#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 196#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 212#L10 assume !(1 == ~n); 200#L13 call #t~ret4 := fibo(~n - 1);< 199#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 211#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 216#fiboEXIT >#35#return; 203#L13-1 [2023-11-12 02:09:08,239 INFO L750 eck$LassoCheckResult]: Loop: 203#L13-1 call #t~ret5 := fibo(~n - 2);< 206#$Ultimate##0 ~n := #in~n; 219#L8 assume !(~n < 1); 217#L10 assume !(1 == ~n); 204#L13 call #t~ret4 := fibo(~n - 1);< 206#$Ultimate##0 ~n := #in~n; 219#L8 assume !(~n < 1); 217#L10 assume 1 == ~n;#res := 1; 218#fiboFINAL assume true; 214#fiboEXIT >#35#return; 203#L13-1 [2023-11-12 02:09:08,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:08,240 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-12 02:09:08,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:08,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511183468] [2023-11-12 02:09:08,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:08,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:08,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:08,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:09:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:08,332 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:08,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:08,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511183468] [2023-11-12 02:09:08,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511183468] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:08,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323816130] [2023-11-12 02:09:08,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:08,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:08,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:08,335 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:08,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:09:08,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:08,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:09:08,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:08,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:08,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:08,564 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:08,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:08,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323816130] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:08,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:08,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-12 02:09:08,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850587737] [2023-11-12 02:09:08,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:08,566 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-12 02:09:08,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:08,567 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-12 02:09:08,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:08,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039948465] [2023-11-12 02:09:08,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:08,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:08,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:08,572 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:08,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:08,578 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:08,705 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:08,705 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:08,705 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:08,705 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:08,705 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:09:08,705 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:08,705 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:08,705 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:08,705 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration3_Loop [2023-11-12 02:09:08,706 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:08,706 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:08,707 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,710 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,712 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,718 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,721 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,762 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:08,762 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:09:08,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:08,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:08,777 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:08,789 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:08,789 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:08,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-12 02:09:08,819 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:09:08,819 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#in~n=2} Honda state: {fibo_#in~n=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:09:08,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:08,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:08,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:08,830 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:08,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-12 02:09:08,841 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:08,841 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:08,871 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:09:08,871 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:09:08,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:08,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:08,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:08,882 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:08,890 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:08,890 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:08,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-12 02:09:08,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:08,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:08,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:08,929 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:08,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-12 02:09:08,933 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:09:08,934 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:08,957 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:09:08,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:08,962 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:08,962 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:08,962 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:08,962 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:08,962 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:09:08,962 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:08,962 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:08,962 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:08,963 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration3_Loop [2023-11-12 02:09:08,963 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:08,963 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:08,964 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,981 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,985 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,987 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:08,993 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:09,057 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:09,057 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:09:09,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:09,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:09,061 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:09,076 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:09,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-12 02:09:09,099 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:09,099 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:09,100 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:09,100 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:09,100 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:09,101 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:09,101 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:09,119 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:09,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:09,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:09,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:09,138 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:09,149 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:09,161 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:09,161 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:09,162 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:09,162 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:09,162 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:09,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-12 02:09:09,163 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:09,164 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:09,179 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:09,187 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2023-11-12 02:09:09,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:09,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:09,189 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:09,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-12 02:09:09,194 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:09,204 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:09,204 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:09,204 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:09,204 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:09,204 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:09,205 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:09,205 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:09,206 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:09,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:09,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:09,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:09,211 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:09,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-12 02:09:09,217 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:09,227 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:09,227 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:09,227 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:09,227 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:09,227 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:09,229 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:09,229 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:09,232 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:09:09,236 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-12 02:09:09,237 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-12 02:09:09,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:09,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:09,238 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:09,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-12 02:09:09,241 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:09:09,242 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:09:09,242 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:09:09,242 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-12 02:09:09,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:09,246 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:09:09,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:09,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:09,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:09:09,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:09,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:09,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:09:09,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:09,495 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:09,496 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2023-11-12 02:09:09,496 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 02:09:09,734 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 135 states and 183 transitions. Complement of second has 36 states. [2023-11-12 02:09:09,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:09,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 02:09:09,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-12 02:09:09,737 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-12 02:09:09,738 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:09,738 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-12 02:09:09,738 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:09,739 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-12 02:09:09,740 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:09,740 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-12 02:09:09,747 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-12 02:09:09,752 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-12 02:09:09,753 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-12 02:09:09,753 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-12 02:09:09,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-12 02:09:09,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:09,754 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-12 02:09:09,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-12 02:09:09,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-12 02:09:09,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (33), 18 states have call predecessors, (33), 19 states have call successors, (33) [2023-11-12 02:09:09,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-12 02:09:09,770 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-12 02:09:09,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:09,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:09:09,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:09:09,771 INFO L87 Difference]: Start difference. First operand 94 states and 126 transitions. Second operand has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 02:09:09,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:09,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:09,935 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-12 02:09:09,935 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-12 02:09:09,940 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-12 02:09:09,944 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-12 02:09:09,945 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-12 02:09:09,945 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-12 02:09:09,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-12 02:09:09,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:09,946 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-12 02:09:09,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-12 02:09:09,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-12 02:09:09,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.196969696969697) internal successors, (79), 72 states have internal predecessors, (79), 24 states have call successors, (25), 13 states have call predecessors, (25), 16 states have return successors, (37), 20 states have call predecessors, (37), 22 states have call successors, (37) [2023-11-12 02:09:09,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-12 02:09:09,962 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-12 02:09:09,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:09:09,963 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-12 02:09:09,963 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-12 02:09:09,963 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-12 02:09:09,966 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-12 02:09:09,966 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:09,966 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:09,968 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:09,968 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-12 02:09:09,969 INFO L748 eck$LassoCheckResult]: Stem: 820#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 821#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 805#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 806#$Ultimate##0 ~n := #in~n; 824#L8 assume !(~n < 1); 825#L10 assume !(1 == ~n); 793#L13 call #t~ret4 := fibo(~n - 1);< 792#$Ultimate##0 ~n := #in~n; 794#L8 assume !(~n < 1); 831#L10 assume !(1 == ~n); 803#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 854#L8 assume !(~n < 1); 852#L10 assume 1 == ~n;#res := 1; 850#fiboFINAL assume true; 849#fiboEXIT >#35#return; 796#L13-1 call #t~ret5 := fibo(~n - 2);< 848#$Ultimate##0 ~n := #in~n; 822#L8 assume ~n < 1;#res := 0; 823#fiboFINAL assume true; 890#fiboEXIT >#37#return; 889#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 887#fiboFINAL assume true; 879#fiboEXIT >#35#return; 829#L13-1 [2023-11-12 02:09:09,969 INFO L750 eck$LassoCheckResult]: Loop: 829#L13-1 call #t~ret5 := fibo(~n - 2);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume 1 == ~n;#res := 1; 830#fiboFINAL assume true; 876#fiboEXIT >#35#return; 829#L13-1 call #t~ret5 := fibo(~n - 2);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume !(~n < 1); 826#L10 assume 1 == ~n;#res := 1; 830#fiboFINAL assume true; 876#fiboEXIT >#35#return; 829#L13-1 call #t~ret5 := fibo(~n - 2);< 802#$Ultimate##0 ~n := #in~n; 884#L8 assume ~n < 1;#res := 0; 885#fiboFINAL assume true; 883#fiboEXIT >#37#return; 878#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 886#fiboFINAL assume true; 880#fiboEXIT >#37#return; 878#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 886#fiboFINAL assume true; 880#fiboEXIT >#35#return; 829#L13-1 [2023-11-12 02:09:09,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:09,970 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-12 02:09:09,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:09,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971169957] [2023-11-12 02:09:09,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:09,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:10,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:10,006 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:10,032 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:10,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:10,033 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-12 02:09:10,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:10,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202911218] [2023-11-12 02:09:10,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:10,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:09:10,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:10,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:09:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:09:10,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,225 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 02:09:10,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:10,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202911218] [2023-11-12 02:09:10,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202911218] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:10,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828274747] [2023-11-12 02:09:10,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:10,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:10,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:10,228 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:10,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-12 02:09:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:09:10,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:10,368 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 02:09:10,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:10,580 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 02:09:10,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828274747] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:10,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:10,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-12 02:09:10,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910052106] [2023-11-12 02:09:10,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:10,582 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-12 02:09:10,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:10,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:09:10,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:09:10,584 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-12 02:09:10,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:10,707 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2023-11-12 02:09:10,708 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 60 states and 77 transitions. [2023-11-12 02:09:10,714 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:10,718 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 60 states to 54 states and 70 transitions. [2023-11-12 02:09:10,718 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2023-11-12 02:09:10,719 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2023-11-12 02:09:10,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2023-11-12 02:09:10,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:10,719 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2023-11-12 02:09:10,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2023-11-12 02:09:10,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-11-12 02:09:10,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (21), 9 states have call predecessors, (21), 9 states have call successors, (21) [2023-11-12 02:09:10,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2023-11-12 02:09:10,737 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2023-11-12 02:09:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:09:10,742 INFO L428 stractBuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2023-11-12 02:09:10,742 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-12 02:09:10,742 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2023-11-12 02:09:10,744 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:10,744 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:10,744 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:10,749 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:10,749 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-12 02:09:10,749 INFO L748 eck$LassoCheckResult]: Stem: 1263#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 1264#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 1257#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1258#$Ultimate##0 ~n := #in~n; 1273#L8 assume !(~n < 1); 1272#L10 assume !(1 == ~n); 1245#L13 call #t~ret4 := fibo(~n - 1);< 1244#$Ultimate##0 ~n := #in~n; 1246#L8 assume !(~n < 1); 1266#L10 assume !(1 == ~n); 1250#L13 call #t~ret4 := fibo(~n - 1);< 1251#$Ultimate##0 ~n := #in~n; 1271#L8 assume !(~n < 1); 1288#L10 assume !(1 == ~n); 1261#L13 call #t~ret4 := fibo(~n - 1);< 1251#$Ultimate##0 ~n := #in~n; 1271#L8 assume !(~n < 1); 1288#L10 assume !(1 == ~n); 1261#L13 call #t~ret4 := fibo(~n - 1);< 1251#$Ultimate##0 ~n := #in~n; 1270#L8 assume !(~n < 1); 1267#L10 assume 1 == ~n;#res := 1; 1268#fiboFINAL assume true; 1260#fiboEXIT >#35#return; 1262#L13-1 call #t~ret5 := fibo(~n - 2);< 1287#$Ultimate##0 ~n := #in~n; 1291#L8 assume ~n < 1;#res := 0; 1289#fiboFINAL assume true; 1286#fiboEXIT >#37#return; 1284#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1282#fiboFINAL assume true; 1279#fiboEXIT >#35#return; 1255#L13-1 [2023-11-12 02:09:10,749 INFO L750 eck$LassoCheckResult]: Loop: 1255#L13-1 call #t~ret5 := fibo(~n - 2);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume !(1 == ~n); 1254#L13 call #t~ret4 := fibo(~n - 1);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume !(1 == ~n); 1254#L13 call #t~ret4 := fibo(~n - 1);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume !(1 == ~n); 1254#L13 call #t~ret4 := fibo(~n - 1);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume 1 == ~n;#res := 1; 1293#fiboFINAL assume true; 1290#fiboEXIT >#35#return; 1242#L13-1 call #t~ret5 := fibo(~n - 2);< 1241#$Ultimate##0 ~n := #in~n; 1243#L8 assume ~n < 1;#res := 0; 1265#fiboFINAL assume true; 1285#fiboEXIT >#37#return; 1252#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1256#fiboFINAL assume true; 1259#fiboEXIT >#35#return; 1255#L13-1 call #t~ret5 := fibo(~n - 2);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume ~n < 1;#res := 0; 1265#fiboFINAL assume true; 1285#fiboEXIT >#37#return; 1278#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1283#fiboFINAL assume true; 1280#fiboEXIT >#35#return; 1255#L13-1 [2023-11-12 02:09:10,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:10,751 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 2 times [2023-11-12 02:09:10,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:10,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703481723] [2023-11-12 02:09:10,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:10,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:10,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:10,775 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:10,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:10,787 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:10,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:10,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 2 times [2023-11-12 02:09:10,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:10,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671798061] [2023-11-12 02:09:10,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:10,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:10,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:09:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:10,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:10,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:09:10,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-12 02:09:10,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,009 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 29 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 02:09:11,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:11,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671798061] [2023-11-12 02:09:11,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671798061] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:11,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014710452] [2023-11-12 02:09:11,010 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:09:11,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:11,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:11,012 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:11,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-12 02:09:11,063 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:09:11,063 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:09:11,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:09:11,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:11,135 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 02:09:11,135 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:11,455 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 02:09:11,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014710452] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:11,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:11,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2023-11-12 02:09:11,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187804376] [2023-11-12 02:09:11,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:11,457 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-12 02:09:11,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:11,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:09:11,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:09:11,458 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 14 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:11,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:11,554 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2023-11-12 02:09:11,554 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 54 states and 67 transitions. [2023-11-12 02:09:11,555 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:11,556 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 54 states to 54 states and 67 transitions. [2023-11-12 02:09:11,556 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2023-11-12 02:09:11,557 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2023-11-12 02:09:11,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 67 transitions. [2023-11-12 02:09:11,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:11,557 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 67 transitions. [2023-11-12 02:09:11,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 67 transitions. [2023-11-12 02:09:11,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-11-12 02:09:11,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 37 states have internal predecessors, (37), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-12 02:09:11,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2023-11-12 02:09:11,562 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 67 transitions. [2023-11-12 02:09:11,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:09:11,564 INFO L428 stractBuchiCegarLoop]: Abstraction has 54 states and 67 transitions. [2023-11-12 02:09:11,564 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-12 02:09:11,564 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 67 transitions. [2023-11-12 02:09:11,565 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:09:11,565 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:11,565 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:11,567 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:11,567 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-12 02:09:11,567 INFO L748 eck$LassoCheckResult]: Stem: 1649#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 1650#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 1644#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1645#$Ultimate##0 ~n := #in~n; 1661#L8 assume !(~n < 1); 1660#L10 assume !(1 == ~n); 1632#L13 call #t~ret4 := fibo(~n - 1);< 1631#$Ultimate##0 ~n := #in~n; 1633#L8 assume !(~n < 1); 1681#L10 assume !(1 == ~n); 1637#L13 call #t~ret4 := fibo(~n - 1);< 1638#$Ultimate##0 ~n := #in~n; 1652#L8 assume !(~n < 1); 1653#L10 assume !(1 == ~n); 1648#L13 call #t~ret4 := fibo(~n - 1);< 1638#$Ultimate##0 ~n := #in~n; 1652#L8 assume !(~n < 1); 1653#L10 assume !(1 == ~n); 1648#L13 call #t~ret4 := fibo(~n - 1);< 1638#$Ultimate##0 ~n := #in~n; 1659#L8 assume !(~n < 1); 1654#L10 assume 1 == ~n;#res := 1; 1655#fiboFINAL assume true; 1647#fiboEXIT >#35#return; 1629#L13-1 call #t~ret5 := fibo(~n - 2);< 1628#$Ultimate##0 ~n := #in~n; 1630#L8 assume ~n < 1;#res := 0; 1651#fiboFINAL assume true; 1675#fiboEXIT >#37#return; 1673#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1671#fiboFINAL assume true; 1668#fiboEXIT >#35#return; 1640#L13-1 [2023-11-12 02:09:11,567 INFO L750 eck$LassoCheckResult]: Loop: 1640#L13-1 call #t~ret5 := fibo(~n - 2);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1642#L13 call #t~ret4 := fibo(~n - 1);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1642#L13 call #t~ret4 := fibo(~n - 1);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1642#L13 call #t~ret4 := fibo(~n - 1);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume 1 == ~n;#res := 1; 1679#fiboFINAL assume true; 1674#fiboEXIT >#35#return; 1656#L13-1 call #t~ret5 := fibo(~n - 2);< 1657#$Ultimate##0 ~n := #in~n; 1680#L8 assume ~n < 1;#res := 0; 1677#fiboFINAL assume true; 1676#fiboEXIT >#37#return; 1639#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1643#fiboFINAL assume true; 1646#fiboEXIT >#35#return; 1640#L13-1 call #t~ret5 := fibo(~n - 2);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume 1 == ~n;#res := 1; 1679#fiboFINAL assume true; 1674#fiboEXIT >#37#return; 1665#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1672#fiboFINAL assume true; 1669#fiboEXIT >#35#return; 1640#L13-1 [2023-11-12 02:09:11,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:11,568 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 3 times [2023-11-12 02:09:11,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:11,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008443404] [2023-11-12 02:09:11,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:11,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:11,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:11,580 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:11,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:11,591 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:11,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:11,592 INFO L85 PathProgramCache]: Analyzing trace with hash -29214273, now seen corresponding path program 3 times [2023-11-12 02:09:11,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:11,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000914214] [2023-11-12 02:09:11,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:11,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:11,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:11,600 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:11,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:11,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:11,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1808409190, now seen corresponding path program 4 times [2023-11-12 02:09:11,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:11,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179854895] [2023-11-12 02:09:11,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:11,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:11,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:09:11,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:11,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:09:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:09:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:11,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:11,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:09:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-12 02:09:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,837 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 34 proven. 93 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-11-12 02:09:11,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:11,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179854895] [2023-11-12 02:09:11,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179854895] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:11,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091946092] [2023-11-12 02:09:11,838 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:09:11,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:11,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:11,842 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:11,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-12 02:09:11,906 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:09:11,906 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:09:11,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:09:11,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:12,001 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 58 proven. 101 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-12 02:09:12,001 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:12,194 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 58 proven. 101 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-12 02:09:12,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091946092] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:12,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:12,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 15 [2023-11-12 02:09:12,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211809210] [2023-11-12 02:09:12,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:12,578 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:12,579 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:12,579 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:12,579 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:12,579 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:09:12,579 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,579 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:12,579 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:12,579 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration6_Loop [2023-11-12 02:09:12,579 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:12,580 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:12,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-12 02:09:12,584 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,591 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,594 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,596 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,634 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:12,634 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:09:12,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:12,639 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:12,648 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:12,648 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:12,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-12 02:09:12,670 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:09:12,670 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:09:12,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:12,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:12,677 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:12,684 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:12,684 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:12,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-12 02:09:12,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2023-11-12 02:09:12,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:12,713 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:12,715 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:09:12,715 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:12,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-12 02:09:12,732 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:09:12,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:12,745 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:12,745 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:12,745 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:12,746 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:12,746 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:09:12,746 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,746 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:12,746 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:12,746 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration6_Loop [2023-11-12 02:09:12,746 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:12,746 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:12,747 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,758 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,764 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,767 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,771 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:12,824 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:12,824 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:09:12,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:12,826 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:12,830 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:12,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-12 02:09:12,844 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:12,845 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:12,845 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:12,845 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:12,845 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:12,849 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:12,850 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:12,863 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:12,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:12,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:12,873 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:12,877 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:12,889 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:12,890 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:12,890 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:12,890 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:12,890 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:12,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-12 02:09:12,891 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:12,892 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:12,901 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:09:12,905 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-12 02:09:12,905 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-12 02:09:12,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:12,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:12,909 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:12,910 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:09:12,910 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:09:12,910 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:09:12,911 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-12 02:09:12,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-12 02:09:12,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:12,915 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:09:12,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:12,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:12,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:09:12,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:13,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:13,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:09:13,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:13,515 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 02:09:13,516 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-12 02:09:13,516 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:13,639 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 61 states and 74 transitions. Complement of second has 11 states. [2023-11-12 02:09:13,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:13,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:13,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-12 02:09:13,641 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 35 letters. [2023-11-12 02:09:13,642 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:13,642 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:09:13,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:13,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:09:13,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:13,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:13,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:13,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:09:13,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:14,194 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 02:09:14,196 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 8 loop predicates [2023-11-12 02:09:14,198 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:14,316 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 61 states and 74 transitions. Complement of second has 11 states. [2023-11-12 02:09:14,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:14,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:14,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-12 02:09:14,319 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 35 letters. [2023-11-12 02:09:14,319 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:14,319 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:09:14,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:14,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:09:14,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:14,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:14,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:09:14,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:14,891 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 14 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 02:09:14,893 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 8 loop predicates [2023-11-12 02:09:14,893 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:15,282 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 321 states and 401 transitions. Complement of second has 142 states. [2023-11-12 02:09:15,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:15,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:15,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 52 transitions. [2023-11-12 02:09:15,284 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 32 letters. Loop has 35 letters. [2023-11-12 02:09:15,288 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:15,288 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 67 letters. Loop has 35 letters. [2023-11-12 02:09:15,291 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:15,291 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 32 letters. Loop has 70 letters. [2023-11-12 02:09:15,304 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:15,306 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 321 states and 401 transitions. [2023-11-12 02:09:15,314 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-12 02:09:15,323 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 321 states to 203 states and 261 transitions. [2023-11-12 02:09:15,326 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2023-11-12 02:09:15,327 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 90 [2023-11-12 02:09:15,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 261 transitions. [2023-11-12 02:09:15,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:15,327 INFO L218 hiAutomatonCegarLoop]: Abstraction has 203 states and 261 transitions. [2023-11-12 02:09:15,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 261 transitions. [2023-11-12 02:09:15,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 175. [2023-11-12 02:09:15,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 109 states have (on average 1.1376146788990826) internal successors, (124), 116 states have internal predecessors, (124), 39 states have call successors, (39), 24 states have call predecessors, (39), 27 states have return successors, (49), 34 states have call predecessors, (49), 34 states have call successors, (49) [2023-11-12 02:09:15,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 212 transitions. [2023-11-12 02:09:15,354 INFO L240 hiAutomatonCegarLoop]: Abstraction has 175 states and 212 transitions. [2023-11-12 02:09:15,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:15,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:09:15,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:09:15,355 INFO L87 Difference]: Start difference. First operand 175 states and 212 transitions. Second operand has 15 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 8 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-12 02:09:15,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:15,591 INFO L93 Difference]: Finished difference Result 124 states and 140 transitions. [2023-11-12 02:09:15,591 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 124 states and 140 transitions. [2023-11-12 02:09:15,593 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-12 02:09:15,595 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 124 states to 105 states and 117 transitions. [2023-11-12 02:09:15,596 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 51 [2023-11-12 02:09:15,596 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 64 [2023-11-12 02:09:15,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 117 transitions. [2023-11-12 02:09:15,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:09:15,597 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 117 transitions. [2023-11-12 02:09:15,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 117 transitions. [2023-11-12 02:09:15,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 96. [2023-11-12 02:09:15,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 63 states have (on average 1.0793650793650793) internal successors, (68), 66 states have internal predecessors, (68), 19 states have call successors, (19), 14 states have call predecessors, (19), 14 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2023-11-12 02:09:15,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 108 transitions. [2023-11-12 02:09:15,603 INFO L240 hiAutomatonCegarLoop]: Abstraction has 96 states and 108 transitions. [2023-11-12 02:09:15,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:09:15,604 INFO L428 stractBuchiCegarLoop]: Abstraction has 96 states and 108 transitions. [2023-11-12 02:09:15,604 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-11-12 02:09:15,604 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 96 states and 108 transitions. [2023-11-12 02:09:15,605 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-12 02:09:15,605 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:09:15,605 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:09:15,607 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:15,607 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-12 02:09:15,607 INFO L748 eck$LassoCheckResult]: Stem: 3794#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 3795#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 3786#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3787#$Ultimate##0 ~n := #in~n; 3823#L8 assume !(~n < 1); 3822#L10 assume !(1 == ~n); 3817#L13 call #t~ret4 := fibo(~n - 1);< 3821#$Ultimate##0 ~n := #in~n; 3820#L8 assume !(~n < 1); 3819#L10 assume !(1 == ~n); 3772#L13 call #t~ret4 := fibo(~n - 1);< 3770#$Ultimate##0 ~n := #in~n; 3774#L8 assume !(~n < 1); 3797#L10 assume !(1 == ~n); 3771#L13 call #t~ret4 := fibo(~n - 1);< 3770#$Ultimate##0 ~n := #in~n; 3773#L8 assume !(~n < 1); 3840#L10 assume 1 == ~n;#res := 1; 3838#fiboFINAL assume true; 3836#fiboEXIT >#35#return; 3834#L13-1 call #t~ret5 := fibo(~n - 2);< 3835#$Ultimate##0 ~n := #in~n; 3860#L8 assume ~n < 1;#res := 0; 3859#fiboFINAL assume true; 3833#fiboEXIT >#37#return; 3832#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3826#fiboFINAL assume true; 3818#fiboEXIT >#35#return; 3780#L13-1 call #t~ret5 := fibo(~n - 2);< 3816#$Ultimate##0 ~n := #in~n; 3815#L8 assume !(~n < 1); 3814#L10 assume !(1 == ~n); 3776#L13 call #t~ret4 := fibo(~n - 1);< 3844#$Ultimate##0 ~n := #in~n; 3848#L8 assume !(~n < 1); 3847#L10 assume !(1 == ~n); 3775#L13 [2023-11-12 02:09:15,607 INFO L750 eck$LassoCheckResult]: Loop: 3775#L13 call #t~ret4 := fibo(~n - 1);< 3778#$Ultimate##0 ~n := #in~n; 3862#L8 assume !(~n < 1); 3861#L10 assume !(1 == ~n); 3775#L13 [2023-11-12 02:09:15,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:15,608 INFO L85 PathProgramCache]: Analyzing trace with hash -938289703, now seen corresponding path program 5 times [2023-11-12 02:09:15,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:15,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396550606] [2023-11-12 02:09:15,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:15,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:15,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:15,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:09:15,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:15,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:09:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:15,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:09:15,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:15,752 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 34 proven. 28 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 02:09:15,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:15,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396550606] [2023-11-12 02:09:15,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396550606] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:15,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071637287] [2023-11-12 02:09:15,753 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:09:15,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:15,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:15,754 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:15,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Waiting until timeout for monitored process [2023-11-12 02:09:15,813 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-11-12 02:09:15,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:09:15,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:09:15,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:15,889 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 44 proven. 8 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 02:09:15,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:16,102 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 44 proven. 9 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 02:09:16,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071637287] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:16,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:16,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 18 [2023-11-12 02:09:16,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060991573] [2023-11-12 02:09:16,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:16,103 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-12 02:09:16,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:16,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1955414, now seen corresponding path program 2 times [2023-11-12 02:09:16,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:16,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512150366] [2023-11-12 02:09:16,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:16,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:16,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:16,107 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:09:16,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:09:16,109 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:09:16,169 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:16,169 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:16,169 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:16,169 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:16,170 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:09:16,170 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:16,170 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:16,170 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:16,170 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration7_Loop [2023-11-12 02:09:16,170 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:16,170 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:16,172 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:16,182 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:16,185 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:16,187 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:16,241 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:16,241 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:09:16,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:16,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:16,247 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:16,251 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:09:16,251 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:16,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-12 02:09:16,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:16,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:16,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:16,293 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:16,299 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:09:16,299 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:09:16,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-12 02:09:17,239 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:09:17,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:17,248 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:09:17,248 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:09:17,248 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:09:17,248 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:09:17,248 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:09:17,248 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:17,248 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:09:17,248 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:09:17,248 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration7_Loop [2023-11-12 02:09:17,248 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:09:17,248 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:09:17,249 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:17,252 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:17,255 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:17,276 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:09:17,329 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:09:17,329 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:09:17,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:17,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:17,331 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:17,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-12 02:09:17,334 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:17,343 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:17,344 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:17,344 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:17,344 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:17,344 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:17,344 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:17,344 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:17,346 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:17,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2023-11-12 02:09:17,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:17,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:17,350 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:17,354 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:17,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-12 02:09:17,366 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:17,366 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:17,366 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:17,366 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:17,366 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:17,367 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:17,367 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:17,369 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:09:17,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:17,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:17,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:17,373 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:17,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-12 02:09:17,378 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:09:17,389 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:09:17,389 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:09:17,389 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:09:17,390 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:09:17,390 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:09:17,392 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:09:17,392 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:09:17,422 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:09:17,433 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-12 02:09:17,433 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-12 02:09:17,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:09:17,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:17,437 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:17,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-12 02:09:17,440 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:09:17,440 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:09:17,440 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:09:17,440 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-12 02:09:17,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:17,444 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:09:17,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:17,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:17,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 02:09:17,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:17,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:17,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:09:17,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:17,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:17,781 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2023-11-12 02:09:17,782 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:09:17,844 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 105 states and 118 transitions. Complement of second has 18 states. [2023-11-12 02:09:17,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:17,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:09:17,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2023-11-12 02:09:17,846 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 36 letters. Loop has 4 letters. [2023-11-12 02:09:17,847 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:17,847 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:09:17,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:17,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:17,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 02:09:17,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:18,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:18,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:09:18,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:18,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:18,169 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 4 loop predicates [2023-11-12 02:09:18,169 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:09:18,259 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 111 states and 124 transitions. Complement of second has 17 states. [2023-11-12 02:09:18,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:18,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:09:18,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 16 transitions. [2023-11-12 02:09:18,262 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 36 letters. Loop has 4 letters. [2023-11-12 02:09:18,262 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:18,262 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:09:18,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:18,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:18,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 02:09:18,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:18,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:18,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:09:18,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:18,553 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 4 loop predicates [2023-11-12 02:09:18,553 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:09:18,621 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 131 states and 150 transitions. Complement of second has 27 states. [2023-11-12 02:09:18,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-12 02:09:18,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:09:18,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 22 transitions. [2023-11-12 02:09:18,624 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 36 letters. Loop has 4 letters. [2023-11-12 02:09:18,624 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:18,624 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 40 letters. Loop has 4 letters. [2023-11-12 02:09:18,625 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:18,625 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 36 letters. Loop has 8 letters. [2023-11-12 02:09:18,625 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:09:18,625 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 131 states and 150 transitions. [2023-11-12 02:09:18,627 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-12 02:09:18,628 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 131 states to 0 states and 0 transitions. [2023-11-12 02:09:18,628 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-12 02:09:18,628 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-12 02:09:18,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-12 02:09:18,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:18,628 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:09:18,629 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:09:18,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:18,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-12 02:09:18,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:09:18,630 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 18 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 10 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 02:09:18,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:18,630 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-11-12 02:09:18,630 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-11-12 02:09:18,630 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-12 02:09:18,630 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 02:09:18,630 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-12 02:09:18,631 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-12 02:09:18,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-12 02:09:18,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:18,631 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:09:18,631 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:09:18,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:09:18,632 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:09:18,632 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-11-12 02:09:18,632 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:09:18,632 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-12 02:09:18,632 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-12 02:09:18,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 12.11 02:09:18 BoogieIcfgContainer [2023-11-12 02:09:18,639 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-12 02:09:18,640 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:09:18,640 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:09:18,640 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:09:18,641 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:09:05" (3/4) ... [2023-11-12 02:09:18,643 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 02:09:18,644 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:09:18,644 INFO L158 Benchmark]: Toolchain (without parser) took 13435.56ms. Allocated memory was 146.8MB in the beginning and 213.9MB in the end (delta: 67.1MB). Free memory was 81.2MB in the beginning and 76.6MB in the end (delta: 4.6MB). Peak memory consumption was 73.8MB. Max. memory is 16.1GB. [2023-11-12 02:09:18,645 INFO L158 Benchmark]: CDTParser took 0.66ms. Allocated memory is still 146.8MB. Free memory is still 120.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:09:18,645 INFO L158 Benchmark]: CACSL2BoogieTranslator took 276.41ms. Allocated memory is still 146.8MB. Free memory was 120.2MB in the beginning and 110.4MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 02:09:18,645 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.28ms. Allocated memory is still 146.8MB. Free memory was 110.4MB in the beginning and 108.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:09:18,646 INFO L158 Benchmark]: Boogie Preprocessor took 19.75ms. Allocated memory is still 146.8MB. Free memory was 108.9MB in the beginning and 107.8MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:09:18,646 INFO L158 Benchmark]: RCFGBuilder took 257.63ms. Allocated memory is still 146.8MB. Free memory was 107.8MB in the beginning and 98.4MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 02:09:18,647 INFO L158 Benchmark]: BuchiAutomizer took 12800.49ms. Allocated memory was 146.8MB in the beginning and 213.9MB in the end (delta: 67.1MB). Free memory was 98.4MB in the beginning and 76.6MB in the end (delta: 21.8MB). Peak memory consumption was 90.4MB. Max. memory is 16.1GB. [2023-11-12 02:09:18,647 INFO L158 Benchmark]: Witness Printer took 3.85ms. Allocated memory is still 213.9MB. Free memory is still 76.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:09:18,649 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.66ms. Allocated memory is still 146.8MB. Free memory is still 120.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 276.41ms. Allocated memory is still 146.8MB. Free memory was 120.2MB in the beginning and 110.4MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.28ms. Allocated memory is still 146.8MB. Free memory was 110.4MB in the beginning and 108.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.75ms. Allocated memory is still 146.8MB. Free memory was 108.9MB in the beginning and 107.8MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 257.63ms. Allocated memory is still 146.8MB. Free memory was 107.8MB in the beginning and 98.4MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 12800.49ms. Allocated memory was 146.8MB in the beginning and 213.9MB in the end (delta: 67.1MB). Free memory was 98.4MB in the beginning and 76.6MB in the end (delta: 21.8MB). Peak memory consumption was 90.4MB. Max. memory is 16.1GB. * Witness Printer took 3.85ms. Allocated memory is still 213.9MB. Free memory is still 76.6MB. 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 10 terminating modules (6 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 9 locations. One nondeterministic module has affine ranking function n and consists of 11 locations. One nondeterministic module has affine ranking function n and consists of 6 locations. 6 modules have a trivial ranking function, the largest among these consists of 18 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 12.7s and 8 iterations. TraceHistogramMax:7. Analysis of lassos took 7.2s. Construction of modules took 0.7s. Büchi inclusion checks took 4.4s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 68 StatesRemovedByMinimization, 5 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: 32/70 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 395 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 379 mSDsluCounter, 390 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 226 mSDsCounter, 215 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 723 IncrementalHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 215 mSolverCounterUnsat, 164 mSDtfsCounter, 723 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI2 SFLT1 conc0 concLT1 SILN0 SILU0 SILI1 SILT2 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp78 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq188 hnf91 smp84 dnf100 smp100 tf112 neg100 sie105 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 47ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 6 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 1.5s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-12 02:09:18,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:18,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:19,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2023-11-12 02:09:19,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:19,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:19,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f008a455-795b-43e3-be16-081e2c37dd46/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE