./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 0e0057cc 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_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:40,054 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:40,149 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-26 11:55:40,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:40,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:40,181 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:40,182 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:40,182 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:40,183 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:40,183 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:40,184 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:40,185 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:40,186 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:40,186 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-26 11:55:40,187 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-26 11:55:40,187 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-26 11:55:40,188 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-26 11:55:40,188 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-26 11:55:40,189 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-26 11:55:40,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:40,190 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-26 11:55:40,191 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:55:40,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:40,192 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:55:40,192 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:40,192 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-26 11:55:40,193 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-26 11:55:40,193 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-26 11:55:40,194 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:55:40,194 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:55:40,194 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:40,195 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-26 11:55:40,195 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:40,196 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:40,196 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:40,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:40,197 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:40,198 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-26 11:55:40,198 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_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/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_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 [2023-11-26 11:55:40,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:40,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:40,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:40,467 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:40,468 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:40,469 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/recursive-simple/fibo_10-1.c [2023-11-26 11:55:43,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:43,815 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:43,816 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/sv-benchmarks/c/recursive-simple/fibo_10-1.c [2023-11-26 11:55:43,824 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/data/0ba464962/f0dc191073584fc283990723890a5869/FLAG7ba597688 [2023-11-26 11:55:43,846 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/data/0ba464962/f0dc191073584fc283990723890a5869 [2023-11-26 11:55:43,852 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:43,855 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:43,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:43,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:43,863 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:43,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,864 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@454bac6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43, skipping insertion in model container [2023-11-26 11:55:43,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,887 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:44,092 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:44,111 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:44,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:44,143 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:44,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44 WrapperNode [2023-11-26 11:55:44,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:44,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:44,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:44,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:44,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,163 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,181 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-26 11:55:44,182 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:44,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:44,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:44,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:44,194 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,195 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,197 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,209 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:55:44,210 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,210 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,213 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,215 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,229 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:44,230 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:44,230 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:44,230 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:44,232 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:44,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:44,269 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:44,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:44,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:44,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:44,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:44,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:44,316 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-11-26 11:55:44,316 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-11-26 11:55:44,391 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:44,393 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:44,517 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:44,526 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:44,526 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:55:44,528 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:44 BoogieIcfgContainer [2023-11-26 11:55:44,528 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:44,529 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-26 11:55:44,529 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-26 11:55:44,533 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-26 11:55:44,534 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:55:44,534 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 26.11 11:55:43" (1/3) ... [2023-11-26 11:55:44,536 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@45de3c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 11:55:44, skipping insertion in model container [2023-11-26 11:55:44,536 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:55:44,536 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (2/3) ... [2023-11-26 11:55:44,537 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@45de3c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 11:55:44, skipping insertion in model container [2023-11-26 11:55:44,537 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:55:44,537 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:44" (3/3) ... [2023-11-26 11:55:44,538 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-1.c [2023-11-26 11:55:44,593 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-26 11:55:44,593 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-26 11:55:44,593 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-26 11:55:44,593 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-26 11:55:44,593 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-26 11:55:44,593 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-26 11:55:44,594 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-26 11:55:44,594 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-26 11:55:44,598 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-26 11:55:44,618 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-26 11:55:44,619 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:44,619 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:44,626 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 11:55:44,626 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-26 11:55:44,626 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-26 11:55:44,626 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-26 11:55:44,634 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-26 11:55:44,635 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:44,635 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:44,635 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 11:55:44,635 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-26 11:55:44,656 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#0(48, 1, 0, 1);call write~init~int#0(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-26 11:55:44,657 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-26 11:55:44,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:44,663 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2023-11-26 11:55:44,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:44,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262751448] [2023-11-26 11:55:44,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:44,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:44,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:44,775 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:44,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:44,815 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:44,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:44,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2023-11-26 11:55:44,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:44,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921943299] [2023-11-26 11:55:44,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:44,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:44,849 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:44,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:44,860 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:44,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:44,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2023-11-26 11:55:44,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:44,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769202304] [2023-11-26 11:55:44,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:44,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:44,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:44,890 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:44,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:44,908 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:45,041 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:45,042 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:45,042 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:45,042 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:45,042 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:45,042 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,043 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:45,043 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:45,043 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2023-11-26 11:55:45,043 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:45,043 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:45,060 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-26 11:55:45,070 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-26 11:55:45,073 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-26 11:55:45,077 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-26 11:55:45,088 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-26 11:55:45,152 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:45,152 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:45,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,165 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:45,165 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:45,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-26 11:55:45,192 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:45,193 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-26 11:55:45,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2023-11-26 11:55:45,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,206 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,215 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:45,216 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:45,238 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:45,238 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 11:55:45,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-26 11:55:45,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,250 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,254 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:45,254 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:45,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-26 11:55:45,277 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:45,277 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 11:55:45,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,294 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,303 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:45,303 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:45,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-26 11:55:45,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,336 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,345 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:45,345 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:45,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-26 11:55:45,440 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 11:55:45,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,450 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:45,450 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:45,450 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:45,450 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:45,450 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:55:45,451 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,451 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:45,451 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:45,451 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2023-11-26 11:55:45,451 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:45,451 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:45,453 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:45,457 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:45,460 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:45,463 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-26 11:55:45,473 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-26 11:55:45,521 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:45,527 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:55:45,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,530 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-26 11:55:45,541 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-26 11:55:45,554 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:45,555 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:45,555 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:45,555 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:45,556 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:45,558 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:45,559 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:45,575 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:45,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,587 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-26 11:55:45,593 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-26 11:55:45,606 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:45,606 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:45,606 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:45,606 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:45,606 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:45,607 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:45,607 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:45,623 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:45,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,629 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,644 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-26 11:55:45,657 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:45,657 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:45,657 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:45,657 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:45,658 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:45,659 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:45,659 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:45,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-26 11:55:45,675 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:45,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,682 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-26 11:55:45,688 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-26 11:55:45,699 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:45,699 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:45,700 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:45,700 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:45,700 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:45,701 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:45,701 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:45,712 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:55:45,716 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 11:55:45,717 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-26 11:55:45,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:45,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:45,744 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:45,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-26 11:55:45,749 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:55:45,749 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:55:45,749 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:55:45,750 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2023-11-26 11:55:45,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:45,763 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:55:45,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:45,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:45,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:55:45,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:45,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:45,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:45,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:45,917 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-26 11:55:45,958 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-26 11:55:45,960 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-26 11:55:46,077 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-26 11:55:46,079 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-26 11:55:46,084 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-26 11:55:46,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-26 11:55:46,087 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-26 11:55:46,088 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:46,088 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-26 11:55:46,089 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:46,089 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-26 11:55:46,089 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:46,090 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 49 states and 61 transitions. [2023-11-26 11:55:46,095 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-26 11:55:46,101 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 49 states to 25 states and 34 transitions. [2023-11-26 11:55:46,102 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-26 11:55:46,103 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-26 11:55:46,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-26 11:55:46,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:46,104 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-26 11:55:46,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-26 11:55:46,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-26 11:55:46,134 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-26 11:55:46,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-26 11:55:46,137 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-26 11:55:46,137 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-26 11:55:46,137 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-26 11:55:46,137 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-26 11:55:46,138 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-26 11:55:46,139 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:46,139 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:46,140 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:46,140 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:46,141 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#0(48, 1, 0, 1);call write~init~int#0(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-26 11:55:46,141 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-26 11:55:46,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:46,142 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2023-11-26 11:55:46,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:46,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420184416] [2023-11-26 11:55:46,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:46,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:46,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:46,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:55:46,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,329 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-26 11:55:46,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:46,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420184416] [2023-11-26 11:55:46,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420184416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:46,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:46,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:55:46,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821287234] [2023-11-26 11:55:46,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:46,334 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-26 11:55:46,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:46,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2023-11-26 11:55:46,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:46,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198627201] [2023-11-26 11:55:46,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:46,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:55:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,404 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-26 11:55:46,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:46,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198627201] [2023-11-26 11:55:46,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198627201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:46,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:46,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:55:46,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148638949] [2023-11-26 11:55:46,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:46,407 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-26 11:55:46,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:46,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:46,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:46,411 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-26 11:55:46,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:46,497 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-26 11:55:46,497 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-26 11:55:46,504 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-26 11:55:46,511 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-26 11:55:46,511 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-26 11:55:46,512 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-26 11:55:46,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-26 11:55:46,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:46,513 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-26 11:55:46,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-26 11:55:46,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-26 11:55:46,518 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-26 11:55:46,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-26 11:55:46,520 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-26 11:55:46,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:46,521 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-26 11:55:46,522 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-26 11:55:46,522 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-26 11:55:46,524 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-26 11:55:46,524 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:46,524 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:46,525 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:46,525 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:46,526 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#0(48, 1, 0, 1);call write~init~int#0(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-26 11:55:46,526 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-26 11:55:46,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:46,527 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2023-11-26 11:55:46,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:46,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986777409] [2023-11-26 11:55:46,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:46,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:46,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:55:46,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,677 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-26 11:55:46,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:46,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986777409] [2023-11-26 11:55:46,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986777409] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:46,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145808881] [2023-11-26 11:55:46,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:46,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:46,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:46,685 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:46,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:55:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:46,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:46,765 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-26 11:55:46,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:46,865 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-26 11:55:46,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145808881] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:46,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:46,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-26 11:55:46,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509235725] [2023-11-26 11:55:46,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:46,867 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-26 11:55:46,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:46,868 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2023-11-26 11:55:46,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:46,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994602689] [2023-11-26 11:55:46,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:46,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:46,873 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:46,878 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:47,012 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:47,012 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:47,012 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:47,013 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:47,013 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:47,013 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,013 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:47,013 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:47,013 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2023-11-26 11:55:47,013 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:47,014 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:47,015 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-26 11:55:47,018 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-26 11:55:47,021 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-26 11:55:47,027 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-26 11:55:47,031 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-26 11:55:47,073 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:47,073 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:47,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,074 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,089 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:47,089 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:47,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-26 11:55:47,112 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:47,112 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-26 11:55:47,125 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,127 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-26 11:55:47,137 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:47,138 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:47,175 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:47,175 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 11:55:47,184 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-26 11:55:47,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,192 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-26 11:55:47,201 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:47,201 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:47,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,234 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-26 11:55:47,244 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:47,247 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:47,275 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 11:55:47,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,279 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:47,280 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:47,280 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:47,280 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:47,280 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:55:47,280 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,280 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:47,280 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:47,280 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2023-11-26 11:55:47,280 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:47,280 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:47,281 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-26 11:55:47,287 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:47,291 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-26 11:55:47,293 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-26 11:55:47,302 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-26 11:55:47,374 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:47,374 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:55:47,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,375 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-26 11:55:47,384 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-26 11:55:47,394 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:47,394 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:47,394 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:47,394 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:47,394 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:47,396 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:47,396 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:47,411 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:47,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,415 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-26 11:55:47,419 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-26 11:55:47,431 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:47,431 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:47,431 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:47,431 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:47,432 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:47,433 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:47,433 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:47,439 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:47,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,445 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-26 11:55:47,471 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-26 11:55:47,481 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:47,481 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:47,482 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:47,482 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:47,482 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:47,483 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:47,483 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:47,490 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:47,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,495 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-26 11:55:47,499 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-26 11:55:47,509 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:47,509 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:47,509 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:47,510 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:47,510 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:47,511 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:47,511 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:47,535 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:55:47,543 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-26 11:55:47,543 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 11:55:47,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:47,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,548 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-26 11:55:47,551 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:55:47,551 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:55:47,551 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:55:47,552 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-26 11:55:47,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,556 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:55:47,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:47,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:47,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:47,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:47,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:55:47,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:47,862 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-26 11:55:47,863 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-26 11:55:47,864 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-26 11:55:48,147 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-26 11:55:48,148 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-26 11:55:48,149 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-26 11:55:48,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-26 11:55:48,150 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-26 11:55:48,151 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:48,151 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-26 11:55:48,151 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:48,152 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-26 11:55:48,152 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:48,153 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-26 11:55:48,160 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-26 11:55:48,166 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-26 11:55:48,166 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-26 11:55:48,167 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-26 11:55:48,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-26 11:55:48,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:48,167 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-26 11:55:48,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-26 11:55:48,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-26 11:55:48,183 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-26 11:55:48,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-26 11:55:48,186 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-26 11:55:48,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:48,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:55:48,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:55:48,187 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-26 11:55:48,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:48,363 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-26 11:55:48,363 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-26 11:55:48,379 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-26 11:55:48,385 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-26 11:55:48,387 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-26 11:55:48,388 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-26 11:55:48,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-26 11:55:48,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:48,389 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-26 11:55:48,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-26 11:55:48,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-26 11:55:48,400 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-26 11:55:48,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-26 11:55:48,402 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-26 11:55:48,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:55:48,404 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-26 11:55:48,404 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-26 11:55:48,404 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-26 11:55:48,406 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-26 11:55:48,406 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:48,406 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:48,408 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:48,408 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-26 11:55:48,409 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#0(48, 1, 0, 1);call write~init~int#0(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-26 11:55:48,409 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-26 11:55:48,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:48,409 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2023-11-26 11:55:48,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:48,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440840619] [2023-11-26 11:55:48,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:48,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:48,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 11:55:48,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:48,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,657 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-26 11:55:48,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:48,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440840619] [2023-11-26 11:55:48,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440840619] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:48,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320034716] [2023-11-26 11:55:48,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:48,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:48,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:48,660 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:48,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-26 11:55:48,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:55:48,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:48,786 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-26 11:55:48,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:48,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:49,119 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-26 11:55:49,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320034716] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:49,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:49,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2023-11-26 11:55:49,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354561038] [2023-11-26 11:55:49,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:49,120 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-26 11:55:49,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:49,121 INFO L85 PathProgramCache]: Analyzing trace with hash 2033249087, now seen corresponding path program 1 times [2023-11-26 11:55:49,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:49,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512043711] [2023-11-26 11:55:49,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:49,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:49,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:55:49,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:49,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:49,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:49,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:49,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,261 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-26 11:55:49,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:49,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512043711] [2023-11-26 11:55:49,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512043711] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:49,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103396215] [2023-11-26 11:55:49,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:49,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:49,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:49,264 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:49,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-26 11:55:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:49,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:49,367 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-26 11:55:49,367 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:49,551 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-26 11:55:49,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103396215] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:49,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:49,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-26 11:55:49,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189012495] [2023-11-26 11:55:49,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:49,552 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-26 11:55:49,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:49,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-26 11:55:49,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2023-11-26 11:55:49,554 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-26 11:55:49,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:49,977 INFO L93 Difference]: Finished difference Result 174 states and 225 transitions. [2023-11-26 11:55:49,978 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 174 states and 225 transitions. [2023-11-26 11:55:49,982 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-26 11:55:49,987 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 174 states to 163 states and 214 transitions. [2023-11-26 11:55:49,987 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 110 [2023-11-26 11:55:49,988 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 110 [2023-11-26 11:55:49,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 163 states and 214 transitions. [2023-11-26 11:55:49,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:49,990 INFO L218 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-26 11:55:49,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states and 214 transitions. [2023-11-26 11:55:50,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-26 11:55:50,003 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-26 11:55:50,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 214 transitions. [2023-11-26 11:55:50,006 INFO L240 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-26 11:55:50,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 11:55:50,007 INFO L428 stractBuchiCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-26 11:55:50,007 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-26 11:55:50,007 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 163 states and 214 transitions. [2023-11-26 11:55:50,010 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-26 11:55:50,010 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:50,010 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:50,013 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:50,013 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2023-11-26 11:55:50,013 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#0(48, 1, 0, 1);call write~init~int#0(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-26 11:55:50,013 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-26 11:55:50,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:50,014 INFO L85 PathProgramCache]: Analyzing trace with hash -683438758, now seen corresponding path program 2 times [2023-11-26 11:55:50,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:50,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162245741] [2023-11-26 11:55:50,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:50,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:50,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:50,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:55:50,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:50,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:50,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:50,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:50,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:50,404 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-26 11:55:50,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:50,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162245741] [2023-11-26 11:55:50,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162245741] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:50,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420336437] [2023-11-26 11:55:50,405 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:55:50,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:50,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:50,409 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:50,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-11-26 11:55:50,468 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:55:50,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:50,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 11:55:50,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:50,579 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-26 11:55:50,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:50,933 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-26 11:55:50,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420336437] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:50,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:50,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 20] total 23 [2023-11-26 11:55:50,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560276855] [2023-11-26 11:55:50,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:50,936 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-26 11:55:50,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:50,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1487778613, now seen corresponding path program 2 times [2023-11-26 11:55:50,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:50,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102307566] [2023-11-26 11:55:50,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:50,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:50,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:50,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:55:51,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:51,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:51,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:51,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:51,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:51,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,224 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-26 11:55:51,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:51,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102307566] [2023-11-26 11:55:51,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102307566] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:51,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915624978] [2023-11-26 11:55:51,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:55:51,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:51,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:51,231 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:51,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-26 11:55:51,293 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:55:51,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:51,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:51,377 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-26 11:55:51,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:51,847 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-26 11:55:51,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915624978] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:51,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:51,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 11] total 17 [2023-11-26 11:55:51,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516673707] [2023-11-26 11:55:51,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:51,849 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-26 11:55:51,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:51,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 11:55:51,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-11-26 11:55:51,851 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-26 11:55:52,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:52,009 INFO L93 Difference]: Finished difference Result 118 states and 147 transitions. [2023-11-26 11:55:52,009 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 118 states and 147 transitions. [2023-11-26 11:55:52,012 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-26 11:55:52,015 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 118 states to 112 states and 140 transitions. [2023-11-26 11:55:52,015 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2023-11-26 11:55:52,016 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2023-11-26 11:55:52,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 140 transitions. [2023-11-26 11:55:52,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:52,017 INFO L218 hiAutomatonCegarLoop]: Abstraction has 112 states and 140 transitions. [2023-11-26 11:55:52,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states and 140 transitions. [2023-11-26 11:55:52,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 105. [2023-11-26 11:55:52,025 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-26 11:55:52,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 127 transitions. [2023-11-26 11:55:52,027 INFO L240 hiAutomatonCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-26 11:55:52,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:55:52,029 INFO L428 stractBuchiCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-11-26 11:55:52,029 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-26 11:55:52,029 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 127 transitions. [2023-11-26 11:55:52,030 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-26 11:55:52,031 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:52,031 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:52,033 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 10, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-26 11:55:52,034 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-26 11:55:52,034 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#0(48, 1, 0, 1);call write~init~int#0(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-26 11:55:52,034 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-26 11:55:52,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:52,035 INFO L85 PathProgramCache]: Analyzing trace with hash -590837852, now seen corresponding path program 3 times [2023-11-26 11:55:52,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:52,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353317501] [2023-11-26 11:55:52,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:52,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:52,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:55:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:52,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:52,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:52,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:52,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,468 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-26 11:55:52,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:52,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353317501] [2023-11-26 11:55:52,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353317501] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:52,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522434504] [2023-11-26 11:55:52,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:55:52,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:52,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:52,473 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:52,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2023-11-26 11:55:52,536 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-26 11:55:52,536 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:52,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:55:52,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:52,637 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-26 11:55:52,637 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:53,051 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-26 11:55:53,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522434504] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:53,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:53,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 8, 9] total 29 [2023-11-26 11:55:53,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029585831] [2023-11-26 11:55:53,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:53,054 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-26 11:55:53,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:53,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 3 times [2023-11-26 11:55:53,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:53,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476400329] [2023-11-26 11:55:53,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:53,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:55:53,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:53,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:53,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,182 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-26 11:55:53,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:53,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476400329] [2023-11-26 11:55:53,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476400329] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:53,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175979194] [2023-11-26 11:55:53,183 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:55:53,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:53,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:53,190 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:53,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2023-11-26 11:55:53,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-26 11:55:53,242 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:53,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:55:53,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:53,304 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-26 11:55:53,304 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:53,607 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-26 11:55:53,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175979194] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:53,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:53,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2023-11-26 11:55:53,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806589632] [2023-11-26 11:55:53,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:53,610 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-26 11:55:53,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:53,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:55:53,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:55:53,612 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-26 11:55:53,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:53,700 INFO L93 Difference]: Finished difference Result 105 states and 123 transitions. [2023-11-26 11:55:53,700 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 105 states and 123 transitions. [2023-11-26 11:55:53,702 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 7 [2023-11-26 11:55:53,705 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 105 states to 105 states and 123 transitions. [2023-11-26 11:55:53,705 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 78 [2023-11-26 11:55:53,705 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 78 [2023-11-26 11:55:53,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 123 transitions. [2023-11-26 11:55:53,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:53,706 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 123 transitions. [2023-11-26 11:55:53,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 123 transitions. [2023-11-26 11:55:53,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2023-11-26 11:55:53,719 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-26 11:55:53,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 121 transitions. [2023-11-26 11:55:53,724 INFO L240 hiAutomatonCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-26 11:55:53,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:55:53,725 INFO L428 stractBuchiCegarLoop]: Abstraction has 103 states and 121 transitions. [2023-11-26 11:55:53,725 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-11-26 11:55:53,726 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 103 states and 121 transitions. [2023-11-26 11:55:53,727 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-26 11:55:53,728 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:53,729 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:53,731 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 9, 9, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-26 11:55:53,732 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-26 11:55:53,732 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#0(48, 1, 0, 1);call write~init~int#0(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-26 11:55:53,732 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-26 11:55:53,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:53,733 INFO L85 PathProgramCache]: Analyzing trace with hash -397079941, now seen corresponding path program 4 times [2023-11-26 11:55:53,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:53,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100207796] [2023-11-26 11:55:53,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:53,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:53,745 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:53,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:53,759 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:53,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:53,760 INFO L85 PathProgramCache]: Analyzing trace with hash -29214273, now seen corresponding path program 4 times [2023-11-26 11:55:53,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:53,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552272090] [2023-11-26 11:55:53,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:53,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:53,767 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:53,774 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:53,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:53,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1407070971, now seen corresponding path program 5 times [2023-11-26 11:55:53,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:53,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834035046] [2023-11-26 11:55:53,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:53,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:55:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:54,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:54,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:54,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-26 11:55:54,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:54,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:54,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:54,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,244 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-26 11:55:54,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:54,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834035046] [2023-11-26 11:55:54,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834035046] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:54,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082226734] [2023-11-26 11:55:54,245 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-26 11:55:54,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:54,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:54,248 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:54,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2023-11-26 11:55:54,329 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-26 11:55:54,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:54,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:55:54,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:54,479 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-26 11:55:54,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:54,869 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-26 11:55:54,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082226734] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:54,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:54,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 10, 11] total 31 [2023-11-26 11:55:54,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541955876] [2023-11-26 11:55:54,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:55,229 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:55,229 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:55,230 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:55,230 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:55,230 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:55,230 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,230 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:55,230 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:55,230 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2023-11-26 11:55:55,230 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:55,230 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:55,232 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-26 11:55:55,235 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-26 11:55:55,238 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-26 11:55:55,241 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-26 11:55:55,247 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-26 11:55:55,291 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:55,292 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:55,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,299 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,304 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:55,304 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:55,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-26 11:55:55,343 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:55,343 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-26 11:55:55,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,350 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,355 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:55,356 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:55,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-26 11:55:55,391 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:55,391 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-26 11:55:55,395 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2023-11-26 11:55:55,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,398 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,402 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:55,402 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:55,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-26 11:55:55,424 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:55,424 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 11:55:55,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,436 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,440 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:55,440 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:55,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-26 11:55:55,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,478 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,482 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:55,482 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:55,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-26 11:55:55,511 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 11:55:55,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,520 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:55,520 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:55,520 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:55,520 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:55,521 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:55:55,521 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,521 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:55,521 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:55,521 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2023-11-26 11:55:55,521 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:55,521 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:55,522 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-26 11:55:55,525 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-26 11:55:55,527 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-26 11:55:55,532 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-26 11:55:55,535 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-26 11:55:55,576 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:55,576 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:55:55,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,578 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,589 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-26 11:55:55,601 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:55,601 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:55,601 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:55,602 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:55,602 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:55,604 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:55,604 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:55,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2023-11-26 11:55:55,615 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:55,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,620 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,624 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-26 11:55:55,637 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:55,637 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:55,637 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:55,637 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:55,637 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:55,638 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:55,638 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:55,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2023-11-26 11:55:55,647 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:55,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,658 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,667 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-26 11:55:55,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2023-11-26 11:55:55,680 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:55,680 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:55,680 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:55,680 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:55,681 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:55,682 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:55,682 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:55,692 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:55:55,695 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 11:55:55,695 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-26 11:55:55,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:55,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,699 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,701 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:55:55,701 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:55:55,701 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:55:55,701 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2023-11-26 11:55:55,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2023-11-26 11:55:55,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,709 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:55:55,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:55,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:55,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 11:55:55,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:56,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:56,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-26 11:55:56,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:56,500 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-26 11:55:56,501 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-26 11:55:56,502 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-26 11:55:56,623 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-26 11:55:56,624 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-26 11:55:56,624 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-26 11:55:56,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-26 11:55:56,625 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-26 11:55:56,626 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:56,626 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:55:56,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:56,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:56,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 11:55:56,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:56,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-26 11:55:57,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:57,398 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-26 11:55:57,399 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-26 11:55:57,399 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-26 11:55:57,529 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-26 11:55:57,535 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-26 11:55:57,536 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-26 11:55:57,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-26 11:55:57,536 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-26 11:55:57,537 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:57,537 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:55:57,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 11:55:57,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:58,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:58,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-26 11:55:58,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:58,282 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-26 11:55:58,283 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-26 11:55:58,283 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-26 11:55:58,653 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-26 11:55:58,653 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-26 11:55:58,654 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-26 11:55:58,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 52 transitions. [2023-11-26 11:55:58,655 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 35 letters. [2023-11-26 11:55:58,657 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:58,657 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 96 letters. Loop has 35 letters. [2023-11-26 11:55:58,659 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:58,659 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 52 transitions. Stem has 61 letters. Loop has 70 letters. [2023-11-26 11:55:58,661 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:58,661 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 485 states and 609 transitions. [2023-11-26 11:55:58,671 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-26 11:55:58,679 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 485 states to 345 states and 434 transitions. [2023-11-26 11:55:58,679 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 116 [2023-11-26 11:55:58,680 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 148 [2023-11-26 11:55:58,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 345 states and 434 transitions. [2023-11-26 11:55:58,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:58,681 INFO L218 hiAutomatonCegarLoop]: Abstraction has 345 states and 434 transitions. [2023-11-26 11:55:58,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states and 434 transitions. [2023-11-26 11:55:58,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 323. [2023-11-26 11:55:58,695 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-26 11:55:58,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 393 transitions. [2023-11-26 11:55:58,699 INFO L240 hiAutomatonCegarLoop]: Abstraction has 323 states and 393 transitions. [2023-11-26 11:55:58,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:58,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-26 11:55:58,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2023-11-26 11:55:58,701 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-26 11:55:59,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:59,722 INFO L93 Difference]: Finished difference Result 566 states and 704 transitions. [2023-11-26 11:55:59,723 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 566 states and 704 transitions. [2023-11-26 11:55:59,733 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 11:55:59,733 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 566 states to 0 states and 0 transitions. [2023-11-26 11:55:59,733 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-26 11:55:59,733 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-26 11:55:59,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-26 11:55:59,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:59,734 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:55:59,734 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:55:59,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-26 11:55:59,735 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:55:59,735 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-11-26 11:55:59,736 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-26 11:55:59,736 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 11:55:59,736 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-26 11:55:59,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 26.11 11:55:59 BoogieIcfgContainer [2023-11-26 11:55:59,744 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-26 11:55:59,744 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 11:55:59,745 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 11:55:59,745 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 11:55:59,745 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:44" (3/4) ... [2023-11-26 11:55:59,747 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-26 11:55:59,748 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 11:55:59,749 INFO L158 Benchmark]: Toolchain (without parser) took 15893.96ms. Allocated memory was 146.8MB in the beginning and 224.4MB in the end (delta: 77.6MB). Free memory was 103.5MB in the beginning and 97.6MB in the end (delta: 5.8MB). Peak memory consumption was 85.7MB. Max. memory is 16.1GB. [2023-11-26 11:55:59,750 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 115.3MB. Free memory is still 66.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:55:59,750 INFO L158 Benchmark]: CACSL2BoogieTranslator took 286.87ms. Allocated memory is still 146.8MB. Free memory was 103.5MB in the beginning and 93.3MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:55:59,750 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.07ms. Allocated memory is still 146.8MB. Free memory was 93.3MB in the beginning and 91.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 11:55:59,751 INFO L158 Benchmark]: Boogie Preprocessor took 46.45ms. Allocated memory is still 146.8MB. Free memory was 91.8MB in the beginning and 90.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:55:59,751 INFO L158 Benchmark]: RCFGBuilder took 298.23ms. Allocated memory is still 146.8MB. Free memory was 90.2MB in the beginning and 81.3MB in the end (delta: 8.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:55:59,751 INFO L158 Benchmark]: BuchiAutomizer took 15214.76ms. Allocated memory was 146.8MB in the beginning and 224.4MB in the end (delta: 77.6MB). Free memory was 81.0MB in the beginning and 97.6MB in the end (delta: -16.6MB). Peak memory consumption was 62.7MB. Max. memory is 16.1GB. [2023-11-26 11:55:59,752 INFO L158 Benchmark]: Witness Printer took 4.30ms. Allocated memory is still 224.4MB. Free memory is still 97.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:55:59,753 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.24ms. Allocated memory is still 115.3MB. Free memory is still 66.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 286.87ms. Allocated memory is still 146.8MB. Free memory was 103.5MB in the beginning and 93.3MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.07ms. Allocated memory is still 146.8MB. Free memory was 93.3MB in the beginning and 91.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.45ms. Allocated memory is still 146.8MB. Free memory was 91.8MB in the beginning and 90.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 298.23ms. Allocated memory is still 146.8MB. Free memory was 90.2MB in the beginning and 81.3MB in the end (delta: 8.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 15214.76ms. Allocated memory was 146.8MB in the beginning and 224.4MB in the end (delta: 77.6MB). Free memory was 81.0MB in the beginning and 97.6MB in the end (delta: -16.6MB). Peak memory consumption was 62.7MB. Max. memory is 16.1GB. * Witness Printer took 4.30ms. Allocated memory is still 224.4MB. Free memory is still 97.6MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 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.1s and 8 iterations. TraceHistogramMax:12. Analysis of lassos took 8.9s. Construction of modules took 1.2s. Büchi inclusion checks took 4.7s. 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.3s 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: 47ms 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-26 11:55:59,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:59,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:00,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:00,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:00,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:00,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:00,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:01,175 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-26 11:56:01,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee629c2c-480d-4e78-b37e-b96256eb82ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE