./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_5-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/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_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_5-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/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_5ef9cc14-1c41-4b61-b579-87c77fe9749a/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 02dc726982da9e300f34803a4bdbb3c0165037d3f4471bd0e009c42cfb19ed24 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:06:36,322 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:06:36,440 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-19 08:06:36,449 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:06:36,450 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:06:36,495 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:06:36,496 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:06:36,497 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:06:36,498 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:06:36,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:06:36,507 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:06:36,507 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-19 08:06:36,508 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-19 08:06:36,510 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-19 08:06:36,510 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-19 08:06:36,511 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-19 08:06:36,511 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-19 08:06:36,512 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:06:36,513 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-19 08:06:36,513 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:06:36,514 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:06:36,515 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:06:36,515 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:06:36,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-19 08:06:36,516 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-19 08:06:36,516 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-19 08:06:36,517 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 08:06:36,517 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:06:36,518 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:06:36,518 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-19 08:06:36,519 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:06:36,520 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:06:36,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:06:36,520 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:06:36,521 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:06:36,521 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-19 08:06:36,521 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_5ef9cc14-1c41-4b61-b579-87c77fe9749a/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_5ef9cc14-1c41-4b61-b579-87c77fe9749a/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 -> 02dc726982da9e300f34803a4bdbb3c0165037d3f4471bd0e009c42cfb19ed24 [2023-11-19 08:06:36,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:06:36,870 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:06:36,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:06:36,874 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:06:36,875 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:06:36,876 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/recursive-simple/fibo_5-2.c [2023-11-19 08:06:40,000 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:06:40,208 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:06:40,208 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/sv-benchmarks/c/recursive-simple/fibo_5-2.c [2023-11-19 08:06:40,217 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/data/8a7758d44/ff0ccc66ab0b403c983789da02b978ed/FLAG2a8b63920 [2023-11-19 08:06:40,230 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/data/8a7758d44/ff0ccc66ab0b403c983789da02b978ed [2023-11-19 08:06:40,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:06:40,234 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:06:40,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:40,236 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:06:40,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:06:40,250 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,251 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5df1987 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40, skipping insertion in model container [2023-11-19 08:06:40,252 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,272 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:06:40,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:40,448 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:06:40,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:40,479 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:06:40,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40 WrapperNode [2023-11-19 08:06:40,479 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:40,480 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:40,480 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:06:40,480 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:06:40,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,513 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-19 08:06:40,514 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:40,514 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:06:40,515 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:06:40,515 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:06:40,524 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,529 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,531 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,532 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,532 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,534 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:06:40,535 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:06:40,535 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:06:40,535 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:06:40,536 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (1/1) ... [2023-11-19 08:06:40,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:40,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:40,573 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:40,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-19 08:06:40,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:06:40,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:06:40,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:06:40,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:06:40,613 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-19 08:06:40,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-19 08:06:40,675 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:06:40,678 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:06:40,791 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:06:40,799 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:06:40,800 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 08:06:40,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:40 BoogieIcfgContainer [2023-11-19 08:06:40,803 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:06:40,806 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-19 08:06:40,806 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-19 08:06:40,810 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-19 08:06:40,820 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 08:06:40,820 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 19.11 08:06:40" (1/3) ... [2023-11-19 08:06:40,821 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@34b8c415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 08:06:40, skipping insertion in model container [2023-11-19 08:06:40,822 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 08:06:40,822 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:40" (2/3) ... [2023-11-19 08:06:40,822 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@34b8c415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 08:06:40, skipping insertion in model container [2023-11-19 08:06:40,823 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-19 08:06:40,823 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:40" (3/3) ... [2023-11-19 08:06:40,824 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_5-2.c [2023-11-19 08:06:40,887 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-19 08:06:40,888 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-19 08:06:40,888 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-19 08:06:40,888 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-19 08:06:40,888 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-19 08:06:40,888 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-19 08:06:40,889 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-19 08:06:40,889 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-19 08:06:40,893 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 08:06:40,915 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:40,915 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:40,916 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:40,922 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 08:06:40,923 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-19 08:06:40,923 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-19 08:06:40,923 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 08:06:40,926 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:40,926 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:40,926 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:40,927 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-19 08:06:40,927 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-19 08:06:40,935 INFO L748 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-19 08:06:40,936 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 08:06:40,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:40,942 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-19 08:06:40,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:40,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640579036] [2023-11-19 08:06:40,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:40,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:41,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:41,077 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:41,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:41,130 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:41,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:41,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-19 08:06:41,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:41,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117809957] [2023-11-19 08:06:41,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:41,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:41,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:41,157 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:41,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:41,170 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:41,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:41,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-19 08:06:41,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:41,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039551493] [2023-11-19 08:06:41,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:41,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:41,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:41,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:41,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:41,231 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:41,412 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:41,413 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:41,413 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:41,413 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:41,414 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:06:41,414 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,414 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:41,414 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:41,415 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration1_Loop [2023-11-19 08:06:41,415 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:41,415 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:41,434 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 08:06:41,452 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 08:06:41,457 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 08:06:41,462 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 08:06:41,478 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 08:06:41,566 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:41,567 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:06:41,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:41,581 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:41,590 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:41,590 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:41,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-19 08:06:41,609 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:06:41,609 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 08:06:41,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:41,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:41,631 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:41,638 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:41,638 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:41,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-19 08:06:41,662 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:06:41,662 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 08:06:41,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:41,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:41,689 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:41,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-19 08:06:41,700 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:41,700 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:41,720 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:06:41,720 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 08:06:41,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:41,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:41,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:41,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-19 08:06:41,749 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:41,750 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:41,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:41,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:41,806 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:41,809 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:06:41,809 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:41,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-19 08:06:41,891 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 08:06:41,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:41,897 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:41,897 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:41,897 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:41,898 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:41,898 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:06:41,898 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,898 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:41,898 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:41,898 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration1_Loop [2023-11-19 08:06:41,898 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:41,899 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:41,901 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 08:06:41,909 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 08:06:41,912 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 08:06:41,917 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 08:06:41,929 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 08:06:41,989 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:41,995 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:06:41,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:41,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:42,002 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:42,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-19 08:06:42,010 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 08:06:42,023 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:42,023 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:42,023 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:42,024 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:42,024 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:42,026 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:42,026 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:42,032 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:42,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:42,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:42,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:42,050 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:42,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-19 08:06:42,052 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 08:06:42,062 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:42,063 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:42,063 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:42,063 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:42,063 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:42,064 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:42,064 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:42,075 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:42,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:42,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:42,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:42,101 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:42,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-19 08:06:42,109 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 08:06:42,121 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:42,122 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:42,122 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:42,122 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:42,122 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:42,123 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:42,123 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:42,136 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:42,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:42,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:42,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:42,162 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:42,170 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 08:06:42,182 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:42,182 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:42,183 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:42,183 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:42,183 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:42,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-19 08:06:42,185 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:42,185 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:42,209 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:06:42,214 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:06:42,214 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-19 08:06:42,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:42,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:42,262 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:42,269 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:06:42,269 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:06:42,269 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:06:42,270 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-19 08:06:42,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-19 08:06:42,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:42,289 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:06:42,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:42,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:42,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:42,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:06:42,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:42,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:42,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:06:42,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:42,477 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 08:06:42,515 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 08:06:42,517 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 08:06:42,658 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 08:06:42,661 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 08:06:42,666 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 08:06:42,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-19 08:06:42,669 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-19 08:06:42,670 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:42,671 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-19 08:06:42,671 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:42,671 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-19 08:06:42,671 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:42,672 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-19 08:06:42,678 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:42,686 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-19 08:06:42,687 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-19 08:06:42,688 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-19 08:06:42,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-19 08:06:42,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:42,689 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-19 08:06:42,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-19 08:06:42,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-19 08:06:42,721 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 08:06:42,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-19 08:06:42,723 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-19 08:06:42,724 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-19 08:06:42,724 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-19 08:06:42,724 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-19 08:06:42,726 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:42,726 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:42,726 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:42,727 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:42,727 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:42,728 INFO L748 eck$LassoCheckResult]: Stem: 138#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 139#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 124#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume !(~n < 1); 137#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 126#$Ultimate##0 ~n := #in~n; 128#L8 assume ~n < 1;#res := 0; 134#fiboFINAL assume true; 135#fiboEXIT >#35#return; 130#L13-1 [2023-11-19 08:06:42,728 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 08:06:42,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:42,729 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-19 08:06:42,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:42,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601421546] [2023-11-19 08:06:42,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:42,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:42,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:42,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 08:06:42,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:42,910 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 08:06:42,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:42,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601421546] [2023-11-19 08:06:42,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601421546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:42,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:42,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:06:42,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908885426] [2023-11-19 08:06:42,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:42,915 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 08:06:42,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:42,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-19 08:06:42,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:42,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577411691] [2023-11-19 08:06:42,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:42,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:42,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:42,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 08:06:42,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:43,046 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 08:06:43,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:43,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577411691] [2023-11-19 08:06:43,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577411691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:43,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:43,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:06:43,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707391664] [2023-11-19 08:06:43,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:43,048 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-19 08:06:43,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:43,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:06:43,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:06:43,052 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 08:06:43,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:43,160 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-19 08:06:43,161 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-19 08:06:43,168 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:43,174 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-19 08:06:43,175 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-19 08:06:43,176 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-19 08:06:43,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-19 08:06:43,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:43,177 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-19 08:06:43,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-19 08:06:43,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-19 08:06:43,182 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 08:06:43,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-19 08:06:43,185 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-19 08:06:43,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:06:43,186 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-19 08:06:43,186 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-19 08:06:43,186 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-19 08:06:43,189 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:43,189 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:43,189 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:43,190 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:43,190 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:43,191 INFO L748 eck$LassoCheckResult]: Stem: 209#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 210#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 197#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 196#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 212#L10 assume !(1 == ~n); 200#L13 call #t~ret4 := fibo(~n - 1);< 199#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 211#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 216#fiboEXIT >#35#return; 203#L13-1 [2023-11-19 08:06:43,191 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 08:06:43,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:43,192 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-19 08:06:43,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:43,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992408080] [2023-11-19 08:06:43,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:43,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:43,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:43,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 08:06:43,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:43,362 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 08:06:43,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:43,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992408080] [2023-11-19 08:06:43,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992408080] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:06:43,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734329542] [2023-11-19 08:06:43,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:43,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:43,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:43,364 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:43,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:06:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:43,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:06:43,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:43,458 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 08:06:43,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:43,565 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 08:06:43,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734329542] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:43,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:06:43,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-19 08:06:43,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400533017] [2023-11-19 08:06:43,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:43,566 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 08:06:43,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:43,567 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-19 08:06:43,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:43,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833741072] [2023-11-19 08:06:43,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:43,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:43,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:43,573 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:43,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:43,578 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:43,699 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:43,700 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:43,700 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:43,700 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:43,700 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:06:43,700 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:43,700 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:43,700 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:43,700 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration3_Loop [2023-11-19 08:06:43,700 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:43,700 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:43,701 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 08:06:43,705 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 08:06:43,707 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 08:06:43,712 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 08:06:43,716 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 08:06:43,759 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:43,759 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:06:43,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:43,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:43,761 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:43,770 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:43,770 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:43,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-19 08:06:43,788 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:06:43,788 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 08:06:43,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:43,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:43,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:43,814 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:43,823 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:43,823 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:43,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-19 08:06:43,845 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:06:43,845 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 08:06:43,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:43,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:43,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:43,862 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:43,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-19 08:06:43,867 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:43,867 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:43,890 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-19 08:06:43,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:43,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:43,891 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:43,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-19 08:06:43,893 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:06:43,893 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:43,923 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 08:06:43,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:43,938 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:43,938 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:43,939 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:43,939 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:43,939 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:06:43,939 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:43,939 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:43,939 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:43,939 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration3_Loop [2023-11-19 08:06:43,939 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:43,939 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:43,940 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 08:06:43,946 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 08:06:43,950 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 08:06:43,953 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 08:06:43,958 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 08:06:44,001 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:44,002 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:06:44,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:44,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:44,003 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:44,010 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 08:06:44,022 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:44,022 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:44,023 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:44,023 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:44,023 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:44,024 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:44,024 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:44,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-19 08:06:44,033 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:44,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:44,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:44,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:44,054 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:44,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-19 08:06:44,061 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 08:06:44,076 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:44,077 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:44,077 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:44,077 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:44,077 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:44,078 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:44,078 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:44,090 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:44,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:44,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:44,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:44,114 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:44,117 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 08:06:44,129 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:44,129 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:44,129 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:44,129 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:44,129 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:44,130 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:44,130 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:44,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-19 08:06:44,140 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:44,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:44,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:44,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:44,165 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:44,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-19 08:06:44,173 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 08:06:44,183 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:44,183 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:44,183 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:44,184 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:44,184 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:44,185 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:44,185 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:44,188 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:06:44,190 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-19 08:06:44,191 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-19 08:06:44,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:44,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:44,192 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:44,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-19 08:06:44,194 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:06:44,194 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:06:44,194 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:06:44,194 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-19 08:06:44,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:44,208 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:06:44,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:44,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:44,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:06:44,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:44,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:06:44,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:44,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:44,473 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 08:06:44,474 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 08:06:44,475 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 08:06:44,718 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 08:06:44,719 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 08:06:44,720 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 08:06:44,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-19 08:06:44,721 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-19 08:06:44,722 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:44,722 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-19 08:06:44,722 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:44,723 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-19 08:06:44,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:44,724 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-19 08:06:44,731 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-19 08:06:44,736 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-19 08:06:44,737 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-19 08:06:44,737 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-19 08:06:44,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-19 08:06:44,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:44,738 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-19 08:06:44,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-19 08:06:44,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-19 08:06:44,752 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 08:06:44,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-19 08:06:44,755 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-19 08:06:44,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:44,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:06:44,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:06:44,756 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 08:06:44,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:44,883 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-19 08:06:44,883 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-19 08:06:44,898 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-19 08:06:44,903 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-19 08:06:44,903 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-19 08:06:44,904 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-19 08:06:44,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-19 08:06:44,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:44,905 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-19 08:06:44,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-19 08:06:44,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-19 08:06:44,917 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 08:06:44,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-19 08:06:44,919 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-19 08:06:44,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:06:44,921 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-19 08:06:44,921 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-19 08:06:44,921 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-19 08:06:44,923 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-19 08:06:44,923 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:44,923 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:44,931 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:44,931 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-19 08:06:44,932 INFO L748 eck$LassoCheckResult]: Stem: 820#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 821#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 805#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 806#$Ultimate##0 ~n := #in~n; 824#L8 assume !(~n < 1); 825#L10 assume !(1 == ~n); 793#L13 call #t~ret4 := fibo(~n - 1);< 792#$Ultimate##0 ~n := #in~n; 794#L8 assume !(~n < 1); 831#L10 assume !(1 == ~n); 803#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 854#L8 assume !(~n < 1); 852#L10 assume 1 == ~n;#res := 1; 850#fiboFINAL assume true; 849#fiboEXIT >#35#return; 796#L13-1 call #t~ret5 := fibo(~n - 2);< 848#$Ultimate##0 ~n := #in~n; 822#L8 assume ~n < 1;#res := 0; 823#fiboFINAL assume true; 890#fiboEXIT >#37#return; 889#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 887#fiboFINAL assume true; 879#fiboEXIT >#35#return; 829#L13-1 [2023-11-19 08:06:44,932 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 08:06:44,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:44,932 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-19 08:06:44,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:44,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981201003] [2023-11-19 08:06:44,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:44,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:44,949 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:44,964 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:44,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:44,965 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-19 08:06:44,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:44,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698354651] [2023-11-19 08:06:44,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:44,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:44,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 08:06:45,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:45,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 08:06:45,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 08:06:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,160 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 08:06:45,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:45,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698354651] [2023-11-19 08:06:45,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698354651] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:06:45,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727546551] [2023-11-19 08:06:45,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:45,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:45,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:45,163 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:45,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-19 08:06:45,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:06:45,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:45,279 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 08:06:45,279 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:45,486 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 08:06:45,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727546551] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:45,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:06:45,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-19 08:06:45,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640021666] [2023-11-19 08:06:45,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:45,488 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-19 08:06:45,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:45,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 08:06:45,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:06:45,489 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 08:06:45,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:45,614 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2023-11-19 08:06:45,614 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 60 states and 77 transitions. [2023-11-19 08:06:45,617 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:45,621 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 60 states to 54 states and 70 transitions. [2023-11-19 08:06:45,622 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2023-11-19 08:06:45,623 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2023-11-19 08:06:45,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2023-11-19 08:06:45,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:45,623 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2023-11-19 08:06:45,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2023-11-19 08:06:45,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-11-19 08:06:45,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (21), 9 states have call predecessors, (21), 9 states have call successors, (21) [2023-11-19 08:06:45,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2023-11-19 08:06:45,648 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2023-11-19 08:06:45,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:06:45,649 INFO L428 stractBuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2023-11-19 08:06:45,651 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-19 08:06:45,651 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2023-11-19 08:06:45,652 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:45,655 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:45,655 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:45,657 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:45,660 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-19 08:06:45,660 INFO L748 eck$LassoCheckResult]: Stem: 1263#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 1264#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 1257#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1258#$Ultimate##0 ~n := #in~n; 1273#L8 assume !(~n < 1); 1272#L10 assume !(1 == ~n); 1245#L13 call #t~ret4 := fibo(~n - 1);< 1244#$Ultimate##0 ~n := #in~n; 1246#L8 assume !(~n < 1); 1266#L10 assume !(1 == ~n); 1250#L13 call #t~ret4 := fibo(~n - 1);< 1251#$Ultimate##0 ~n := #in~n; 1271#L8 assume !(~n < 1); 1288#L10 assume !(1 == ~n); 1261#L13 call #t~ret4 := fibo(~n - 1);< 1251#$Ultimate##0 ~n := #in~n; 1271#L8 assume !(~n < 1); 1288#L10 assume !(1 == ~n); 1261#L13 call #t~ret4 := fibo(~n - 1);< 1251#$Ultimate##0 ~n := #in~n; 1270#L8 assume !(~n < 1); 1267#L10 assume 1 == ~n;#res := 1; 1268#fiboFINAL assume true; 1260#fiboEXIT >#35#return; 1262#L13-1 call #t~ret5 := fibo(~n - 2);< 1287#$Ultimate##0 ~n := #in~n; 1291#L8 assume ~n < 1;#res := 0; 1289#fiboFINAL assume true; 1286#fiboEXIT >#37#return; 1284#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1282#fiboFINAL assume true; 1279#fiboEXIT >#35#return; 1255#L13-1 [2023-11-19 08:06:45,660 INFO L750 eck$LassoCheckResult]: Loop: 1255#L13-1 call #t~ret5 := fibo(~n - 2);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume !(1 == ~n); 1254#L13 call #t~ret4 := fibo(~n - 1);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume !(1 == ~n); 1254#L13 call #t~ret4 := fibo(~n - 1);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume !(1 == ~n); 1254#L13 call #t~ret4 := fibo(~n - 1);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume !(~n < 1); 1292#L10 assume 1 == ~n;#res := 1; 1293#fiboFINAL assume true; 1290#fiboEXIT >#35#return; 1242#L13-1 call #t~ret5 := fibo(~n - 2);< 1241#$Ultimate##0 ~n := #in~n; 1243#L8 assume ~n < 1;#res := 0; 1265#fiboFINAL assume true; 1285#fiboEXIT >#37#return; 1252#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1256#fiboFINAL assume true; 1259#fiboEXIT >#35#return; 1255#L13-1 call #t~ret5 := fibo(~n - 2);< 1249#$Ultimate##0 ~n := #in~n; 1294#L8 assume ~n < 1;#res := 0; 1265#fiboFINAL assume true; 1285#fiboEXIT >#37#return; 1278#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1283#fiboFINAL assume true; 1280#fiboEXIT >#35#return; 1255#L13-1 [2023-11-19 08:06:45,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:45,661 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 2 times [2023-11-19 08:06:45,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:45,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655099273] [2023-11-19 08:06:45,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:45,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:45,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:45,681 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:45,703 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:45,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:45,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 2 times [2023-11-19 08:06:45,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:45,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138905246] [2023-11-19 08:06:45,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:45,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:45,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 08:06:45,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:45,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 08:06:45,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 08:06:45,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:45,912 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 08:06:45,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:45,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138905246] [2023-11-19 08:06:45,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138905246] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:06:45,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388929502] [2023-11-19 08:06:45,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:06:45,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:45,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:45,917 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:45,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-19 08:06:45,969 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:06:45,969 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:06:45,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:06:45,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:46,042 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 08:06:46,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:46,362 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 08:06:46,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388929502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:46,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:06:46,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2023-11-19 08:06:46,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176418163] [2023-11-19 08:06:46,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:46,369 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-19 08:06:46,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:46,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:06:46,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:06:46,370 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 14 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-19 08:06:46,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:46,458 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2023-11-19 08:06:46,459 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 54 states and 67 transitions. [2023-11-19 08:06:46,460 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:46,463 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 54 states to 54 states and 67 transitions. [2023-11-19 08:06:46,464 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2023-11-19 08:06:46,465 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2023-11-19 08:06:46,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 67 transitions. [2023-11-19 08:06:46,465 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:46,465 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 67 transitions. [2023-11-19 08:06:46,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 67 transitions. [2023-11-19 08:06:46,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-11-19 08:06:46,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 37 states have internal predecessors, (37), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-19 08:06:46,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2023-11-19 08:06:46,479 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 67 transitions. [2023-11-19 08:06:46,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:06:46,485 INFO L428 stractBuchiCegarLoop]: Abstraction has 54 states and 67 transitions. [2023-11-19 08:06:46,485 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-19 08:06:46,485 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 67 transitions. [2023-11-19 08:06:46,486 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-19 08:06:46,486 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:46,487 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:46,492 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:46,492 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-19 08:06:46,492 INFO L748 eck$LassoCheckResult]: Stem: 1649#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 1650#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 1644#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1645#$Ultimate##0 ~n := #in~n; 1661#L8 assume !(~n < 1); 1660#L10 assume !(1 == ~n); 1632#L13 call #t~ret4 := fibo(~n - 1);< 1631#$Ultimate##0 ~n := #in~n; 1633#L8 assume !(~n < 1); 1681#L10 assume !(1 == ~n); 1637#L13 call #t~ret4 := fibo(~n - 1);< 1638#$Ultimate##0 ~n := #in~n; 1652#L8 assume !(~n < 1); 1653#L10 assume !(1 == ~n); 1648#L13 call #t~ret4 := fibo(~n - 1);< 1638#$Ultimate##0 ~n := #in~n; 1652#L8 assume !(~n < 1); 1653#L10 assume !(1 == ~n); 1648#L13 call #t~ret4 := fibo(~n - 1);< 1638#$Ultimate##0 ~n := #in~n; 1659#L8 assume !(~n < 1); 1654#L10 assume 1 == ~n;#res := 1; 1655#fiboFINAL assume true; 1647#fiboEXIT >#35#return; 1629#L13-1 call #t~ret5 := fibo(~n - 2);< 1628#$Ultimate##0 ~n := #in~n; 1630#L8 assume ~n < 1;#res := 0; 1651#fiboFINAL assume true; 1675#fiboEXIT >#37#return; 1673#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1671#fiboFINAL assume true; 1668#fiboEXIT >#35#return; 1640#L13-1 [2023-11-19 08:06:46,493 INFO L750 eck$LassoCheckResult]: Loop: 1640#L13-1 call #t~ret5 := fibo(~n - 2);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1642#L13 call #t~ret4 := fibo(~n - 1);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1642#L13 call #t~ret4 := fibo(~n - 1);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1642#L13 call #t~ret4 := fibo(~n - 1);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume 1 == ~n;#res := 1; 1679#fiboFINAL assume true; 1674#fiboEXIT >#35#return; 1656#L13-1 call #t~ret5 := fibo(~n - 2);< 1657#$Ultimate##0 ~n := #in~n; 1680#L8 assume ~n < 1;#res := 0; 1677#fiboFINAL assume true; 1676#fiboEXIT >#37#return; 1639#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1643#fiboFINAL assume true; 1646#fiboEXIT >#35#return; 1640#L13-1 call #t~ret5 := fibo(~n - 2);< 1636#$Ultimate##0 ~n := #in~n; 1663#L8 assume !(~n < 1); 1678#L10 assume 1 == ~n;#res := 1; 1679#fiboFINAL assume true; 1674#fiboEXIT >#37#return; 1665#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1672#fiboFINAL assume true; 1669#fiboEXIT >#35#return; 1640#L13-1 [2023-11-19 08:06:46,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:46,493 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 3 times [2023-11-19 08:06:46,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:46,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274216929] [2023-11-19 08:06:46,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:46,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:46,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:46,508 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:46,529 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:46,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:46,529 INFO L85 PathProgramCache]: Analyzing trace with hash -29214273, now seen corresponding path program 3 times [2023-11-19 08:06:46,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:46,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41528527] [2023-11-19 08:06:46,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:46,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:46,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:46,537 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:46,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:46,547 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:46,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:46,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1808409190, now seen corresponding path program 4 times [2023-11-19 08:06:46,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:46,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651764500] [2023-11-19 08:06:46,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:46,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:46,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:06:46,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 08:06:46,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 08:06:46,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:46,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 08:06:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 08:06:46,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:46,800 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 34 proven. 93 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-11-19 08:06:46,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:46,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651764500] [2023-11-19 08:06:46,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651764500] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:06:46,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603193688] [2023-11-19 08:06:46,800 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 08:06:46,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:46,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:46,803 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:46,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-19 08:06:46,860 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 08:06:46,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:06:46,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:06:46,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:46,926 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 58 proven. 101 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-19 08:06:46,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:47,088 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 58 proven. 101 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-19 08:06:47,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603193688] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:47,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:06:47,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 15 [2023-11-19 08:06:47,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216085019] [2023-11-19 08:06:47,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:47,429 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:47,429 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:47,429 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:47,429 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:47,429 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:06:47,429 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,429 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:47,429 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:47,429 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration6_Loop [2023-11-19 08:06:47,429 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:47,430 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:47,430 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 08:06:47,433 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 08:06:47,439 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 08:06:47,442 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 08:06:47,444 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 08:06:47,483 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:47,483 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:06:47,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:47,488 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:47,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-19 08:06:47,491 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:47,491 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:47,505 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-19 08:06:47,505 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 08:06:47,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:47,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:47,542 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:47,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-19 08:06:47,544 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:47,545 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:47,574 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2023-11-19 08:06:47,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:47,576 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:47,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-19 08:06:47,579 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:06:47,579 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:47,612 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 08:06:47,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:47,645 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:47,645 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:47,645 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:47,645 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:47,646 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:06:47,646 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,646 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:47,646 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:47,646 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration6_Loop [2023-11-19 08:06:47,646 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:47,646 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:47,647 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 08:06:47,655 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 08:06:47,660 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 08:06:47,663 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 08:06:47,666 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 08:06:47,710 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:47,710 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:06:47,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:47,711 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:47,717 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 08:06:47,730 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:47,730 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:47,730 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:47,730 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:47,730 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:47,731 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:47,731 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:47,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-19 08:06:47,746 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:47,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:47,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:47,770 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:47,800 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 08:06:47,814 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:47,814 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:47,815 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:47,815 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:47,815 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:47,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-19 08:06:47,817 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:47,817 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:47,829 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:06:47,832 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:06:47,832 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-19 08:06:47,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:47,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:47,838 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:47,839 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:06:47,839 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:06:47,839 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:06:47,840 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-19 08:06:47,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-19 08:06:47,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:47,864 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:06:47,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:47,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:47,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:06:47,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:48,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:48,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 08:06:48,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:48,395 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 08:06:48,397 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 08:06:48,397 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-19 08:06:48,503 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 61 states and 74 transitions. Complement of second has 11 states. [2023-11-19 08:06:48,503 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 08:06:48,504 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 08:06:48,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-19 08:06:48,505 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 35 letters. [2023-11-19 08:06:48,505 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:48,506 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:06:48,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:48,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:48,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:06:48,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:48,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:48,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 08:06:48,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:49,003 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 08:06:49,003 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 08:06:49,004 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-19 08:06:49,111 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 61 states and 74 transitions. Complement of second has 11 states. [2023-11-19 08:06:49,112 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 08:06:49,113 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 08:06:49,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-19 08:06:49,114 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 35 letters. [2023-11-19 08:06:49,114 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:49,114 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:06:49,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:49,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:49,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:49,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:06:49,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:49,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 08:06:49,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:49,671 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 08:06:49,671 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 08:06:49,672 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-19 08:06:50,049 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 321 states and 401 transitions. Complement of second has 142 states. [2023-11-19 08:06:50,049 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 08:06:50,050 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 08:06:50,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 52 transitions. [2023-11-19 08:06:50,051 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 32 letters. Loop has 35 letters. [2023-11-19 08:06:50,058 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:50,059 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 67 letters. Loop has 35 letters. [2023-11-19 08:06:50,061 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:50,062 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 32 letters. Loop has 70 letters. [2023-11-19 08:06:50,066 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:50,066 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 321 states and 401 transitions. [2023-11-19 08:06:50,072 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-19 08:06:50,078 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 321 states to 203 states and 261 transitions. [2023-11-19 08:06:50,079 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2023-11-19 08:06:50,079 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 90 [2023-11-19 08:06:50,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 261 transitions. [2023-11-19 08:06:50,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:50,079 INFO L218 hiAutomatonCegarLoop]: Abstraction has 203 states and 261 transitions. [2023-11-19 08:06:50,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 261 transitions. [2023-11-19 08:06:50,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 175. [2023-11-19 08:06:50,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 109 states have (on average 1.1376146788990826) internal successors, (124), 116 states have internal predecessors, (124), 39 states have call successors, (39), 24 states have call predecessors, (39), 27 states have return successors, (49), 34 states have call predecessors, (49), 34 states have call successors, (49) [2023-11-19 08:06:50,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 212 transitions. [2023-11-19 08:06:50,099 INFO L240 hiAutomatonCegarLoop]: Abstraction has 175 states and 212 transitions. [2023-11-19 08:06:50,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:50,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 08:06:50,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-11-19 08:06:50,101 INFO L87 Difference]: Start difference. First operand 175 states and 212 transitions. Second operand has 15 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 8 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-19 08:06:50,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:50,338 INFO L93 Difference]: Finished difference Result 124 states and 140 transitions. [2023-11-19 08:06:50,339 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 124 states and 140 transitions. [2023-11-19 08:06:50,341 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:06:50,343 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 124 states to 105 states and 117 transitions. [2023-11-19 08:06:50,343 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 51 [2023-11-19 08:06:50,343 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 64 [2023-11-19 08:06:50,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 117 transitions. [2023-11-19 08:06:50,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-19 08:06:50,344 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 117 transitions. [2023-11-19 08:06:50,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 117 transitions. [2023-11-19 08:06:50,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 96. [2023-11-19 08:06:50,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 63 states have (on average 1.0793650793650793) internal successors, (68), 66 states have internal predecessors, (68), 19 states have call successors, (19), 14 states have call predecessors, (19), 14 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2023-11-19 08:06:50,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 108 transitions. [2023-11-19 08:06:50,349 INFO L240 hiAutomatonCegarLoop]: Abstraction has 96 states and 108 transitions. [2023-11-19 08:06:50,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 08:06:50,350 INFO L428 stractBuchiCegarLoop]: Abstraction has 96 states and 108 transitions. [2023-11-19 08:06:50,350 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-11-19 08:06:50,350 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 96 states and 108 transitions. [2023-11-19 08:06:50,351 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-19 08:06:50,351 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-19 08:06:50,352 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-19 08:06:50,352 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:50,353 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-19 08:06:50,353 INFO L748 eck$LassoCheckResult]: Stem: 3794#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 3795#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 3786#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3787#$Ultimate##0 ~n := #in~n; 3823#L8 assume !(~n < 1); 3822#L10 assume !(1 == ~n); 3817#L13 call #t~ret4 := fibo(~n - 1);< 3821#$Ultimate##0 ~n := #in~n; 3820#L8 assume !(~n < 1); 3819#L10 assume !(1 == ~n); 3772#L13 call #t~ret4 := fibo(~n - 1);< 3770#$Ultimate##0 ~n := #in~n; 3774#L8 assume !(~n < 1); 3797#L10 assume !(1 == ~n); 3771#L13 call #t~ret4 := fibo(~n - 1);< 3770#$Ultimate##0 ~n := #in~n; 3773#L8 assume !(~n < 1); 3840#L10 assume 1 == ~n;#res := 1; 3838#fiboFINAL assume true; 3836#fiboEXIT >#35#return; 3834#L13-1 call #t~ret5 := fibo(~n - 2);< 3835#$Ultimate##0 ~n := #in~n; 3860#L8 assume ~n < 1;#res := 0; 3859#fiboFINAL assume true; 3833#fiboEXIT >#37#return; 3832#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3826#fiboFINAL assume true; 3818#fiboEXIT >#35#return; 3780#L13-1 call #t~ret5 := fibo(~n - 2);< 3816#$Ultimate##0 ~n := #in~n; 3815#L8 assume !(~n < 1); 3814#L10 assume !(1 == ~n); 3776#L13 call #t~ret4 := fibo(~n - 1);< 3844#$Ultimate##0 ~n := #in~n; 3848#L8 assume !(~n < 1); 3847#L10 assume !(1 == ~n); 3775#L13 [2023-11-19 08:06:50,353 INFO L750 eck$LassoCheckResult]: Loop: 3775#L13 call #t~ret4 := fibo(~n - 1);< 3778#$Ultimate##0 ~n := #in~n; 3862#L8 assume !(~n < 1); 3861#L10 assume !(1 == ~n); 3775#L13 [2023-11-19 08:06:50,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:50,353 INFO L85 PathProgramCache]: Analyzing trace with hash -938289703, now seen corresponding path program 5 times [2023-11-19 08:06:50,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:50,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236646429] [2023-11-19 08:06:50,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:50,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:50,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:50,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 08:06:50,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:50,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:06:50,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:50,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 08:06:50,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:50,512 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 34 proven. 28 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 08:06:50,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:50,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236646429] [2023-11-19 08:06:50,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236646429] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:06:50,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147890392] [2023-11-19 08:06:50,513 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 08:06:50,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:50,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:50,514 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:50,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Waiting until timeout for monitored process [2023-11-19 08:06:50,568 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-11-19 08:06:50,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:06:50,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:06:50,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:50,670 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 42 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 08:06:50,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:50,904 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 42 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 08:06:50,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147890392] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:50,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:06:50,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 9] total 17 [2023-11-19 08:06:50,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035158710] [2023-11-19 08:06:50,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:50,906 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-19 08:06:50,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:50,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1955414, now seen corresponding path program 2 times [2023-11-19 08:06:50,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:50,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784653095] [2023-11-19 08:06:50,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:50,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:50,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:50,910 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:06:50,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:06:50,912 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:06:50,974 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:50,974 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:50,975 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:50,975 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:50,975 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-19 08:06:50,975 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:50,975 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:50,975 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:50,975 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration7_Loop [2023-11-19 08:06:50,975 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:50,976 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:50,977 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 08:06:50,987 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-19 08:06:50,990 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 08:06:50,992 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 08:06:51,046 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:51,046 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-19 08:06:51,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:51,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:51,048 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:51,055 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-19 08:06:51,056 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:51,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-19 08:06:51,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:51,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:51,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:51,133 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:51,136 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-19 08:06:51,136 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-19 08:06:51,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-19 08:06:53,453 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-19 08:06:53,457 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2023-11-19 08:06:53,458 INFO L210 LassoAnalysis]: Preferences: [2023-11-19 08:06:53,458 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-19 08:06:53,458 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-19 08:06:53,458 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-19 08:06:53,458 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-19 08:06:53,458 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:53,458 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-19 08:06:53,458 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-19 08:06:53,458 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration7_Loop [2023-11-19 08:06:53,459 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-19 08:06:53,459 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-19 08:06:53,460 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 08:06:53,464 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 08:06:53,468 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 08:06:53,481 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 08:06:53,543 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-19 08:06:53,544 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-19 08:06:53,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:53,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:53,549 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:53,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-19 08:06:53,552 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 08:06:53,562 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:53,562 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:53,562 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:53,562 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:53,563 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:53,563 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:53,563 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:53,565 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:53,576 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2023-11-19 08:06:53,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:53,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:53,580 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:53,586 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 08:06:53,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-19 08:06:53,599 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:53,600 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:53,600 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:53,600 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:53,600 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:53,601 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:53,601 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:53,624 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-19 08:06:53,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:53,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:53,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:53,645 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:53,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-19 08:06:53,648 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 08:06:53,658 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-19 08:06:53,659 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-19 08:06:53,659 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-19 08:06:53,659 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-19 08:06:53,659 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-19 08:06:53,660 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-19 08:06:53,660 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-19 08:06:53,663 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-19 08:06:53,666 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-19 08:06:53,666 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-19 08:06:53,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-19 08:06:53,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:53,668 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:53,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-19 08:06:53,669 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-19 08:06:53,669 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-19 08:06:53,669 INFO L513 LassoAnalysis]: Proved termination. [2023-11-19 08:06:53,669 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-19 08:06:53,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:53,685 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-19 08:06:53,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:53,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:53,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 08:06:53,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:53,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:53,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:06:53,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:54,015 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 08:06:54,016 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2023-11-19 08:06:54,016 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:06:54,083 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 105 states and 118 transitions. Complement of second has 18 states. [2023-11-19 08:06:54,084 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 08:06:54,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:06:54,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2023-11-19 08:06:54,086 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 36 letters. Loop has 4 letters. [2023-11-19 08:06:54,086 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:54,086 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:06:54,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:54,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:54,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 08:06:54,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:54,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:06:54,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:54,405 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 08:06:54,406 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 4 loop predicates [2023-11-19 08:06:54,406 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:06:54,495 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 111 states and 124 transitions. Complement of second has 17 states. [2023-11-19 08:06:54,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2023-11-19 08:06:54,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:06:54,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 16 transitions. [2023-11-19 08:06:54,497 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 36 letters. Loop has 4 letters. [2023-11-19 08:06:54,497 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:54,497 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-19 08:06:54,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:54,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:54,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 08:06:54,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:54,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:54,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:54,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:06:54,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:54,861 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 08:06:54,863 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2023-11-19 08:06:54,863 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:06:54,950 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 131 states and 150 transitions. Complement of second has 27 states. [2023-11-19 08:06:54,950 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 08:06:54,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:06:54,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 22 transitions. [2023-11-19 08:06:54,952 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 36 letters. Loop has 4 letters. [2023-11-19 08:06:54,953 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:54,953 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 40 letters. Loop has 4 letters. [2023-11-19 08:06:54,955 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:54,955 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 36 letters. Loop has 8 letters. [2023-11-19 08:06:54,955 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-19 08:06:54,955 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 131 states and 150 transitions. [2023-11-19 08:06:54,958 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 08:06:54,958 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 131 states to 0 states and 0 transitions. [2023-11-19 08:06:54,958 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-19 08:06:54,958 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-19 08:06:54,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-19 08:06:54,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:06:54,959 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:06:54,959 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:06:54,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:54,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 08:06:54,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-11-19 08:06:54,961 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 17 states, 14 states have (on average 2.642857142857143) internal successors, (37), 13 states have internal predecessors, (37), 11 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 08:06:54,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:54,961 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-11-19 08:06:54,961 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-11-19 08:06:54,961 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 08:06:54,961 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 08:06:54,962 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-19 08:06:54,962 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-19 08:06:54,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-19 08:06:54,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:06:54,962 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:06:54,962 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:06:54,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:06:54,963 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:06:54,963 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-11-19 08:06:54,963 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-19 08:06:54,964 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-19 08:06:54,964 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-19 08:06:54,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 19.11 08:06:54 BoogieIcfgContainer [2023-11-19 08:06:54,973 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-19 08:06:54,974 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 08:06:54,974 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 08:06:54,974 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 08:06:54,975 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:40" (3/4) ... [2023-11-19 08:06:54,977 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-19 08:06:54,978 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 08:06:54,979 INFO L158 Benchmark]: Toolchain (without parser) took 14744.80ms. Allocated memory was 165.7MB in the beginning and 239.1MB in the end (delta: 73.4MB). Free memory was 121.4MB in the beginning and 187.8MB in the end (delta: -66.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 08:06:54,979 INFO L158 Benchmark]: CDTParser took 0.70ms. Allocated memory is still 165.7MB. Free memory is still 134.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:06:54,979 INFO L158 Benchmark]: CACSL2BoogieTranslator took 244.08ms. Allocated memory is still 165.7MB. Free memory was 121.4MB in the beginning and 111.5MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-19 08:06:54,980 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.75ms. Allocated memory is still 165.7MB. Free memory was 111.5MB in the beginning and 110.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:06:54,980 INFO L158 Benchmark]: Boogie Preprocessor took 19.64ms. Allocated memory is still 165.7MB. Free memory was 110.3MB in the beginning and 109.5MB in the end (delta: 774.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 08:06:54,980 INFO L158 Benchmark]: RCFGBuilder took 268.73ms. Allocated memory is still 165.7MB. Free memory was 109.5MB in the beginning and 99.8MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 08:06:54,981 INFO L158 Benchmark]: BuchiAutomizer took 14167.59ms. Allocated memory was 165.7MB in the beginning and 239.1MB in the end (delta: 73.4MB). Free memory was 99.8MB in the beginning and 187.8MB in the end (delta: -88.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:06:54,981 INFO L158 Benchmark]: Witness Printer took 4.36ms. Allocated memory is still 239.1MB. Free memory is still 187.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:06:54,983 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.70ms. Allocated memory is still 165.7MB. Free memory is still 134.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 244.08ms. Allocated memory is still 165.7MB. Free memory was 121.4MB in the beginning and 111.5MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.75ms. Allocated memory is still 165.7MB. Free memory was 111.5MB in the beginning and 110.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 19.64ms. Allocated memory is still 165.7MB. Free memory was 110.3MB in the beginning and 109.5MB in the end (delta: 774.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 268.73ms. Allocated memory is still 165.7MB. Free memory was 109.5MB in the beginning and 99.8MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 14167.59ms. Allocated memory was 165.7MB in the beginning and 239.1MB in the end (delta: 73.4MB). Free memory was 99.8MB in the beginning and 187.8MB in the end (delta: -88.0MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.36ms. Allocated memory is still 239.1MB. Free memory is still 187.8MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (6 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 11 locations. One nondeterministic module has affine ranking function n and consists of 6 locations. 6 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 14.0s and 8 iterations. TraceHistogramMax:7. Analysis of lassos took 8.6s. Construction of modules took 0.7s. Büchi inclusion checks took 4.4s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 68 StatesRemovedByMinimization, 5 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 32/70 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 398 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 382 mSDsluCounter, 390 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 226 mSDsCounter, 216 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 720 IncrementalHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 216 mSolverCounterUnsat, 164 mSDtfsCounter, 720 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI2 SFLT1 conc0 concLT1 SILN0 SILU0 SILI1 SILT2 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp78 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq188 hnf91 smp84 dnf100 smp100 tf112 neg100 sie105 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 36ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 6 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 2.8s 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 08:06:55,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:55,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:55,425 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2023-11-19 08:06:55,626 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-19 08:06:55,826 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-19 08:06:56,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ef9cc14-1c41-4b61-b579-87c77fe9749a/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