./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version e7bb482b 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_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:50:47,701 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:50:47,782 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-06 22:50:47,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:50:47,788 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:50:47,818 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:50:47,819 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:50:47,820 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:50:47,821 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:50:47,821 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:50:47,822 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:50:47,823 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-06 22:50:47,823 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-06 22:50:47,824 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-06 22:50:47,824 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-06 22:50:47,825 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-06 22:50:47,825 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-06 22:50:47,826 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:50:47,826 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-06 22:50:47,827 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:50:47,827 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:50:47,828 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:50:47,828 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:50:47,829 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-06 22:50:47,829 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-06 22:50:47,830 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-06 22:50:47,830 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:50:47,830 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:50:47,831 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:50:47,831 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-06 22:50:47,832 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:50:47,832 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:50:47,833 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:50:47,833 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:50:47,833 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:50:47,834 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-06 22:50:47,835 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_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/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_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 [2023-11-06 22:50:48,094 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:50:48,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:50:48,157 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:50:48,158 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:50:48,159 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:50:48,160 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/recursive-simple/fibo_10-1.c [2023-11-06 22:50:51,260 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:50:51,438 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:50:51,439 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/sv-benchmarks/c/recursive-simple/fibo_10-1.c [2023-11-06 22:50:51,446 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/data/c449a6480/b8846a2c0ddc4be6a761be63d4c26752/FLAGa16558eaa [2023-11-06 22:50:51,462 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/data/c449a6480/b8846a2c0ddc4be6a761be63d4c26752 [2023-11-06 22:50:51,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:50:51,466 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:50:51,468 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:50:51,468 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:50:51,478 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:50:51,479 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,480 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20cb0650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51, skipping insertion in model container [2023-11-06 22:50:51,480 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,503 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:50:51,683 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:50:51,694 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:50:51,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:50:51,725 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:50:51,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51 WrapperNode [2023-11-06 22:50:51,726 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:50:51,727 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:50:51,727 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:50:51,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:50:51,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,761 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-06 22:50:51,764 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:50:51,765 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:50:51,766 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:50:51,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:50:51,776 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,778 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,782 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,784 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,785 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,791 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:50:51,797 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:50:51,798 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:50:51,798 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:50:51,799 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (1/1) ... [2023-11-06 22:50:51,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:51,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:51,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:51,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-06 22:50:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:50:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:50:51,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:50:51,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:50:51,874 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-06 22:50:51,875 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-06 22:50:51,956 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:50:51,959 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:50:52,066 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:50:52,073 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:50:52,073 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:50:52,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:50:52 BoogieIcfgContainer [2023-11-06 22:50:52,076 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:50:52,077 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-06 22:50:52,077 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-06 22:50:52,081 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-06 22:50:52,082 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 22:50:52,082 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 06.11 10:50:51" (1/3) ... [2023-11-06 22:50:52,083 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4bf3c1fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 10:50:52, skipping insertion in model container [2023-11-06 22:50:52,084 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 22:50:52,084 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:51" (2/3) ... [2023-11-06 22:50:52,084 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4bf3c1fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 10:50:52, skipping insertion in model container [2023-11-06 22:50:52,085 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 22:50:52,085 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:50:52" (3/3) ... [2023-11-06 22:50:52,086 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-1.c [2023-11-06 22:50:52,147 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-06 22:50:52,148 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-06 22:50:52,148 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-06 22:50:52,148 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-06 22:50:52,148 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-06 22:50:52,149 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-06 22:50:52,149 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-06 22:50:52,149 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-06 22:50:52,154 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-06 22:50:52,180 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:50:52,180 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:50:52,180 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:50:52,188 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 22:50:52,188 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-06 22:50:52,188 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-06 22:50:52,189 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-06 22:50:52,191 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:50:52,192 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:50:52,192 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:50:52,193 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 22:50:52,193 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-06 22:50:52,200 INFO L748 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2023-11-06 22:50:52,201 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-06 22:50:52,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:52,207 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-06 22:50:52,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:52,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264725049] [2023-11-06 22:50:52,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:52,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:52,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:52,314 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:50:52,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:52,341 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:50:52,345 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:52,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-06 22:50:52,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:52,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639484267] [2023-11-06 22:50:52,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:52,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:52,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:52,354 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:50:52,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:52,361 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:50:52,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:52,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-06 22:50:52,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:52,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9442276] [2023-11-06 22:50:52,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:52,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:52,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:52,379 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:50:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:52,392 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:50:52,579 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:50:52,580 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:50:52,580 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:50:52,581 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:50:52,581 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 22:50:52,581 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:52,581 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:50:52,582 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:50:52,582 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2023-11-06 22:50:52,582 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:50:52,582 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:50:52,601 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-06 22:50:52,618 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 22:50:52,622 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-06 22:50:52,629 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-06 22:50:52,640 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-06 22:50:52,719 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:50:52,720 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 22:50:52,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:52,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:52,729 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:52,743 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:50:52,744 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:52,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-06 22:50:52,776 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:50:52,776 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-06 22:50:52,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:52,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:52,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:52,788 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:52,798 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:50:52,798 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:52,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-06 22:50:52,825 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:50:52,826 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:50:52,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:52,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:52,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:52,833 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:52,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-06 22:50:52,837 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:50:52,838 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:52,856 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:50:52,857 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:50:52,865 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:52,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:52,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:52,868 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:52,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-06 22:50:52,872 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:50:52,872 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:52,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:52,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:52,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:52,909 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:52,918 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 22:50:52,918 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:52,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-06 22:50:52,999 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 22:50:53,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:53,005 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:50:53,005 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:50:53,006 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:50:53,006 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:50:53,006 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 22:50:53,006 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:53,006 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:50:53,006 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:50:53,006 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2023-11-06 22:50:53,006 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:50:53,007 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:50:53,008 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-06 22:50:53,013 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-06 22:50:53,016 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-06 22:50:53,022 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-06 22:50:53,035 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-06 22:50:53,094 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:50:53,099 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 22:50:53,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:53,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:53,102 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:53,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-06 22:50:53,110 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-06 22:50:53,124 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:53,125 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:53,125 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:53,125 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:53,125 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:53,129 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:53,129 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:53,145 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:50:53,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:53,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:53,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:53,157 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:53,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-06 22:50:53,166 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-06 22:50:53,178 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:53,178 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:53,178 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:53,179 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:53,179 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:53,179 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:53,180 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:53,189 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:50:53,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:53,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:53,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:53,199 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:53,210 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-06 22:50:53,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-06 22:50:53,222 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:53,225 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:53,225 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:53,225 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:53,225 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:53,226 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:53,226 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:53,240 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:50:53,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:53,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:53,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:53,251 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:53,257 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-06 22:50:53,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-06 22:50:53,268 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:53,268 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:53,268 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:53,268 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:53,268 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:53,270 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:53,270 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:53,282 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 22:50:53,286 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 22:50:53,286 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-06 22:50:53,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:53,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:53,313 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:53,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-06 22:50:53,315 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 22:50:53,316 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 22:50:53,316 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 22:50:53,316 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-06 22:50:53,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:53,323 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 22:50:53,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:53,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:53,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:50:53,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:53,393 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-06 22:50:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:53,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:50:53,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:53,503 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-06 22:50:53,548 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-06 22:50:53,550 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-06 22:50:53,679 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-06 22:50:53,681 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-06 22:50:53,686 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-06 22:50:53,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-06 22:50:53,690 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-06 22:50:53,692 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:50:53,692 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-06 22:50:53,692 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:50:53,692 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-06 22:50:53,693 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:50:53,694 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-06 22:50:53,706 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:50:53,714 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-06 22:50:53,715 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-06 22:50:53,716 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-06 22:50:53,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-06 22:50:53,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:50:53,717 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-06 22:50:53,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-06 22:50:53,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-06 22:50:53,748 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-06 22:50:53,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-06 22:50:53,753 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-06 22:50:53,753 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-06 22:50:53,753 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-06 22:50:53,753 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-06 22:50:53,755 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:50:53,756 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:50:53,756 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:50:53,757 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:53,758 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:53,758 INFO L748 eck$LassoCheckResult]: Stem: 138#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 139#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 124#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume !(~n < 1); 137#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 126#$Ultimate##0 ~n := #in~n; 128#L8 assume ~n < 1;#res := 0; 134#fiboFINAL assume true; 135#fiboEXIT >#35#return; 130#L13-1 [2023-11-06 22:50:53,759 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-06 22:50:53,763 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:53,764 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-06 22:50:53,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:53,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860076263] [2023-11-06 22:50:53,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:53,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:53,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:53,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:50:53,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:53,915 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-06 22:50:53,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:53,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860076263] [2023-11-06 22:50:53,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860076263] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:53,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:53,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:50:53,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951673135] [2023-11-06 22:50:53,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:53,920 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:50:53,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:53,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-06 22:50:53,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:53,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392599716] [2023-11-06 22:50:53,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:53,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:53,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:50:53,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:53,999 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-06 22:50:54,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:54,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392599716] [2023-11-06 22:50:54,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392599716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:54,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:54,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:50:54,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135234203] [2023-11-06 22:50:54,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:54,002 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-06 22:50:54,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:54,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:50:54,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:50:54,006 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-06 22:50:54,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:54,078 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-06 22:50:54,078 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-06 22:50:54,080 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:50:54,081 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-06 22:50:54,081 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-06 22:50:54,082 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-06 22:50:54,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-06 22:50:54,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:50:54,082 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 22:50:54,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-06 22:50:54,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-06 22:50:54,086 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-06 22:50:54,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-06 22:50:54,087 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 22:50:54,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:50:54,089 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 22:50:54,089 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-06 22:50:54,089 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-06 22:50:54,090 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:50:54,090 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:50:54,090 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:50:54,091 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:54,091 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:54,092 INFO L748 eck$LassoCheckResult]: Stem: 209#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 210#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 197#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 196#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 212#L10 assume !(1 == ~n); 200#L13 call #t~ret4 := fibo(~n - 1);< 199#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 211#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 216#fiboEXIT >#35#return; 203#L13-1 [2023-11-06 22:50:54,092 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-06 22:50:54,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:54,093 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-06 22:50:54,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:54,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689791684] [2023-11-06 22:50:54,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:54,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:54,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:50:54,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:54,198 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-06 22:50:54,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:54,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689791684] [2023-11-06 22:50:54,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689791684] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:54,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995910502] [2023-11-06 22:50:54,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:54,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:54,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:54,209 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:54,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:50:54,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:54,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:50:54,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:54,328 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-06 22:50:54,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:54,469 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-06 22:50:54,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995910502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:54,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:54,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-06 22:50:54,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153007084] [2023-11-06 22:50:54,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:54,471 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:50:54,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:54,471 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-06 22:50:54,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:54,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482778157] [2023-11-06 22:50:54,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:54,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:54,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:54,484 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:50:54,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:50:54,497 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:50:54,662 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:50:54,662 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:50:54,662 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:50:54,662 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:50:54,662 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 22:50:54,662 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:54,663 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:50:54,663 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:50:54,663 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2023-11-06 22:50:54,663 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:50:54,663 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:50:54,664 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-06 22:50:54,668 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-06 22:50:54,671 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-06 22:50:54,676 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-06 22:50:54,679 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-06 22:50:54,720 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:50:54,720 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 22:50:54,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:54,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:54,722 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:54,734 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:50:54,734 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:54,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-06 22:50:54,762 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:50:54,763 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-06 22:50:54,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:54,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:54,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:54,773 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:54,782 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:50:54,782 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:54,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-06 22:50:54,805 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:50:54,805 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:50:54,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:54,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:54,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:54,817 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:54,824 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:50:54,824 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:54,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-06 22:50:54,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:54,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:54,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:54,859 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:54,874 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 22:50:54,874 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:50:54,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-06 22:50:54,902 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 22:50:54,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:54,907 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:50:54,907 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:50:54,907 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:50:54,907 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:50:54,907 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 22:50:54,907 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:54,908 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:50:54,908 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:50:54,908 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2023-11-06 22:50:54,908 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:50:54,908 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:50:54,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-06 22:50:54,914 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-06 22:50:54,919 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-06 22:50:54,922 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-06 22:50:54,927 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-06 22:50:54,972 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:50:54,972 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 22:50:54,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:54,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:54,974 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:54,985 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-06 22:50:54,998 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:54,998 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:54,998 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:54,998 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:54,998 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:55,000 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:55,000 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:55,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-06 22:50:55,012 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:50:55,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:55,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:55,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:55,022 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:55,029 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-06 22:50:55,042 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:55,042 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:55,042 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:55,042 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:55,043 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:55,045 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:55,045 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:55,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-06 22:50:55,056 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:50:55,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:55,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:55,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:55,064 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:55,074 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-06 22:50:55,086 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:55,086 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:55,086 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:55,086 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:55,087 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:55,087 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:55,087 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:55,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-06 22:50:55,108 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:50:55,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:55,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:55,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:55,114 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:55,145 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-06 22:50:55,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-06 22:50:55,158 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:50:55,158 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:50:55,158 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:50:55,158 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:50:55,159 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:50:55,160 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:50:55,160 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:50:55,169 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 22:50:55,172 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-06 22:50:55,172 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 22:50:55,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:50:55,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:55,180 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:55,181 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 22:50:55,181 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 22:50:55,181 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 22:50:55,181 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-06 22:50:55,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-06 22:50:55,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:55,192 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 22:50:55,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:55,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:50:55,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:55,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:55,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:50:55,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:55,487 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-06 22:50:55,488 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-06 22:50:55,489 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-06 22:50:55,748 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-06 22:50:55,750 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-06 22:50:55,751 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-06 22:50:55,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-06 22:50:55,752 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-06 22:50:55,753 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:50:55,753 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-06 22:50:55,754 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:50:55,754 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-06 22:50:55,755 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:50:55,755 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-06 22:50:55,762 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-06 22:50:55,767 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-06 22:50:55,768 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-06 22:50:55,769 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-06 22:50:55,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-06 22:50:55,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:50:55,769 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-06 22:50:55,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-06 22:50:55,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-06 22:50:55,783 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-06 22:50:55,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-06 22:50:55,785 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-06 22:50:55,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:55,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:50:55,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:50:55,786 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-06 22:50:55,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:55,933 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-06 22:50:55,933 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-06 22:50:55,942 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-06 22:50:55,949 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-06 22:50:55,949 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-06 22:50:55,949 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-06 22:50:55,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-06 22:50:55,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:50:55,950 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-06 22:50:55,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-06 22:50:55,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-06 22:50:55,964 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-06 22:50:55,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-06 22:50:55,966 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-06 22:50:55,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:50:55,968 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-06 22:50:55,968 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-06 22:50:55,968 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-06 22:50:55,971 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-06 22:50:55,971 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:50:55,971 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:50:55,973 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:55,973 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-06 22:50:55,973 INFO L748 eck$LassoCheckResult]: Stem: 820#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 821#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 805#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 806#$Ultimate##0 ~n := #in~n; 824#L8 assume !(~n < 1); 825#L10 assume !(1 == ~n); 793#L13 call #t~ret4 := fibo(~n - 1);< 792#$Ultimate##0 ~n := #in~n; 794#L8 assume !(~n < 1); 831#L10 assume !(1 == ~n); 803#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 853#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 846#L13 call #t~ret4 := fibo(~n - 1);< 804#$Ultimate##0 ~n := #in~n; 854#L8 assume !(~n < 1); 852#L10 assume 1 == ~n;#res := 1; 850#fiboFINAL assume true; 849#fiboEXIT >#35#return; 796#L13-1 call #t~ret5 := fibo(~n - 2);< 848#$Ultimate##0 ~n := #in~n; 822#L8 assume ~n < 1;#res := 0; 823#fiboFINAL assume true; 890#fiboEXIT >#37#return; 889#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 887#fiboFINAL assume true; 879#fiboEXIT >#35#return; 829#L13-1 [2023-11-06 22:50:55,974 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-06 22:50:55,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:55,974 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-06 22:50:55,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:55,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722716364] [2023-11-06 22:50:55,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:55,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:50:56,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:56,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:50:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,292 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:50:56,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:56,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722716364] [2023-11-06 22:50:56,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722716364] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:56,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533690217] [2023-11-06 22:50:56,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:56,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:56,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:56,295 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:56,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-06 22:50:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:50:56,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:56,425 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:50:56,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:56,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:56,772 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:50:56,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533690217] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:56,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:56,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2023-11-06 22:50:56,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416175930] [2023-11-06 22:50:56,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:56,775 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:50:56,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:56,776 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-06 22:50:56,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:56,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508571538] [2023-11-06 22:50:56,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:56,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:56,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:50:56,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:50:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:50:56,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:56,973 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-06 22:50:56,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:56,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508571538] [2023-11-06 22:50:56,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508571538] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:56,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952665648] [2023-11-06 22:50:56,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:56,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:56,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:56,975 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:57,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-06 22:50:57,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:57,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:50:57,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:57,074 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-06 22:50:57,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:57,254 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-06 22:50:57,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952665648] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:57,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:57,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-06 22:50:57,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540797192] [2023-11-06 22:50:57,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:57,257 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-06 22:50:57,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:57,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 22:50:57,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:50:57,259 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-06 22:50:57,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:57,709 INFO L93 Difference]: Finished difference Result 174 states and 225 transitions. [2023-11-06 22:50:57,709 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 174 states and 225 transitions. [2023-11-06 22:50:57,715 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-06 22:50:57,719 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 174 states to 163 states and 214 transitions. [2023-11-06 22:50:57,720 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 110 [2023-11-06 22:50:57,720 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 110 [2023-11-06 22:50:57,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 163 states and 214 transitions. [2023-11-06 22:50:57,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:50:57,722 INFO L218 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-06 22:50:57,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states and 214 transitions. [2023-11-06 22:50:57,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-06 22:50:57,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 102 states have (on average 1.1470588235294117) internal successors, (117), 108 states have internal predecessors, (117), 39 states have call successors, (40), 21 states have call predecessors, (40), 22 states have return successors, (57), 33 states have call predecessors, (57), 36 states have call successors, (57) [2023-11-06 22:50:57,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 214 transitions. [2023-11-06 22:50:57,738 INFO L240 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-06 22:50:57,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:50:57,739 INFO L428 stractBuchiCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-06 22:50:57,739 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-06 22:50:57,740 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 163 states and 214 transitions. [2023-11-06 22:50:57,742 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-06 22:50:57,742 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:50:57,742 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:50:57,745 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:57,745 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2023-11-06 22:50:57,745 INFO L748 eck$LassoCheckResult]: Stem: 1633#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 1634#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 1623#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1624#$Ultimate##0 ~n := #in~n; 1683#L8 assume !(~n < 1); 1684#L10 assume !(1 == ~n); 1607#L13 call #t~ret4 := fibo(~n - 1);< 1606#$Ultimate##0 ~n := #in~n; 1608#L8 assume !(~n < 1); 1632#L10 assume !(1 == ~n); 1615#L13 call #t~ret4 := fibo(~n - 1);< 1616#$Ultimate##0 ~n := #in~n; 1682#L8 assume !(~n < 1); 1681#L10 assume !(1 == ~n); 1618#L13 call #t~ret4 := fibo(~n - 1);< 1680#$Ultimate##0 ~n := #in~n; 1679#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1674#L13 call #t~ret4 := fibo(~n - 1);< 1677#$Ultimate##0 ~n := #in~n; 1676#L8 assume !(~n < 1); 1675#L10 assume !(1 == ~n); 1670#L13 call #t~ret4 := fibo(~n - 1);< 1673#$Ultimate##0 ~n := #in~n; 1672#L8 assume !(~n < 1); 1671#L10 assume !(1 == ~n); 1660#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1668#L8 assume !(~n < 1); 1666#L10 assume !(1 == ~n); 1659#L13 call #t~ret4 := fibo(~n - 1);< 1664#$Ultimate##0 ~n := #in~n; 1669#L8 assume !(~n < 1); 1667#L10 assume 1 == ~n;#res := 1; 1665#fiboFINAL assume true; 1663#fiboEXIT >#35#return; 1638#L13-1 call #t~ret5 := fibo(~n - 2);< 1661#$Ultimate##0 ~n := #in~n; 1755#L8 assume ~n < 1;#res := 0; 1751#fiboFINAL assume true; 1750#fiboEXIT >#37#return; 1748#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1746#fiboFINAL assume true; 1723#fiboEXIT >#35#return; 1710#L13-1 [2023-11-06 22:50:57,746 INFO L750 eck$LassoCheckResult]: Loop: 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#35#return; 1710#L13-1 call #t~ret5 := fibo(~n - 2);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume !(1 == ~n); 1707#L13 call #t~ret4 := fibo(~n - 1);< 1731#$Ultimate##0 ~n := #in~n; 1743#L8 assume !(~n < 1); 1739#L10 assume 1 == ~n;#res := 1; 1740#fiboFINAL assume true; 1706#fiboEXIT >#35#return; 1714#L13-1 call #t~ret5 := fibo(~n - 2);< 1732#$Ultimate##0 ~n := #in~n; 1745#L8 assume ~n < 1;#res := 0; 1744#fiboFINAL assume true; 1754#fiboEXIT >#37#return; 1717#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fiboFINAL assume true; 1724#fiboEXIT >#37#return; 1715#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1764#fiboFINAL assume true; 1728#fiboEXIT >#35#return; 1710#L13-1 [2023-11-06 22:50:57,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:57,746 INFO L85 PathProgramCache]: Analyzing trace with hash -683438758, now seen corresponding path program 2 times [2023-11-06 22:50:57,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:57,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988981190] [2023-11-06 22:50:57,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:57,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:57,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:50:58,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:58,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:50:58,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,180 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:50:58,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:58,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988981190] [2023-11-06 22:50:58,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988981190] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:58,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300366757] [2023-11-06 22:50:58,181 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:50:58,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:58,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:58,185 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:58,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-06 22:50:58,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:50:58,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:50:58,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 22:50:58,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:58,361 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:50:58,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:58,749 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 155 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:50:58,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300366757] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:58,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:58,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 20] total 23 [2023-11-06 22:50:58,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577817994] [2023-11-06 22:50:58,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:58,751 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:50:58,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:58,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1487778613, now seen corresponding path program 2 times [2023-11-06 22:50:58,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:58,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326483164] [2023-11-06 22:50:58,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:58,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:50:58,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:58,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:50:58,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:50:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:58,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:50:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,953 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 31 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-06 22:50:58,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:58,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326483164] [2023-11-06 22:50:58,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326483164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:58,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636198780] [2023-11-06 22:50:58,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:50:58,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:58,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:58,961 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:58,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-06 22:50:59,012 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:50:59,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:50:59,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:50:59,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:59,093 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-06 22:50:59,093 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:59,552 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 41 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-06 22:50:59,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636198780] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:59,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:59,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 11] total 17 [2023-11-06 22:50:59,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534385659] [2023-11-06 22:50:59,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:59,553 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-06 22:50:59,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:59,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:50:59,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:50:59,555 INFO L87 Difference]: Start difference. First operand 163 states and 214 transitions. cyclomatic complexity: 57 Second operand has 17 states, 14 states have (on average 2.857142857142857) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (13), 1 states have call predecessors, (13), 6 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2023-11-06 22:50:59,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:59,719 INFO L93 Difference]: Finished difference Result 118 states and 147 transitions. [2023-11-06 22:50:59,719 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 118 states and 147 transitions. [2023-11-06 22:50:59,721 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-06 22:50:59,725 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 118 states to 112 states and 140 transitions. [2023-11-06 22:50:59,725 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2023-11-06 22:50:59,725 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2023-11-06 22:50:59,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 140 transitions. [2023-11-06 22:50:59,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:50:59,727 INFO L218 hiAutomatonCegarLoop]: Abstraction has 112 states and 140 transitions. [2023-11-06 22:50:59,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states and 140 transitions. [2023-11-06 22:50:59,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 105. [2023-11-06 22:50:59,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.0579710144927537) internal successors, (73), 69 states have internal predecessors, (73), 24 states have call successors, (24), 16 states have call predecessors, (24), 12 states have return successors, (30), 19 states have call predecessors, (30), 21 states have call successors, (30) [2023-11-06 22:50:59,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 127 transitions. [2023-11-06 22:50:59,736 INFO L240 hiAutomatonCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-06 22:50:59,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:50:59,738 INFO L428 stractBuchiCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-06 22:50:59,738 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-06 22:50:59,738 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 127 transitions. [2023-11-06 22:50:59,740 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-06 22:50:59,740 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:50:59,740 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:50:59,743 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 10, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-06 22:50:59,743 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-06 22:50:59,743 INFO L748 eck$LassoCheckResult]: Stem: 2642#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 2643#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 2632#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 2633#$Ultimate##0 ~n := #in~n; 2640#L8 assume !(~n < 1); 2641#L10 assume !(1 == ~n); 2620#L13 call #t~ret4 := fibo(~n - 1);< 2619#$Ultimate##0 ~n := #in~n; 2621#L8 assume !(~n < 1); 2695#L10 assume !(1 == ~n); 2636#L13 call #t~ret4 := fibo(~n - 1);< 2693#$Ultimate##0 ~n := #in~n; 2691#L8 assume !(~n < 1); 2689#L10 assume !(1 == ~n); 2683#L13 call #t~ret4 := fibo(~n - 1);< 2688#$Ultimate##0 ~n := #in~n; 2686#L8 assume !(~n < 1); 2685#L10 assume !(1 == ~n); 2675#L13 call #t~ret4 := fibo(~n - 1);< 2682#$Ultimate##0 ~n := #in~n; 2681#L8 assume !(~n < 1); 2680#L10 assume !(1 == ~n); 2655#L13 call #t~ret4 := fibo(~n - 1);< 2671#$Ultimate##0 ~n := #in~n; 2667#L8 assume !(~n < 1); 2665#L10 assume !(1 == ~n); 2627#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2651#L8 assume !(~n < 1); 2664#L10 assume !(1 == ~n); 2623#L13 call #t~ret4 := fibo(~n - 1);< 2650#$Ultimate##0 ~n := #in~n; 2648#L8 assume !(~n < 1); 2644#L10 assume 1 == ~n;#res := 1; 2645#fiboFINAL assume true; 2694#fiboEXIT >#35#return; 2638#L13-1 call #t~ret5 := fibo(~n - 2);< 2649#$Ultimate##0 ~n := #in~n; 2637#L8 assume ~n < 1;#res := 0; 2639#fiboFINAL assume true; 2698#fiboEXIT >#37#return; 2697#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2696#fiboFINAL assume true; 2658#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-06 22:50:59,744 INFO L750 eck$LassoCheckResult]: Loop: 2625#L13-1 call #t~ret5 := fibo(~n - 2);< 2663#$Ultimate##0 ~n := #in~n; 2678#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume !(1 == ~n); 2628#L13 call #t~ret4 := fibo(~n - 1);< 2659#$Ultimate##0 ~n := #in~n; 2687#L8 assume !(~n < 1); 2679#L10 assume 1 == ~n;#res := 1; 2684#fiboFINAL assume true; 2674#fiboEXIT >#35#return; 2669#L13-1 call #t~ret5 := fibo(~n - 2);< 2670#$Ultimate##0 ~n := #in~n; 2677#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2666#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2660#fiboFINAL assume true; 2656#fiboEXIT >#35#return; 2653#L13-1 call #t~ret5 := fibo(~n - 2);< 2652#$Ultimate##0 ~n := #in~n; 2654#L8 assume ~n < 1;#res := 0; 2672#fiboFINAL assume true; 2668#fiboEXIT >#37#return; 2622#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2630#fiboFINAL assume true; 2634#fiboEXIT >#35#return; 2625#L13-1 [2023-11-06 22:50:59,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:59,744 INFO L85 PathProgramCache]: Analyzing trace with hash -590837852, now seen corresponding path program 3 times [2023-11-06 22:50:59,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:59,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237522674] [2023-11-06 22:50:59,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:59,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:59,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:59,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:50:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:51:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:51:00,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,142 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 23 proven. 195 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 22:51:00,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:00,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237522674] [2023-11-06 22:51:00,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237522674] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:00,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664897328] [2023-11-06 22:51:00,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:51:00,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:00,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:00,149 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:00,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2023-11-06 22:51:00,215 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-06 22:51:00,215 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:00,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:51:00,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:00,300 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 11 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-11-06 22:51:00,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:00,690 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 64 proven. 13 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-11-06 22:51:00,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664897328] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:00,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:51:00,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 8, 9] total 29 [2023-11-06 22:51:00,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823818685] [2023-11-06 22:51:00,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:00,693 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 22:51:00,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:00,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 3 times [2023-11-06 22:51:00,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:00,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044782724] [2023-11-06 22:51:00,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:00,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:51:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:00,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:51:00,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:51:00,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:00,833 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-06 22:51:00,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:00,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044782724] [2023-11-06 22:51:00,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044782724] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:00,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604549425] [2023-11-06 22:51:00,834 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:51:00,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:00,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:00,841 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:00,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2023-11-06 22:51:00,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-06 22:51:00,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:00,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:51:00,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:00,951 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-06 22:51:00,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:01,248 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-06 22:51:01,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604549425] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:01,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:51:01,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2023-11-06 22:51:01,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136076256] [2023-11-06 22:51:01,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:01,249 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-06 22:51:01,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:01,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:51:01,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:51:01,251 INFO L87 Difference]: Start difference. First operand 105 states and 127 transitions. cyclomatic complexity: 24 Second operand has 14 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-06 22:51:01,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:01,337 INFO L93 Difference]: Finished difference Result 105 states and 123 transitions. [2023-11-06 22:51:01,337 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 105 states and 123 transitions. [2023-11-06 22:51:01,339 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-06 22:51:01,341 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 105 states to 105 states and 123 transitions. [2023-11-06 22:51:01,342 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 78 [2023-11-06 22:51:01,342 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 78 [2023-11-06 22:51:01,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 123 transitions. [2023-11-06 22:51:01,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:51:01,343 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 123 transitions. [2023-11-06 22:51:01,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 123 transitions. [2023-11-06 22:51:01,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2023-11-06 22:51:01,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 68 states have internal predecessors, (69), 24 states have call successors, (24), 15 states have call predecessors, (24), 12 states have return successors, (28), 19 states have call predecessors, (28), 21 states have call successors, (28) [2023-11-06 22:51:01,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 121 transitions. [2023-11-06 22:51:01,351 INFO L240 hiAutomatonCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-06 22:51:01,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:51:01,352 INFO L428 stractBuchiCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-06 22:51:01,352 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-11-06 22:51:01,352 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 103 states and 121 transitions. [2023-11-06 22:51:01,354 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 22:51:01,354 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 22:51:01,354 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 22:51:01,355 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-06 22:51:01,356 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-06 22:51:01,356 INFO L748 eck$LassoCheckResult]: Stem: 3565#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 3566#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 3560#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3561#$Ultimate##0 ~n := #in~n; 3627#L8 assume !(~n < 1); 3626#L10 assume !(1 == ~n); 3555#L13 call #t~ret4 := fibo(~n - 1);< 3625#$Ultimate##0 ~n := #in~n; 3639#L8 assume !(~n < 1); 3638#L10 assume !(1 == ~n); 3550#L13 call #t~ret4 := fibo(~n - 1);< 3549#$Ultimate##0 ~n := #in~n; 3551#L8 assume !(~n < 1); 3641#L10 assume !(1 == ~n); 3571#L13 call #t~ret4 := fibo(~n - 1);< 3635#$Ultimate##0 ~n := #in~n; 3570#L8 assume !(~n < 1); 3572#L10 assume !(1 == ~n); 3575#L13 call #t~ret4 := fibo(~n - 1);< 3617#$Ultimate##0 ~n := #in~n; 3628#L8 assume !(~n < 1); 3623#L10 assume !(1 == ~n); 3584#L13 call #t~ret4 := fibo(~n - 1);< 3609#$Ultimate##0 ~n := #in~n; 3644#L8 assume !(~n < 1); 3643#L10 assume !(1 == ~n); 3558#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3580#L8 assume !(~n < 1); 3593#L10 assume !(1 == ~n); 3557#L13 call #t~ret4 := fibo(~n - 1);< 3579#$Ultimate##0 ~n := #in~n; 3578#L8 assume !(~n < 1); 3573#L10 assume 1 == ~n;#res := 1; 3574#fiboFINAL assume true; 3633#fiboEXIT >#35#return; 3564#L13-1 call #t~ret5 := fibo(~n - 2);< 3576#$Ultimate##0 ~n := #in~n; 3642#L8 assume ~n < 1;#res := 0; 3640#fiboFINAL assume true; 3563#fiboEXIT >#37#return; 3556#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3559#fiboFINAL assume true; 3562#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-06 22:51:01,356 INFO L750 eck$LassoCheckResult]: Loop: 3543#L13-1 call #t~ret5 := fibo(~n - 2);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume !(1 == ~n); 3547#L13 call #t~ret4 := fibo(~n - 1);< 3542#$Ultimate##0 ~n := #in~n; 3546#L8 assume !(~n < 1); 3591#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#35#return; 3596#L13-1 call #t~ret5 := fibo(~n - 2);< 3597#$Ultimate##0 ~n := #in~n; 3600#L8 assume ~n < 1;#res := 0; 3598#fiboFINAL assume true; 3595#fiboEXIT >#37#return; 3594#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3588#fiboFINAL assume true; 3585#fiboEXIT >#35#return; 3582#L13-1 call #t~ret5 := fibo(~n - 2);< 3581#$Ultimate##0 ~n := #in~n; 3583#L8 assume !(~n < 1); 3603#L10 assume 1 == ~n;#res := 1; 3592#fiboFINAL assume true; 3599#fiboEXIT >#37#return; 3586#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3604#fiboFINAL assume true; 3601#fiboEXIT >#35#return; 3543#L13-1 [2023-11-06 22:51:01,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:01,357 INFO L85 PathProgramCache]: Analyzing trace with hash -397079941, now seen corresponding path program 4 times [2023-11-06 22:51:01,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:01,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801458269] [2023-11-06 22:51:01,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:01,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:51:01,369 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:51:01,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:51:01,384 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:51:01,384 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:01,385 INFO L85 PathProgramCache]: Analyzing trace with hash -29214273, now seen corresponding path program 4 times [2023-11-06 22:51:01,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:01,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024906346] [2023-11-06 22:51:01,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:01,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:01,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:51:01,392 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:51:01,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:51:01,399 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:51:01,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:01,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1407070971, now seen corresponding path program 5 times [2023-11-06 22:51:01,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:01,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17702386] [2023-11-06 22:51:01,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:01,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:01,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:51:01,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:01,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:01,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:51:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:51:01,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-06 22:51:01,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:01,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:51:01,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:51:01,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:51:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:01,883 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 165 proven. 250 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-11-06 22:51:01,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:01,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17702386] [2023-11-06 22:51:01,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17702386] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:01,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100107759] [2023-11-06 22:51:01,884 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:51:01,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:01,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:01,889 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:01,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2023-11-06 22:51:01,966 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-06 22:51:01,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:01,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:51:01,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:02,125 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 84 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2023-11-06 22:51:02,125 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:02,561 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 139 proven. 86 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-06 22:51:02,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100107759] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:02,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:51:02,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 10, 11] total 31 [2023-11-06 22:51:02,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459624611] [2023-11-06 22:51:02,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:02,909 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:51:02,910 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:51:02,910 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:51:02,910 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:51:02,927 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 22:51:02,927 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:02,927 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:51:02,927 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:51:02,928 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2023-11-06 22:51:02,928 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:51:02,928 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:51:02,928 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-06 22:51:02,939 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-06 22:51:02,941 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-06 22:51:02,945 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 22:51:02,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-06 22:51:02,993 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:51:02,993 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 22:51:02,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:02,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,000 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,005 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:51:03,005 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:51:03,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-06 22:51:03,029 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:51:03,029 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=2} Honda state: {fibo_#t~ret4=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:51:03,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,035 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,039 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:51:03,039 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:51:03,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-06 22:51:03,069 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:51:03,069 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-06 22:51:03,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,079 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,085 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:51:03,085 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:51:03,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-06 22:51:03,121 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 22:51:03,121 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 22:51:03,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,131 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,141 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 22:51:03,141 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:51:03,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-06 22:51:03,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,178 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,182 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 22:51:03,182 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 22:51:03,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-06 22:51:03,220 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 22:51:03,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,230 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 22:51:03,230 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 22:51:03,230 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 22:51:03,230 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 22:51:03,230 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 22:51:03,230 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,230 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 22:51:03,230 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 22:51:03,231 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2023-11-06 22:51:03,231 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 22:51:03,231 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 22:51:03,231 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-06 22:51:03,234 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-06 22:51:03,236 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-06 22:51:03,242 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-06 22:51:03,245 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-06 22:51:03,292 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 22:51:03,292 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 22:51:03,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,305 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,330 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-06 22:51:03,343 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:51:03,343 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:51:03,343 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:51:03,343 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:51:03,343 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:51:03,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-06 22:51:03,345 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:51:03,345 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:51:03,360 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:51:03,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,366 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,373 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-06 22:51:03,385 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:51:03,386 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:51:03,386 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:51:03,386 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:51:03,386 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:51:03,387 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:51:03,387 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:51:03,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-06 22:51:03,408 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 22:51:03,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,414 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,418 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-06 22:51:03,430 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 22:51:03,430 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 22:51:03,430 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 22:51:03,430 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 22:51:03,430 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 22:51:03,433 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 22:51:03,433 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 22:51:03,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-06 22:51:03,445 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 22:51:03,449 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 22:51:03,449 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-06 22:51:03,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 22:51:03,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:03,453 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:03,455 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 22:51:03,455 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 22:51:03,455 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 22:51:03,455 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-06 22:51:03,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-06 22:51:03,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,459 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 22:51:03,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:03,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:51:03,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:03,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-06 22:51:03,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:04,190 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-06 22:51:04,191 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-06 22:51:04,192 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-06 22:51:04,305 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 110 states and 128 transitions. Complement of second has 11 states. [2023-11-06 22:51:04,305 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-06 22:51:04,306 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-06 22:51:04,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-06 22:51:04,307 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-06 22:51:04,307 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:51:04,307 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 22:51:04,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:04,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:51:04,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:04,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:04,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:04,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-06 22:51:04,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:05,008 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-06 22:51:05,009 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-06 22:51:05,010 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-06 22:51:05,117 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 110 states and 128 transitions. Complement of second has 11 states. [2023-11-06 22:51:05,118 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-06 22:51:05,119 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-06 22:51:05,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-06 22:51:05,119 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-06 22:51:05,120 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:51:05,120 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 22:51:05,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:05,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:05,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:51:05,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:05,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:05,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-06 22:51:05,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:05,805 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-06 22:51:05,807 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-06 22:51:05,807 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20 Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-06 22:51:06,183 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 103 states and 121 transitions. cyclomatic complexity: 20. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 7 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Result 485 states and 609 transitions. Complement of second has 142 states. [2023-11-06 22:51:06,183 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-06 22:51:06,184 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-06 22:51:06,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 52 transitions. [2023-11-06 22:51:06,185 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-06 22:51:06,187 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:51:06,188 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 96 letters. Loop has 35 letters. [2023-11-06 22:51:06,190 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:51:06,190 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 70 letters. [2023-11-06 22:51:06,194 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 22:51:06,194 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 485 states and 609 transitions. [2023-11-06 22:51:06,203 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-06 22:51:06,210 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 485 states to 345 states and 434 transitions. [2023-11-06 22:51:06,211 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 116 [2023-11-06 22:51:06,211 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 148 [2023-11-06 22:51:06,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 345 states and 434 transitions. [2023-11-06 22:51:06,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 22:51:06,212 INFO L218 hiAutomatonCegarLoop]: Abstraction has 345 states and 434 transitions. [2023-11-06 22:51:06,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states and 434 transitions. [2023-11-06 22:51:06,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 323. [2023-11-06 22:51:06,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 202 states have (on average 1.0891089108910892) internal successors, (220), 210 states have internal predecessors, (220), 75 states have call successors, (75), 44 states have call predecessors, (75), 46 states have return successors, (98), 68 states have call predecessors, (98), 67 states have call successors, (98) [2023-11-06 22:51:06,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 393 transitions. [2023-11-06 22:51:06,231 INFO L240 hiAutomatonCegarLoop]: Abstraction has 323 states and 393 transitions. [2023-11-06 22:51:06,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:06,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-06 22:51:06,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:51:06,232 INFO L87 Difference]: Start difference. First operand 323 states and 393 transitions. Second operand has 32 states, 29 states have (on average 2.0) internal successors, (58), 23 states have internal predecessors, (58), 14 states have call successors, (21), 9 states have call predecessors, (21), 4 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-06 22:51:07,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:07,178 INFO L93 Difference]: Finished difference Result 566 states and 704 transitions. [2023-11-06 22:51:07,179 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 566 states and 704 transitions. [2023-11-06 22:51:07,188 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 22:51:07,188 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 566 states to 0 states and 0 transitions. [2023-11-06 22:51:07,188 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-06 22:51:07,188 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-06 22:51:07,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-06 22:51:07,188 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:07,189 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:51:07,189 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:51:07,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-06 22:51:07,190 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:51:07,190 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-11-06 22:51:07,190 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-06 22:51:07,190 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 22:51:07,191 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-06 22:51:07,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 06.11 10:51:07 BoogieIcfgContainer [2023-11-06 22:51:07,198 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-06 22:51:07,199 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:51:07,199 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:51:07,199 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:51:07,200 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:50:52" (3/4) ... [2023-11-06 22:51:07,202 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-06 22:51:07,203 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:51:07,203 INFO L158 Benchmark]: Toolchain (without parser) took 15737.56ms. Allocated memory was 163.6MB in the beginning and 237.0MB in the end (delta: 73.4MB). Free memory was 125.6MB in the beginning and 108.9MB in the end (delta: 16.7MB). Peak memory consumption was 91.5MB. Max. memory is 16.1GB. [2023-11-06 22:51:07,204 INFO L158 Benchmark]: CDTParser took 0.72ms. Allocated memory is still 119.5MB. Free memory was 87.8MB in the beginning and 87.8MB in the end (delta: 22.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:51:07,204 INFO L158 Benchmark]: CACSL2BoogieTranslator took 258.46ms. Allocated memory is still 163.6MB. Free memory was 125.6MB in the beginning and 115.9MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:51:07,205 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.66ms. Allocated memory is still 163.6MB. Free memory was 115.1MB in the beginning and 114.2MB in the end (delta: 995.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:51:07,205 INFO L158 Benchmark]: Boogie Preprocessor took 26.53ms. Allocated memory is still 163.6MB. Free memory was 113.4MB in the beginning and 112.7MB in the end (delta: 710.0kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:51:07,205 INFO L158 Benchmark]: RCFGBuilder took 278.33ms. Allocated memory is still 163.6MB. Free memory was 112.7MB in the beginning and 103.3MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:51:07,206 INFO L158 Benchmark]: BuchiAutomizer took 15121.47ms. Allocated memory was 163.6MB in the beginning and 237.0MB in the end (delta: 73.4MB). Free memory was 103.3MB in the beginning and 108.9MB in the end (delta: -5.6MB). Peak memory consumption was 68.5MB. Max. memory is 16.1GB. [2023-11-06 22:51:07,206 INFO L158 Benchmark]: Witness Printer took 4.21ms. Allocated memory is still 237.0MB. Free memory is still 108.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:51:07,208 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.72ms. Allocated memory is still 119.5MB. Free memory was 87.8MB in the beginning and 87.8MB in the end (delta: 22.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 258.46ms. Allocated memory is still 163.6MB. Free memory was 125.6MB in the beginning and 115.9MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.66ms. Allocated memory is still 163.6MB. Free memory was 115.1MB in the beginning and 114.2MB in the end (delta: 995.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.53ms. Allocated memory is still 163.6MB. Free memory was 113.4MB in the beginning and 112.7MB in the end (delta: 710.0kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 278.33ms. Allocated memory is still 163.6MB. Free memory was 112.7MB in the beginning and 103.3MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 15121.47ms. Allocated memory was 163.6MB in the beginning and 237.0MB in the end (delta: 73.4MB). Free memory was 103.3MB in the beginning and 108.9MB in the end (delta: -5.6MB). Peak memory consumption was 68.5MB. Max. memory is 16.1GB. * Witness Printer took 4.21ms. Allocated memory is still 237.0MB. Free memory is still 108.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 9 terminating modules (6 trivial, 2 deterministic, 1 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 11 locations. 6 modules have a trivial ranking function, the largest among these consists of 32 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 15.0s and 8 iterations. TraceHistogramMax:12. Analysis of lassos took 9.1s. Construction of modules took 1.2s. Büchi inclusion checks took 4.4s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 62 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 32/70 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 476 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 455 mSDsluCounter, 564 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 401 mSDsCounter, 357 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1436 IncrementalHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 357 mSolverCounterUnsat, 163 mSDtfsCounter, 1436 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI4 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp71 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq190 hnf90 smp88 dnf100 smp100 tf113 neg100 sie103 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 44ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 8 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.6s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-06 22:51:07,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:07,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:07,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:07,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:08,028 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:08,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2023-11-06 22:51:08,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:08,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:51:08,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c52bd07-d7c0-4f43-99c8-328622076cf9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE