./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_10-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 9bd2c7ff 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_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu --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 a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:44:51,906 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:44:52,025 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-19 07:44:52,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:44:52,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:44:52,070 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:44:52,071 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:44:52,072 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:44:52,073 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:44:52,078 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:44:52,079 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:44:52,080 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-19 07:44:52,081 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-19 07:44:52,082 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-19 07:44:52,083 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-19 07:44:52,083 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-19 07:44:52,083 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-19 07:44:52,084 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:44:52,085 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-19 07:44:52,085 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:44:52,086 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:44:52,086 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:44:52,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:44:52,087 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-19 07:44:52,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-19 07:44:52,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-19 07:44:52,088 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:44:52,089 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:44:52,089 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:44:52,089 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-19 07:44:52,091 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:44:52,091 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:44:52,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:44:52,092 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:44:52,092 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:44:52,093 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-19 07:44:52,093 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_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/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_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu 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 -> a6546395432109233bf3e1991428a566548dd822bb23ca198622322bf4db5a8a [2023-11-19 07:44:52,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:44:52,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:44:52,366 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:44:52,367 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:44:52,368 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:44:52,370 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/recursive-simple/fibo_10-2.c [2023-11-19 07:44:55,634 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:44:55,901 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:44:55,902 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/sv-benchmarks/c/recursive-simple/fibo_10-2.c [2023-11-19 07:44:55,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/data/b7422c631/9263e3093aa947cb94b7129de0419a01/FLAG7acd33feb [2023-11-19 07:44:55,925 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/data/b7422c631/9263e3093aa947cb94b7129de0419a01 [2023-11-19 07:44:55,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:44:55,929 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:44:55,931 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:44:55,931 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:44:55,937 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:44:55,938 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:44:55" (1/1) ... [2023-11-19 07:44:55,939 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@507f7010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:55, skipping insertion in model container [2023-11-19 07:44:55,939 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:44:55" (1/1) ... [2023-11-19 07:44:55,959 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:44:56,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:44:56,121 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:44:56,133 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:44:56,148 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:44:56,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56 WrapperNode [2023-11-19 07:44:56,148 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:44:56,149 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:44:56,150 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:44:56,150 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:44:56,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,164 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,180 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-19 07:44:56,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:44:56,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:44:56,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:44:56,182 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:44:56,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,192 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,192 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,197 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,198 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,199 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:44:56,201 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:44:56,202 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:44:56,202 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:44:56,203 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:56,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:56,239 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:56,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-19 07:44:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:44:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:44:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:44:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:44:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-19 07:44:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-19 07:44:56,337 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:44:56,340 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:44:56,437 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:44:56,444 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:44:56,444 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:44:56,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:44:56 BoogieIcfgContainer [2023-11-19 07:44:56,448 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:44:56,449 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-19 07:44:56,449 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-19 07:44:56,453 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-19 07:44:56,454 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 07:44:56,454 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 19.11 07:44:55" (1/3) ... [2023-11-19 07:44:56,455 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@37b4e979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 07:44:56, skipping insertion in model container [2023-11-19 07:44:56,456 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 07:44:56,456 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (2/3) ... [2023-11-19 07:44:56,456 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@37b4e979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 07:44:56, skipping insertion in model container [2023-11-19 07:44:56,456 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 07:44:56,457 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:44:56" (3/3) ... [2023-11-19 07:44:56,458 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-2.c [2023-11-19 07:44:56,515 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-19 07:44:56,516 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-19 07:44:56,516 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-19 07:44:56,516 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-19 07:44:56,516 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-19 07:44:56,516 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-19 07:44:56,516 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-19 07:44:56,517 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-19 07:44:56,521 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-19 07:44:56,539 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 07:44:56,539 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:44:56,540 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:44:56,544 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 07:44:56,545 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-19 07:44:56,545 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-19 07:44:56,545 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-19 07:44:56,548 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 07:44:56,548 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:44:56,548 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:44:56,548 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 07:44:56,549 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-19 07:44:56,554 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(12, 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 := 10; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-19 07:44:56,555 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-19 07:44:56,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:56,560 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-19 07:44:56,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:56,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936709593] [2023-11-19 07:44:56,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:56,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:56,665 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:44:56,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:56,694 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:44:56,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:56,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-19 07:44:56,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:56,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706772210] [2023-11-19 07:44:56,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:56,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:56,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:56,716 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:44:56,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:56,722 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:44:56,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:56,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-19 07:44:56,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:56,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644499893] [2023-11-19 07:44:56,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:56,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:56,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:56,755 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:44:56,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:56,789 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:44:56,914 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:44:56,914 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:44:56,915 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:44:56,915 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:44:56,915 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:44:56,915 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:56,916 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:44:56,916 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:44:56,916 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration1_Loop [2023-11-19 07:44:56,916 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:44:56,916 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:44:56,933 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-19 07:44:56,945 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-19 07:44:56,948 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-19 07:44:56,952 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-19 07:44:56,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-19 07:44:57,030 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:44:57,031 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:44:57,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,040 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-19 07:44:57,042 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:44:57,043 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:57,059 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:44:57,059 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-19 07:44:57,071 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2023-11-19 07:44:57,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,077 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,080 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:44:57,080 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:57,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-19 07:44:57,118 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:44:57,118 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:44:57,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,152 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-19 07:44:57,156 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:44:57,156 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:57,180 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:44:57,180 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:44:57,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,210 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,221 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:44:57,222 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:57,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-19 07:44:57,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,273 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-19 07:44:57,288 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:44:57,288 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:57,361 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 07:44:57,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,364 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:44:57,364 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:44:57,364 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:44:57,365 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:44:57,365 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:44:57,365 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,365 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:44:57,365 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:44:57,365 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration1_Loop [2023-11-19 07:44:57,365 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:44:57,365 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:44:57,367 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-19 07:44:57,371 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-19 07:44:57,373 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-19 07:44:57,376 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 07:44:57,385 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-19 07:44:57,453 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:44:57,458 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:44:57,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,462 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,469 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-19 07:44:57,482 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:57,482 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:57,483 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:57,483 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:57,483 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:57,487 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:57,488 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:57,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-19 07:44:57,508 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:44:57,532 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-11-19 07:44:57,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,536 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,545 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-19 07:44:57,559 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:57,559 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:57,559 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:57,560 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:57,560 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:57,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-19 07:44:57,561 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:57,561 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:57,572 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:44:57,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,597 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,605 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-19 07:44:57,618 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:57,618 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:57,618 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:57,619 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:57,619 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:57,620 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:57,620 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:57,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-19 07:44:57,640 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:44:57,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,662 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-19 07:44:57,664 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-19 07:44:57,674 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:57,674 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:57,674 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:57,675 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:57,675 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:57,676 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:57,676 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:57,685 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:44:57,693 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 07:44:57,693 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-19 07:44:57,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:57,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,726 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,728 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:44:57,728 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:44:57,728 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:44:57,729 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-19 07:44:57,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-19 07:44:57,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,749 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:44:57,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:57,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:44:57,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:57,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:57,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:44:57,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:57,937 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-19 07:44:57,996 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-19 07:44:57,998 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-19 07:44:58,122 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-19 07:44:58,124 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-19 07:44:58,129 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-19 07:44:58,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-19 07:44:58,132 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-19 07:44:58,134 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:44:58,134 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-19 07:44:58,134 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:44:58,134 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-19 07:44:58,135 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:44:58,136 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-19 07:44:58,141 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 07:44:58,147 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-19 07:44:58,149 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-19 07:44:58,149 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-19 07:44:58,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-19 07:44:58,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:44:58,150 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-19 07:44:58,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-19 07:44:58,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-19 07:44:58,178 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-19 07:44:58,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-19 07:44:58,180 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-19 07:44:58,180 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-19 07:44:58,181 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-19 07:44:58,181 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-19 07:44:58,182 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 07:44:58,182 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:44:58,182 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:44:58,183 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:58,183 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:58,184 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(12, 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 := 10; 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-19 07:44:58,184 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-19 07:44:58,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:58,185 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-19 07:44:58,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:58,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031739238] [2023-11-19 07:44:58,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:58,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:58,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:44:58,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,344 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-19 07:44:58,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:58,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031739238] [2023-11-19 07:44:58,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031739238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:58,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:58,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:44:58,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271092839] [2023-11-19 07:44:58,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:58,349 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 07:44:58,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:58,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-19 07:44:58,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:58,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520048295] [2023-11-19 07:44:58,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:58,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:44:58,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,429 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-19 07:44:58,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:58,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520048295] [2023-11-19 07:44:58,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520048295] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:58,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:58,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:44:58,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546054818] [2023-11-19 07:44:58,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:58,431 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-19 07:44:58,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:58,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:44:58,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:44:58,435 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-19 07:44:58,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:58,517 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-19 07:44:58,517 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-19 07:44:58,520 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 07:44:58,522 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-19 07:44:58,522 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-19 07:44:58,522 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-19 07:44:58,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-19 07:44:58,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:44:58,523 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-19 07:44:58,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-19 07:44:58,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-19 07:44:58,527 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-19 07:44:58,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-19 07:44:58,528 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-19 07:44:58,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:44:58,530 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-19 07:44:58,530 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-19 07:44:58,530 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-19 07:44:58,531 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 07:44:58,532 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:44:58,532 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:44:58,533 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:58,533 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:58,533 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(12, 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 := 10; 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-19 07:44:58,533 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-19 07:44:58,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:58,534 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-19 07:44:58,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:58,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293721902] [2023-11-19 07:44:58,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:58,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:58,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:44:58,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,650 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-19 07:44:58,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:58,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293721902] [2023-11-19 07:44:58,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293721902] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:44:58,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779069589] [2023-11-19 07:44:58,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:58,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:58,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:58,653 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:58,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:44:58,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:44:58,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:58,761 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-19 07:44:58,761 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:44:58,913 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-19 07:44:58,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779069589] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:44:58,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:44:58,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-19 07:44:58,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986013085] [2023-11-19 07:44:58,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:44:58,915 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 07:44:58,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:58,916 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-19 07:44:58,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:58,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719289810] [2023-11-19 07:44:58,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:58,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:58,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:58,922 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:44:58,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:44:58,941 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:44:59,084 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:44:59,084 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:44:59,084 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:44:59,084 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:44:59,085 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:44:59,085 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,085 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:44:59,085 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:44:59,085 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration3_Loop [2023-11-19 07:44:59,085 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:44:59,085 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:44:59,086 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-19 07:44:59,090 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-19 07:44:59,092 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-19 07:44:59,099 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 07:44:59,102 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-19 07:44:59,144 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:44:59,144 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:44:59,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,152 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,154 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:44:59,154 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:59,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-19 07:44:59,188 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:44:59,188 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-19 07:44:59,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,213 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,221 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:44:59,221 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:59,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-19 07:44:59,252 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:44:59,252 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:44:59,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,299 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,309 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:44:59,309 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:59,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-19 07:44:59,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,337 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-19 07:44:59,338 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:44:59,338 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:44:59,361 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 07:44:59,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-19 07:44:59,380 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:44:59,380 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:44:59,380 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:44:59,381 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:44:59,381 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:44:59,381 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,381 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:44:59,381 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:44:59,381 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration3_Loop [2023-11-19 07:44:59,381 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:44:59,381 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:44:59,382 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-19 07:44:59,387 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-19 07:44:59,391 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-19 07:44:59,394 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-19 07:44:59,399 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-19 07:44:59,442 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:44:59,442 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:44:59,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,444 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-19 07:44:59,457 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-19 07:44:59,469 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:59,469 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:59,470 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:59,470 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:59,470 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:59,471 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:59,471 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:59,488 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:44:59,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,509 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-19 07:44:59,512 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-19 07:44:59,528 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:59,528 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:59,528 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:59,528 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:59,528 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:59,529 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:59,529 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:59,548 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:44:59,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,569 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-19 07:44:59,574 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-19 07:44:59,586 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:59,586 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:59,586 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:59,586 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:59,586 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:59,587 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:59,587 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:59,597 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:44:59,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,622 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,637 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-19 07:44:59,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-19 07:44:59,648 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:44:59,648 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:44:59,648 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:44:59,648 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:44:59,648 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:44:59,649 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:44:59,649 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:44:59,661 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:44:59,664 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-19 07:44:59,664 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 07:44:59,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:44:59,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,668 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-19 07:44:59,676 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:44:59,676 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:44:59,676 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:44:59,676 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-19 07:44:59,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,701 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:44:59,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:59,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:59,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:44:59,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:59,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:44:59,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:59,987 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-19 07:44:59,987 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-19 07:44:59,988 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-19 07:45:00,240 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-19 07:45:00,241 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-19 07:45:00,243 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-19 07:45:00,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-19 07:45:00,245 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-19 07:45:00,246 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:00,246 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-19 07:45:00,247 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:00,247 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-19 07:45:00,250 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:00,250 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-19 07:45:00,263 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-19 07:45:00,269 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-19 07:45:00,269 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-19 07:45:00,272 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-19 07:45:00,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-19 07:45:00,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:45:00,273 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-19 07:45:00,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-19 07:45:00,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-19 07:45:00,289 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-19 07:45:00,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-19 07:45:00,291 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-19 07:45:00,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:00,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:45:00,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:45:00,292 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-19 07:45:00,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:00,437 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-19 07:45:00,437 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-19 07:45:00,452 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-19 07:45:00,458 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-19 07:45:00,459 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-19 07:45:00,459 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-19 07:45:00,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-19 07:45:00,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:45:00,460 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-19 07:45:00,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-19 07:45:00,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-19 07:45:00,472 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-19 07:45:00,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-19 07:45:00,474 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-19 07:45:00,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:00,475 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-19 07:45:00,476 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-19 07:45:00,476 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-19 07:45:00,478 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-19 07:45:00,478 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:45:00,478 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:45:00,480 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:00,480 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-19 07:45:00,481 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(12, 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 := 10; 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-19 07:45:00,481 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-19 07:45:00,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:00,481 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-19 07:45:00,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:00,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409858796] [2023-11-19 07:45:00,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:00,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:00,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:00,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:45:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:00,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:00,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:00,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:00,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:00,812 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 07:45:00,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:00,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409858796] [2023-11-19 07:45:00,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409858796] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:00,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068431043] [2023-11-19 07:45:00,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:00,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:00,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:00,816 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:00,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-19 07:45:00,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:00,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:45:00,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:00,942 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 07:45:00,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:01,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:01,281 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:45:01,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068431043] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:01,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:01,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2023-11-19 07:45:01,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370170305] [2023-11-19 07:45:01,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:01,283 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 07:45:01,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:01,284 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-19 07:45:01,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:01,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619314426] [2023-11-19 07:45:01,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:01,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:01,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:45:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:01,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:01,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:01,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:01,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,491 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-19 07:45:01,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:01,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619314426] [2023-11-19 07:45:01,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619314426] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:01,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453704023] [2023-11-19 07:45:01,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:01,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:01,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:01,496 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:01,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-19 07:45:01,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:01,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:01,587 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-19 07:45:01,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:01,749 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-19 07:45:01,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453704023] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:01,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:01,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-19 07:45:01,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423573711] [2023-11-19 07:45:01,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:01,753 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-19 07:45:01,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:01,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 07:45:01,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:45:01,755 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 07:45:02,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:02,161 INFO L93 Difference]: Finished difference Result 174 states and 225 transitions. [2023-11-19 07:45:02,161 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 174 states and 225 transitions. [2023-11-19 07:45:02,168 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-19 07:45:02,178 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 174 states to 163 states and 214 transitions. [2023-11-19 07:45:02,178 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 110 [2023-11-19 07:45:02,180 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 110 [2023-11-19 07:45:02,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 163 states and 214 transitions. [2023-11-19 07:45:02,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:45:02,187 INFO L218 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-19 07:45:02,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states and 214 transitions. [2023-11-19 07:45:02,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-19 07:45:02,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 102 states have (on average 1.1470588235294117) internal successors, (117), 108 states have internal predecessors, (117), 39 states have call successors, (40), 21 states have call predecessors, (40), 22 states have return successors, (57), 33 states have call predecessors, (57), 36 states have call successors, (57) [2023-11-19 07:45:02,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 214 transitions. [2023-11-19 07:45:02,220 INFO L240 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-19 07:45:02,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 07:45:02,222 INFO L428 stractBuchiCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-19 07:45:02,223 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-19 07:45:02,223 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 163 states and 214 transitions. [2023-11-19 07:45:02,226 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-19 07:45:02,226 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:45:02,226 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:45:02,231 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:02,231 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2023-11-19 07:45:02,231 INFO L748 eck$LassoCheckResult]: Stem: 1633#$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(12, 2);call #Ultimate.allocInit(12, 3); 1634#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 := 10; 1623#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1624#$Ultimate##0 ~n := #in~n; 1683#L8 assume !(~n < 1); 1684#L10 assume !(1 == ~n); 1607#L13 call #t~ret4 := fibo(~n - 1);< 1606#$Ultimate##0 ~n := #in~n; 1608#L8 assume !(~n < 1); 1632#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1616#$Ultimate##0 ~n := #in~n; 1682#L8 assume !(~n < 1); 1681#L10 assume !(1 == ~n); 1618#L13 call #t~ret4 := fibo(~n - 1);< 1680#$Ultimate##0 ~n := #in~n; 1679#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1674#L13 call #t~ret4 := fibo(~n - 1);< 1677#$Ultimate##0 ~n := #in~n; 1676#L8 assume !(~n < 1); 1675#L10 assume !(1 == ~n); 1670#L13 call #t~ret4 := fibo(~n - 1);< 1673#$Ultimate##0 ~n := #in~n; 1672#L8 assume !(~n < 1); 1671#L10 assume !(1 == ~n); 1660#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1669#L8 assume !(~n < 1); 1667#L10 assume 1 == ~n;#res := 1; 1665#fiboFINAL assume true; 1663#fiboEXIT >#35#return; 1638#L13-1 call #t~ret5 := fibo(~n - 2);< 1661#$Ultimate##0 ~n := #in~n; 1755#L8 assume ~n < 1;#res := 0; 1751#fiboFINAL assume true; 1750#fiboEXIT >#37#return; 1748#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1746#fiboFINAL assume true; 1723#fiboEXIT >#35#return; 1710#L13-1 [2023-11-19 07:45:02,232 INFO L750 eck$LassoCheckResult]: Loop: 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#35#return; 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#37#return; 1715#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1764#fiboFINAL assume true; 1728#fiboEXIT >#35#return; 1710#L13-1 [2023-11-19 07:45:02,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:02,232 INFO L85 PathProgramCache]: Analyzing trace with hash -683438758, now seen corresponding path program 2 times [2023-11-19 07:45:02,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:02,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518805592] [2023-11-19 07:45:02,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:02,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:02,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:45:02,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:02,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:02,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:02,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:02,621 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 07:45:02,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:02,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518805592] [2023-11-19 07:45:02,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518805592] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:02,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011514228] [2023-11-19 07:45:02,622 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:45:02,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:02,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:02,624 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:02,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-19 07:45:02,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:45:02,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:45:02,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 07:45:02,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:02,779 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 07:45:02,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:03,130 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 155 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:45:03,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011514228] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:03,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:03,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 20] total 23 [2023-11-19 07:45:03,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226302169] [2023-11-19 07:45:03,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:03,132 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 07:45:03,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:03,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1487778613, now seen corresponding path program 2 times [2023-11-19 07:45:03,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:03,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143438241] [2023-11-19 07:45:03,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:03,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:03,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:45:03,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:03,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:03,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 07:45:03,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:03,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:03,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,321 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 31 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-19 07:45:03,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:03,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143438241] [2023-11-19 07:45:03,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143438241] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:03,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040042665] [2023-11-19 07:45:03,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:45:03,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:03,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:03,324 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:03,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-19 07:45:03,389 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:45:03,389 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:45:03,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:45:03,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:03,486 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-19 07:45:03,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:03,925 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 41 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 07:45:03,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040042665] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:03,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:03,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 11] total 17 [2023-11-19 07:45:03,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385886392] [2023-11-19 07:45:03,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:03,927 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-19 07:45:03,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:03,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:45:03,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:45:03,928 INFO L87 Difference]: Start difference. First operand 163 states and 214 transitions. cyclomatic complexity: 57 Second operand has 17 states, 14 states have (on average 2.857142857142857) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (13), 1 states have call predecessors, (13), 6 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2023-11-19 07:45:04,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:04,060 INFO L93 Difference]: Finished difference Result 118 states and 147 transitions. [2023-11-19 07:45:04,060 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 118 states and 147 transitions. [2023-11-19 07:45:04,062 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-19 07:45:04,064 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 118 states to 112 states and 140 transitions. [2023-11-19 07:45:04,065 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2023-11-19 07:45:04,065 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2023-11-19 07:45:04,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 140 transitions. [2023-11-19 07:45:04,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:45:04,066 INFO L218 hiAutomatonCegarLoop]: Abstraction has 112 states and 140 transitions. [2023-11-19 07:45:04,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states and 140 transitions. [2023-11-19 07:45:04,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 105. [2023-11-19 07:45:04,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.0579710144927537) internal successors, (73), 69 states have internal predecessors, (73), 24 states have call successors, (24), 16 states have call predecessors, (24), 12 states have return successors, (30), 19 states have call predecessors, (30), 21 states have call successors, (30) [2023-11-19 07:45:04,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 127 transitions. [2023-11-19 07:45:04,082 INFO L240 hiAutomatonCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-19 07:45:04,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:45:04,087 INFO L428 stractBuchiCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-19 07:45:04,087 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-19 07:45:04,088 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 127 transitions. [2023-11-19 07:45:04,089 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-19 07:45:04,089 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:45:04,089 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:45:04,095 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 10, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-19 07:45:04,095 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-19 07:45:04,097 INFO L748 eck$LassoCheckResult]: Stem: 2642#$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(12, 2);call #Ultimate.allocInit(12, 3); 2643#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 := 10; 2632#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 2633#$Ultimate##0 ~n := #in~n; 2640#L8 assume !(~n < 1); 2641#L10 assume !(1 == ~n); 2620#L13 call #t~ret4 := fibo(~n - 1);< 2619#$Ultimate##0 ~n := #in~n; 2621#L8 assume !(~n < 1); 2695#L10 assume !(1 == ~n); 2636#L13 call #t~ret4 := fibo(~n - 1);< 2693#$Ultimate##0 ~n := #in~n; 2691#L8 assume !(~n < 1); 2689#L10 assume !(1 == ~n); 2683#L13 call #t~ret4 := fibo(~n - 1);< 2688#$Ultimate##0 ~n := #in~n; 2686#L8 assume !(~n < 1); 2685#L10 assume !(1 == ~n); 2675#L13 call #t~ret4 := fibo(~n - 1);< 2682#$Ultimate##0 ~n := #in~n; 2681#L8 assume !(~n < 1); 2680#L10 assume !(1 == ~n); 2655#L13 call #t~ret4 := fibo(~n - 1);< 2671#$Ultimate##0 ~n := #in~n; 2667#L8 assume !(~n < 1); 2665#L10 assume !(1 == ~n); 2627#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2648#L8 assume !(~n < 1); 2644#L10 assume 1 == ~n;#res := 1; 2645#fiboFINAL assume true; 2694#fiboEXIT >#35#return; 2638#L13-1 call #t~ret5 := fibo(~n - 2);< 2649#$Ultimate##0 ~n := #in~n; 2637#L8 assume ~n < 1;#res := 0; 2639#fiboFINAL assume true; 2698#fiboEXIT >#37#return; 2697#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2696#fiboFINAL assume true; 2658#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-19 07:45:04,097 INFO L750 eck$LassoCheckResult]: Loop: 2625#L13-1 call #t~ret5 := fibo(~n - 2);< 2663#$Ultimate##0 ~n := #in~n; 2678#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume 1 == ~n;#res := 1; 2684#fiboFINAL assume true; 2674#fiboEXIT >#35#return; 2669#L13-1 call #t~ret5 := fibo(~n - 2);< 2670#$Ultimate##0 ~n := #in~n; 2677#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2666#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2660#fiboFINAL assume true; 2656#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-19 07:45:04,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:04,098 INFO L85 PathProgramCache]: Analyzing trace with hash -590837852, now seen corresponding path program 3 times [2023-11-19 07:45:04,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:04,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412633235] [2023-11-19 07:45:04,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:04,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:04,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:04,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:45:04,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:04,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:04,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:04,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:04,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:04,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:04,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 07:45:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:04,537 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 23 proven. 195 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 07:45:04,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:04,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412633235] [2023-11-19 07:45:04,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412633235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:04,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011579021] [2023-11-19 07:45:04,538 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:45:04,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:04,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:04,544 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:04,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2023-11-19 07:45:04,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-19 07:45:04,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:45:04,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:45:04,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:04,689 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 11 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-11-19 07:45:04,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:05,029 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 13 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-11-19 07:45:05,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011579021] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:05,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:05,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 8, 9] total 29 [2023-11-19 07:45:05,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201809722] [2023-11-19 07:45:05,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:05,030 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 07:45:05,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:05,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 3 times [2023-11-19 07:45:05,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:05,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321824103] [2023-11-19 07:45:05,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:05,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:05,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:05,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:45:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:05,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:05,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:05,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:05,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:05,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 07:45:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:05,154 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-19 07:45:05,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:05,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321824103] [2023-11-19 07:45:05,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321824103] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:05,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265756047] [2023-11-19 07:45:05,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:45:05,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:05,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:05,157 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:05,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2023-11-19 07:45:05,210 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-19 07:45:05,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:45:05,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:45:05,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:05,262 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-19 07:45:05,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:05,539 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-19 07:45:05,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265756047] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:05,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:05,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2023-11-19 07:45:05,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876382913] [2023-11-19 07:45:05,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:05,540 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-19 07:45:05,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:05,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:45:05,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:45:05,541 INFO L87 Difference]: Start difference. First operand 105 states and 127 transitions. cyclomatic complexity: 24 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-19 07:45:05,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:05,626 INFO L93 Difference]: Finished difference Result 105 states and 123 transitions. [2023-11-19 07:45:05,626 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 105 states and 123 transitions. [2023-11-19 07:45:05,628 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-19 07:45:05,650 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 105 states to 105 states and 123 transitions. [2023-11-19 07:45:05,650 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 78 [2023-11-19 07:45:05,650 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 78 [2023-11-19 07:45:05,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 123 transitions. [2023-11-19 07:45:05,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:45:05,651 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 123 transitions. [2023-11-19 07:45:05,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 123 transitions. [2023-11-19 07:45:05,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2023-11-19 07:45:05,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 68 states have internal predecessors, (69), 24 states have call successors, (24), 15 states have call predecessors, (24), 12 states have return successors, (28), 19 states have call predecessors, (28), 21 states have call successors, (28) [2023-11-19 07:45:05,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 121 transitions. [2023-11-19 07:45:05,658 INFO L240 hiAutomatonCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-19 07:45:05,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:45:05,662 INFO L428 stractBuchiCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-19 07:45:05,662 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-11-19 07:45:05,663 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 103 states and 121 transitions. [2023-11-19 07:45:05,664 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 07:45:05,664 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 07:45:05,664 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 07:45:05,667 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-19 07:45:05,667 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-19 07:45:05,667 INFO L748 eck$LassoCheckResult]: Stem: 3565#$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(12, 2);call #Ultimate.allocInit(12, 3); 3566#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 := 10; 3560#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3561#$Ultimate##0 ~n := #in~n; 3627#L8 assume !(~n < 1); 3626#L10 assume !(1 == ~n); 3555#L13 call #t~ret4 := fibo(~n - 1);< 3625#$Ultimate##0 ~n := #in~n; 3639#L8 assume !(~n < 1); 3638#L10 assume !(1 == ~n); 3550#L13 call #t~ret4 := fibo(~n - 1);< 3549#$Ultimate##0 ~n := #in~n; 3551#L8 assume !(~n < 1); 3641#L10 assume !(1 == ~n); 3571#L13 call #t~ret4 := fibo(~n - 1);< 3635#$Ultimate##0 ~n := #in~n; 3570#L8 assume !(~n < 1); 3572#L10 assume !(1 == ~n); 3575#L13 call #t~ret4 := fibo(~n - 1);< 3617#$Ultimate##0 ~n := #in~n; 3628#L8 assume !(~n < 1); 3623#L10 assume !(1 == ~n); 3584#L13 call #t~ret4 := fibo(~n - 1);< 3609#$Ultimate##0 ~n := #in~n; 3644#L8 assume !(~n < 1); 3643#L10 assume !(1 == ~n); 3558#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3578#L8 assume !(~n < 1); 3573#L10 assume 1 == ~n;#res := 1; 3574#fiboFINAL assume true; 3633#fiboEXIT >#35#return; 3564#L13-1 call #t~ret5 := fibo(~n - 2);< 3576#$Ultimate##0 ~n := #in~n; 3642#L8 assume ~n < 1;#res := 0; 3640#fiboFINAL assume true; 3563#fiboEXIT >#37#return; 3556#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3559#fiboFINAL assume true; 3562#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-19 07:45:05,667 INFO L750 eck$LassoCheckResult]: Loop: 3543#L13-1 call #t~ret5 := fibo(~n - 2);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#35#return; 3596#L13-1 call #t~ret5 := fibo(~n - 2);< 3597#$Ultimate##0 ~n := #in~n; 3600#L8 assume ~n < 1;#res := 0; 3598#fiboFINAL assume true; 3595#fiboEXIT >#37#return; 3594#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3588#fiboFINAL assume true; 3585#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-19 07:45:05,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:05,668 INFO L85 PathProgramCache]: Analyzing trace with hash -397079941, now seen corresponding path program 4 times [2023-11-19 07:45:05,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:05,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933061579] [2023-11-19 07:45:05,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:05,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:05,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:45:05,680 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:45:05,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:45:05,696 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:45:05,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:05,697 INFO L85 PathProgramCache]: Analyzing trace with hash -29214273, now seen corresponding path program 4 times [2023-11-19 07:45:05,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:05,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734948528] [2023-11-19 07:45:05,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:05,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:05,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:45:05,705 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:45:05,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:45:05,712 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:45:05,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:05,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1407070971, now seen corresponding path program 5 times [2023-11-19 07:45:05,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:05,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772703090] [2023-11-19 07:45:05,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:05,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:05,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:45:06,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:06,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 07:45:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-19 07:45:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:06,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:06,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:45:06,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 07:45:06,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,205 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 165 proven. 250 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-11-19 07:45:06,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:06,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772703090] [2023-11-19 07:45:06,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772703090] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:06,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327824916] [2023-11-19 07:45:06,206 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:45:06,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:06,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:06,208 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:06,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2023-11-19 07:45:06,283 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-19 07:45:06,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:45:06,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:45:06,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:06,426 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 84 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2023-11-19 07:45:06,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:06,813 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 86 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-19 07:45:06,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327824916] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:06,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:45:06,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 10, 11] total 31 [2023-11-19 07:45:06,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702667781] [2023-11-19 07:45:06,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:07,146 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:45:07,146 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:45:07,146 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:45:07,147 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:45:07,147 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 07:45:07,147 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,147 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:45:07,147 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:45:07,147 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration7_Loop [2023-11-19 07:45:07,147 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:45:07,147 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:45:07,148 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-19 07:45:07,151 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 07:45:07,153 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 07:45:07,156 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-19 07:45:07,161 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-19 07:45:07,200 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:45:07,200 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 07:45:07,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,205 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,207 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:45:07,207 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:45:07,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-19 07:45:07,244 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:45:07,244 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=2} Honda state: {fibo_#t~ret4=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:45:07,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,265 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,273 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:45:07,273 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:45:07,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-19 07:45:07,300 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:45:07,300 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-19 07:45:07,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,321 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,324 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:45:07,324 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:45:07,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-19 07:45:07,360 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 07:45:07,360 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-19 07:45:07,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,386 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,392 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 07:45:07,392 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:45:07,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-19 07:45:07,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,440 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,442 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 07:45:07,442 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 07:45:07,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-19 07:45:07,484 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 07:45:07,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,507 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 07:45:07,507 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 07:45:07,507 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 07:45:07,507 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 07:45:07,507 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 07:45:07,508 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,508 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 07:45:07,508 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 07:45:07,508 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-2.c_Iteration7_Loop [2023-11-19 07:45:07,508 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 07:45:07,508 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 07:45:07,509 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-19 07:45:07,511 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-19 07:45:07,513 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-19 07:45:07,518 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-19 07:45:07,521 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-19 07:45:07,563 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 07:45:07,563 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 07:45:07,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,565 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,568 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-19 07:45:07,580 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:45:07,580 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:45:07,580 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:45:07,581 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:45:07,581 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:45:07,583 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:45:07,584 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:45:07,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-19 07:45:07,589 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:45:07,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,614 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,616 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-19 07:45:07,628 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:45:07,628 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:45:07,628 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:45:07,628 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:45:07,628 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:45:07,629 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:45:07,629 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:45:07,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-19 07:45:07,644 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 07:45:07,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,668 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,671 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-19 07:45:07,683 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 07:45:07,683 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 07:45:07,683 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 07:45:07,683 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 07:45:07,683 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 07:45:07,687 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 07:45:07,687 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 07:45:07,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-19 07:45:07,696 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 07:45:07,698 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 07:45:07,698 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-19 07:45:07,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 07:45:07,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:07,699 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:07,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-19 07:45:07,701 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 07:45:07,701 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 07:45:07,701 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 07:45:07,701 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-19 07:45:07,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:07,725 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 07:45:07,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:07,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:07,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:45:07,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:08,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:08,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:45:08,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:08,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:08,441 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-19 07:45:08,442 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-19 07:45:08,442 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 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-19 07:45:08,545 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. 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 110 states and 128 transitions. Complement of second has 11 states. [2023-11-19 07:45:08,546 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-19 07:45:08,547 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-19 07:45:08,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-19 07:45:08,547 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-19 07:45:08,548 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:08,548 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:45:08,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:08,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:08,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:45:08,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:09,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:45:09,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:09,212 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-19 07:45:09,213 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-19 07:45:09,213 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 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-19 07:45:09,321 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. 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 110 states and 128 transitions. Complement of second has 11 states. [2023-11-19 07:45:09,322 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-19 07:45:09,323 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-19 07:45:09,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-19 07:45:09,324 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-19 07:45:09,324 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:09,324 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 07:45:09,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:09,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:09,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:45:09,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:09,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:09,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:45:09,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:09,960 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-19 07:45:09,962 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-19 07:45:09,962 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 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-19 07:45:10,301 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. 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 485 states and 609 transitions. Complement of second has 142 states. [2023-11-19 07:45:10,301 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-19 07:45:10,302 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-19 07:45:10,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 52 transitions. [2023-11-19 07:45:10,303 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-19 07:45:10,305 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:10,305 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 96 letters. Loop has 35 letters. [2023-11-19 07:45:10,307 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:10,307 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 70 letters. [2023-11-19 07:45:10,309 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 07:45:10,309 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 485 states and 609 transitions. [2023-11-19 07:45:10,318 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-19 07:45:10,325 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 485 states to 345 states and 434 transitions. [2023-11-19 07:45:10,326 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 116 [2023-11-19 07:45:10,326 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 148 [2023-11-19 07:45:10,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 345 states and 434 transitions. [2023-11-19 07:45:10,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 07:45:10,327 INFO L218 hiAutomatonCegarLoop]: Abstraction has 345 states and 434 transitions. [2023-11-19 07:45:10,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states and 434 transitions. [2023-11-19 07:45:10,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 323. [2023-11-19 07:45:10,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 202 states have (on average 1.0891089108910892) internal successors, (220), 210 states have internal predecessors, (220), 75 states have call successors, (75), 44 states have call predecessors, (75), 46 states have return successors, (98), 68 states have call predecessors, (98), 67 states have call successors, (98) [2023-11-19 07:45:10,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 393 transitions. [2023-11-19 07:45:10,351 INFO L240 hiAutomatonCegarLoop]: Abstraction has 323 states and 393 transitions. [2023-11-19 07:45:10,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:10,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-19 07:45:10,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2023-11-19 07:45:10,352 INFO L87 Difference]: Start difference. First operand 323 states and 393 transitions. Second operand has 32 states, 29 states have (on average 2.0) internal successors, (58), 23 states have internal predecessors, (58), 14 states have call successors, (21), 9 states have call predecessors, (21), 4 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-19 07:45:11,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:11,324 INFO L93 Difference]: Finished difference Result 566 states and 704 transitions. [2023-11-19 07:45:11,324 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 566 states and 704 transitions. [2023-11-19 07:45:11,336 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 07:45:11,336 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 566 states to 0 states and 0 transitions. [2023-11-19 07:45:11,336 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-19 07:45:11,337 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-19 07:45:11,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-19 07:45:11,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:11,337 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:45:11,337 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:45:11,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-19 07:45:11,338 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:45:11,338 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-11-19 07:45:11,338 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-19 07:45:11,339 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 07:45:11,339 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-19 07:45:11,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 19.11 07:45:11 BoogieIcfgContainer [2023-11-19 07:45:11,347 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-19 07:45:11,348 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:45:11,348 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:45:11,348 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:45:11,349 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:44:56" (3/4) ... [2023-11-19 07:45:11,351 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-19 07:45:11,352 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:45:11,352 INFO L158 Benchmark]: Toolchain (without parser) took 15423.63ms. Allocated memory was 140.5MB in the beginning and 205.5MB in the end (delta: 65.0MB). Free memory was 108.9MB in the beginning and 147.7MB in the end (delta: -38.8MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB. [2023-11-19 07:45:11,353 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 109.1MB. Free memory is still 65.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:45:11,354 INFO L158 Benchmark]: CACSL2BoogieTranslator took 218.09ms. Allocated memory is still 140.5MB. Free memory was 108.9MB in the beginning and 98.8MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-19 07:45:11,354 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.63ms. Allocated memory is still 140.5MB. Free memory was 98.8MB in the beginning and 97.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:45:11,354 INFO L158 Benchmark]: Boogie Preprocessor took 18.98ms. Allocated memory is still 140.5MB. Free memory was 97.4MB in the beginning and 96.3MB in the end (delta: 1.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:45:11,355 INFO L158 Benchmark]: RCFGBuilder took 246.68ms. Allocated memory is still 140.5MB. Free memory was 96.3MB in the beginning and 86.9MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 07:45:11,355 INFO L158 Benchmark]: BuchiAutomizer took 14898.20ms. Allocated memory was 140.5MB in the beginning and 205.5MB in the end (delta: 65.0MB). Free memory was 86.9MB in the beginning and 148.8MB in the end (delta: -61.9MB). Peak memory consumption was 5.2MB. Max. memory is 16.1GB. [2023-11-19 07:45:11,355 INFO L158 Benchmark]: Witness Printer took 4.06ms. Allocated memory is still 205.5MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:45:11,357 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.30ms. Allocated memory is still 109.1MB. Free memory is still 65.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 218.09ms. Allocated memory is still 140.5MB. Free memory was 108.9MB in the beginning and 98.8MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.63ms. Allocated memory is still 140.5MB. Free memory was 98.8MB in the beginning and 97.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 18.98ms. Allocated memory is still 140.5MB. Free memory was 97.4MB in the beginning and 96.3MB in the end (delta: 1.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 246.68ms. Allocated memory is still 140.5MB. Free memory was 96.3MB in the beginning and 86.9MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 14898.20ms. Allocated memory was 140.5MB in the beginning and 205.5MB in the end (delta: 65.0MB). Free memory was 86.9MB in the beginning and 148.8MB in the end (delta: -61.9MB). Peak memory consumption was 5.2MB. Max. memory is 16.1GB. * Witness Printer took 4.06ms. Allocated memory is still 205.5MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 9 terminating modules (6 trivial, 2 deterministic, 1 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. 6 modules have a trivial ranking function, the largest among these consists of 32 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 14.8s and 8 iterations. TraceHistogramMax:12. Analysis of lassos took 9.0s. Construction of modules took 1.1s. Büchi inclusion checks took 4.4s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 62 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 32/70 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 476 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 455 mSDsluCounter, 564 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 401 mSDsCounter, 357 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1436 IncrementalHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 357 mSolverCounterUnsat, 163 mSDtfsCounter, 1436 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI4 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp71 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq190 hnf90 smp88 dnf100 smp100 tf113 neg100 sie103 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 48ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 8 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.6s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-19 07:45:11,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:11,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Ended with exit code 0 [2023-11-19 07:45:11,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:12,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2023-11-19 07:45:12,203 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Ended with exit code 0 [2023-11-19 07:45:12,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2023-11-19 07:45:12,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-19 07:45:12,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-19 07:45:13,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3270d5b-2e6d-46ed-8b41-a618b78f7fdc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE