./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/Fibonacci02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 527bcce2 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_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/Fibonacci02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx --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 b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 20:58:46,158 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 20:58:46,228 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-21 20:58:46,234 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 20:58:46,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 20:58:46,260 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 20:58:46,260 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 20:58:46,261 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 20:58:46,262 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 20:58:46,263 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 20:58:46,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 20:58:46,264 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 20:58:46,265 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 20:58:46,266 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-21 20:58:46,266 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-21 20:58:46,267 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-21 20:58:46,268 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-21 20:58:46,268 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-21 20:58:46,269 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-21 20:58:46,270 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 20:58:46,270 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-21 20:58:46,271 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 20:58:46,271 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 20:58:46,272 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 20:58:46,273 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 20:58:46,273 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-21 20:58:46,274 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-21 20:58:46,274 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-21 20:58:46,274 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 20:58:46,275 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 20:58:46,275 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 20:58:46,276 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-21 20:58:46,276 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 20:58:46,277 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 20:58:46,277 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 20:58:46,278 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 20:58:46,278 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 20:58:46,278 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-21 20:58:46,279 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_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/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_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx 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 -> b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 [2023-11-21 20:58:46,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 20:58:46,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 20:58:46,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 20:58:46,615 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 20:58:46,616 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 20:58:46,617 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/recursive/Fibonacci02.c [2023-11-21 20:58:49,694 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 20:58:49,903 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 20:58:49,904 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/sv-benchmarks/c/recursive/Fibonacci02.c [2023-11-21 20:58:49,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/data/d0586c6a3/51eb1414ffe944dcb5ff7f7a2c5e70cb/FLAGcf8e594f5 [2023-11-21 20:58:49,924 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/data/d0586c6a3/51eb1414ffe944dcb5ff7f7a2c5e70cb [2023-11-21 20:58:49,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 20:58:49,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 20:58:49,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 20:58:49,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 20:58:49,936 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 20:58:49,937 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 08:58:49" (1/1) ... [2023-11-21 20:58:49,939 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2db08f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:49, skipping insertion in model container [2023-11-21 20:58:49,939 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 08:58:49" (1/1) ... [2023-11-21 20:58:49,959 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 20:58:50,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 20:58:50,115 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 20:58:50,131 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 20:58:50,144 INFO L206 MainTranslator]: Completed translation [2023-11-21 20:58:50,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50 WrapperNode [2023-11-21 20:58:50,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 20:58:50,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 20:58:50,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 20:58:50,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 20:58:50,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,176 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2023-11-21 20:58:50,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 20:58:50,177 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 20:58:50,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 20:58:50,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 20:58:50,188 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,189 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,197 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 20:58:50,198 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,200 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,202 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,210 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,211 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 20:58:50,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 20:58:50,213 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 20:58:50,213 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 20:58:50,214 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (1/1) ... [2023-11-21 20:58:50,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:50,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:50,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:50,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-21 20:58:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2023-11-21 20:58:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2023-11-21 20:58:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 20:58:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 20:58:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 20:58:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 20:58:50,369 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 20:58:50,372 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 20:58:50,490 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 20:58:50,499 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 20:58:50,500 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 20:58:50,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 08:58:50 BoogieIcfgContainer [2023-11-21 20:58:50,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 20:58:50,502 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-21 20:58:50,503 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-21 20:58:50,507 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-21 20:58:50,507 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-21 20:58:50,507 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 21.11 08:58:49" (1/3) ... [2023-11-21 20:58:50,509 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@12d50261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.11 08:58:50, skipping insertion in model container [2023-11-21 20:58:50,509 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-21 20:58:50,509 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:50" (2/3) ... [2023-11-21 20:58:50,509 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@12d50261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.11 08:58:50, skipping insertion in model container [2023-11-21 20:58:50,509 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-21 20:58:50,510 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 08:58:50" (3/3) ... [2023-11-21 20:58:50,511 INFO L332 chiAutomizerObserver]: Analyzing ICFG Fibonacci02.c [2023-11-21 20:58:50,583 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-21 20:58:50,583 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-21 20:58:50,583 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-21 20:58:50,584 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-21 20:58:50,584 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-21 20:58:50,584 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-21 20:58:50,584 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-21 20:58:50,584 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-21 20:58:50,589 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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-21 20:58:50,610 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 20:58:50,613 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 20:58:50,613 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 20:58:50,655 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-21 20:58:50,655 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-21 20:58:50,657 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-21 20:58:50,658 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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-21 20:58:50,660 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 20:58:50,660 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 20:58:50,660 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 20:58:50,661 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-21 20:58:50,661 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-21 20:58:50,669 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(14, 2);call #Ultimate.allocInit(12, 3); 12#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 := 9; 8#L29true call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 14#$Ultimate##0true [2023-11-21 20:58:50,670 INFO L750 eck$LassoCheckResult]: Loop: 14#$Ultimate##0true ~n := #in~n; 4#L17true assume !(~n < 1); 18#L19true assume !(1 == ~n); 16#L22true call #t~ret4 := fibonacci(~n - 1);< 14#$Ultimate##0true [2023-11-21 20:58:50,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:50,676 INFO L85 PathProgramCache]: Analyzing trace with hash 42783, now seen corresponding path program 1 times [2023-11-21 20:58:50,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:50,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807989420] [2023-11-21 20:58:50,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:50,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:50,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:50,804 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 20:58:50,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:50,851 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 20:58:50,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:50,857 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 1 times [2023-11-21 20:58:50,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:50,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127681708] [2023-11-21 20:58:50,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:50,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:50,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:50,871 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 20:58:50,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:50,880 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 20:58:50,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:50,881 INFO L85 PathProgramCache]: Analyzing trace with hash 856297401, now seen corresponding path program 1 times [2023-11-21 20:58:50,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:50,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254373106] [2023-11-21 20:58:50,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:50,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:50,896 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 20:58:50,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:50,911 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 20:58:51,030 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 20:58:51,031 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 20:58:51,031 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 20:58:51,031 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 20:58:51,031 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-21 20:58:51,031 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,031 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 20:58:51,032 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 20:58:51,032 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2023-11-21 20:58:51,032 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 20:58:51,032 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 20:58:51,048 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-21 20:58:51,072 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-21 20:58:51,075 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-21 20:58:51,078 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-21 20:58:51,089 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-21 20:58:51,152 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 20:58:51,153 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-21 20:58:51,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,158 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,177 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:51,177 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:51,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-21 20:58:51,196 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 20:58:51,196 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 20:58:51,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,210 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,221 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:51,221 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:51,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-21 20:58:51,240 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 20:58:51,240 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 20:58:51,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,266 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,272 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:51,272 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:51,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-21 20:58:51,291 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 20:58:51,291 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 20:58:51,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,324 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:51,325 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:51,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-21 20:58:51,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-21 20:58:51,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,379 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,387 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-21 20:58:51,387 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:51,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-21 20:58:51,462 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-21 20:58:51,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,465 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 20:58:51,465 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 20:58:51,465 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 20:58:51,466 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 20:58:51,466 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-21 20:58:51,466 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,466 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 20:58:51,466 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 20:58:51,466 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2023-11-21 20:58:51,466 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 20:58:51,466 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 20:58:51,470 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-21 20:58:51,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-21 20:58:51,476 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-21 20:58:51,479 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-21 20:58:51,488 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-21 20:58:51,537 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 20:58:51,542 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-21 20:58:51,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,544 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,556 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-21 20:58:51,569 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:51,569 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:51,570 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:51,570 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:51,570 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:51,572 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:51,572 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:51,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-21 20:58:51,579 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 20:58:51,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,603 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,606 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-21 20:58:51,618 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:51,618 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:51,618 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:51,619 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:51,619 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:51,620 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:51,620 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:51,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-21 20:58:51,635 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 20:58:51,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,661 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,668 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-21 20:58:51,680 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:51,680 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:51,680 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:51,680 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:51,680 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:51,681 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:51,681 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:51,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-21 20:58:51,693 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 20:58:51,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,708 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-21 20:58:51,714 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-21 20:58:51,724 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:51,724 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:51,724 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:51,724 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:51,725 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:51,726 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:51,726 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:51,731 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-21 20:58:51,734 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-21 20:58:51,735 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-21 20:58:51,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:51,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:51,776 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:51,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-21 20:58:51,778 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-21 20:58:51,778 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-21 20:58:51,778 INFO L513 LassoAnalysis]: Proved termination. [2023-11-21 20:58:51,779 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-21 20:58:51,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:51,800 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-21 20:58:51,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:51,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 20:58:51,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:51,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:51,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 20:58:51,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:51,984 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-21 20:58:52,028 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-21 20:58:52,030 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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-21 20:58:52,173 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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 48 states and 60 transitions. Complement of second has 12 states. [2023-11-21 20:58:52,175 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-21 20:58:52,181 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-21 20:58:52,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-21 20:58:52,184 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-21 20:58:52,186 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:52,186 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-21 20:58:52,186 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:52,186 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-21 20:58:52,187 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:52,187 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2023-11-21 20:58:52,194 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 20:58:52,202 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2023-11-21 20:58:52,203 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-21 20:58:52,203 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-21 20:58:52,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-21 20:58:52,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 20:58:52,204 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-21 20:58:52,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-21 20:58:52,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-21 20:58:52,231 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-21 20:58:52,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-21 20:58:52,233 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-21 20:58:52,233 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-21 20:58:52,233 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-21 20:58:52,233 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-21 20:58:52,234 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 20:58:52,235 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 20:58:52,235 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 20:58:52,236 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:58:52,236 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:58:52,236 INFO L748 eck$LassoCheckResult]: Stem: 133#$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(14, 2);call #Ultimate.allocInit(12, 3); 134#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 := 9; 123#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 135#$Ultimate##0 ~n := #in~n; 129#L17 assume !(~n < 1); 130#L19 assume !(1 == ~n); 122#L22 call #t~ret4 := fibonacci(~n - 1);< 131#$Ultimate##0 ~n := #in~n; 126#L17 assume ~n < 1;#res := 0; 127#fibonacciFINAL assume true; 132#fibonacciEXIT >#31#return; 121#L22-1 [2023-11-21 20:58:52,236 INFO L750 eck$LassoCheckResult]: Loop: 121#L22-1 call #t~ret5 := fibonacci(~n - 2);< 125#$Ultimate##0 ~n := #in~n; 140#L17 assume !(~n < 1); 139#L19 assume !(1 == ~n); 124#L22 call #t~ret4 := fibonacci(~n - 1);< 125#$Ultimate##0 ~n := #in~n; 140#L17 assume ~n < 1;#res := 0; 137#fibonacciFINAL assume true; 138#fibonacciEXIT >#31#return; 121#L22-1 [2023-11-21 20:58:52,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:52,237 INFO L85 PathProgramCache]: Analyzing trace with hash 2073663503, now seen corresponding path program 1 times [2023-11-21 20:58:52,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:52,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166002349] [2023-11-21 20:58:52,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:52,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:52,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 20:58:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:52,396 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-21 20:58:52,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 20:58:52,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166002349] [2023-11-21 20:58:52,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166002349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:58:52,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:58:52,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 20:58:52,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100583015] [2023-11-21 20:58:52,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:58:52,401 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 20:58:52,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:52,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1606275375, now seen corresponding path program 1 times [2023-11-21 20:58:52,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:52,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581345519] [2023-11-21 20:58:52,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:52,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:52,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:52,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 20:58:52,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:52,508 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-21 20:58:52,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 20:58:52,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581345519] [2023-11-21 20:58:52,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581345519] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:58:52,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:58:52,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 20:58:52,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33809870] [2023-11-21 20:58:52,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:58:52,510 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-21 20:58:52,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 20:58:52,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 20:58:52,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 20:58:52,514 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-21 20:58:52,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 20:58:52,617 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-21 20:58:52,617 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-21 20:58:52,623 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 20:58:52,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:52,625 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-21 20:58:52,625 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-21 20:58:52,626 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-21 20:58:52,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-21 20:58:52,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 20:58:52,626 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-21 20:58:52,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-21 20:58:52,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-21 20:58:52,632 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-21 20:58:52,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-21 20:58:52,635 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-21 20:58:52,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 20:58:52,637 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-21 20:58:52,637 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-21 20:58:52,637 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-21 20:58:52,638 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-21 20:58:52,638 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 20:58:52,638 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 20:58:52,639 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:58:52,640 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-21 20:58:52,640 INFO L748 eck$LassoCheckResult]: Stem: 207#$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(14, 2);call #Ultimate.allocInit(12, 3); 208#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 := 9; 195#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 209#$Ultimate##0 ~n := #in~n; 202#L17 assume !(~n < 1); 203#L19 assume !(1 == ~n); 196#L22 call #t~ret4 := fibonacci(~n - 1);< 204#$Ultimate##0 ~n := #in~n; 212#L17 assume !(~n < 1); 217#L19 assume 1 == ~n;#res := 1; 216#fibonacciFINAL assume true; 215#fibonacciEXIT >#31#return; 194#L22-1 [2023-11-21 20:58:52,640 INFO L750 eck$LassoCheckResult]: Loop: 194#L22-1 call #t~ret5 := fibonacci(~n - 2);< 198#$Ultimate##0 ~n := #in~n; 199#L17 assume !(~n < 1); 201#L19 assume !(1 == ~n); 197#L22 call #t~ret4 := fibonacci(~n - 1);< 198#$Ultimate##0 ~n := #in~n; 199#L17 assume !(~n < 1); 201#L19 assume 1 == ~n;#res := 1; 211#fibonacciFINAL assume true; 213#fibonacciEXIT >#31#return; 194#L22-1 [2023-11-21 20:58:52,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:52,641 INFO L85 PathProgramCache]: Analyzing trace with hash -140916419, now seen corresponding path program 1 times [2023-11-21 20:58:52,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:52,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241965704] [2023-11-21 20:58:52,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:52,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:52,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:52,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 20:58:52,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:52,742 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-21 20:58:52,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 20:58:52,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241965704] [2023-11-21 20:58:52,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241965704] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 20:58:52,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597665288] [2023-11-21 20:58:52,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:52,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 20:58:52,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:52,745 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 20:58:52,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 20:58:52,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:52,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 20:58:52,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:52,823 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-21 20:58:52,824 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:58:52,947 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-21 20:58:52,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597665288] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:58:52,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 20:58:52,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-21 20:58:52,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88701346] [2023-11-21 20:58:52,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 20:58:52,949 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 20:58:52,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:52,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1745046499, now seen corresponding path program 1 times [2023-11-21 20:58:52,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:52,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456015439] [2023-11-21 20:58:52,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:52,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:52,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:52,966 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 20:58:52,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:52,972 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 20:58:53,133 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 20:58:53,133 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 20:58:53,133 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 20:58:53,134 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 20:58:53,134 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-21 20:58:53,134 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:53,134 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 20:58:53,134 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 20:58:53,134 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2023-11-21 20:58:53,134 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 20:58:53,135 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 20:58:53,136 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-21 20:58:53,144 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-21 20:58:53,147 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-21 20:58:53,149 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-21 20:58:53,153 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 20:58:53,206 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 20:58:53,207 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-21 20:58:53,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:53,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:53,208 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:53,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-21 20:58:53,212 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:53,212 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:53,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:53,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:53,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:53,263 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:53,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-21 20:58:53,266 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-21 20:58:53,267 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:53,299 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-21 20:58:53,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:53,315 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 20:58:53,315 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 20:58:53,315 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 20:58:53,315 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 20:58:53,315 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-21 20:58:53,315 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:53,315 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 20:58:53,315 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 20:58:53,315 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2023-11-21 20:58:53,315 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 20:58:53,315 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 20:58:53,317 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-21 20:58:53,328 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-21 20:58:53,331 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-21 20:58:53,333 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-21 20:58:53,337 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-21 20:58:53,387 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 20:58:53,387 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-21 20:58:53,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:53,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:53,392 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:53,399 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-21 20:58:53,411 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:53,411 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:53,411 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:53,411 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:53,411 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:53,413 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:53,413 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:53,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-21 20:58:53,423 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-21 20:58:53,426 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-21 20:58:53,426 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-21 20:58:53,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:53,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:53,431 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:53,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-21 20:58:53,437 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-21 20:58:53,437 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-21 20:58:53,438 INFO L513 LassoAnalysis]: Proved termination. [2023-11-21 20:58:53,438 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-21 20:58:53,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:53,462 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-21 20:58:53,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:53,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:53,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 20:58:53,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:53,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 20:58:53,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:53,735 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-21 20:58:53,736 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-21 20:58:53,737 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-21 20:58:54,035 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-21 20:58:54,036 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-21 20:58:54,038 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-21 20:58:54,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2023-11-21 20:58:54,040 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2023-11-21 20:58:54,041 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:54,041 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2023-11-21 20:58:54,042 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:54,042 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2023-11-21 20:58:54,047 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:54,047 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2023-11-21 20:58:54,064 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-21 20:58:54,071 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2023-11-21 20:58:54,071 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2023-11-21 20:58:54,072 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2023-11-21 20:58:54,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2023-11-21 20:58:54,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 20:58:54,072 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2023-11-21 20:58:54,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2023-11-21 20:58:54,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2023-11-21 20:58:54,088 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-21 20:58:54,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2023-11-21 20:58:54,091 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2023-11-21 20:58:54,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 20:58:54,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 20:58:54,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-21 20:58:54,092 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-21 20:58:54,182 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-21 20:58:54,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 20:58:54,276 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2023-11-21 20:58:54,277 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2023-11-21 20:58:54,292 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-21 20:58:54,297 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2023-11-21 20:58:54,301 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2023-11-21 20:58:54,302 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2023-11-21 20:58:54,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2023-11-21 20:58:54,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 20:58:54,304 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2023-11-21 20:58:54,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2023-11-21 20:58:54,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2023-11-21 20:58:54,324 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-21 20:58:54,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2023-11-21 20:58:54,332 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-21 20:58:54,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 20:58:54,337 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2023-11-21 20:58:54,339 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-21 20:58:54,339 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2023-11-21 20:58:54,341 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-11-21 20:58:54,343 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 20:58:54,344 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 20:58:54,346 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:58:54,348 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2023-11-21 20:58:54,348 INFO L748 eck$LassoCheckResult]: Stem: 808#$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(14, 2);call #Ultimate.allocInit(12, 3); 809#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 := 9; 788#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 810#$Ultimate##0 ~n := #in~n; 853#L17 assume !(~n < 1); 852#L19 assume !(1 == ~n); 798#L22 call #t~ret4 := fibonacci(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 797#L17 assume !(~n < 1); 799#L19 assume !(1 == ~n); 819#L22 call #t~ret4 := fibonacci(~n - 1);< 845#$Ultimate##0 ~n := #in~n; 848#L17 assume !(~n < 1); 847#L19 assume !(1 == ~n); 840#L22 call #t~ret4 := fibonacci(~n - 1);< 845#$Ultimate##0 ~n := #in~n; 848#L17 assume !(~n < 1); 847#L19 assume !(1 == ~n); 840#L22 call #t~ret4 := fibonacci(~n - 1);< 845#$Ultimate##0 ~n := #in~n; 849#L17 assume !(~n < 1); 851#L19 assume 1 == ~n;#res := 1; 850#fibonacciFINAL assume true; 844#fibonacciEXIT >#31#return; 791#L22-1 call #t~ret5 := fibonacci(~n - 2);< 841#$Ultimate##0 ~n := #in~n; 891#L17 assume ~n < 1;#res := 0; 890#fibonacciFINAL assume true; 889#fibonacciEXIT >#33#return; 888#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 886#fibonacciFINAL assume true; 879#fibonacciEXIT >#31#return; 815#L22-1 [2023-11-21 20:58:54,349 INFO L750 eck$LassoCheckResult]: Loop: 815#L22-1 call #t~ret5 := fibonacci(~n - 2);< 801#$Ultimate##0 ~n := #in~n; 885#L17 assume !(~n < 1); 814#L19 assume !(1 == ~n); 817#L22 call #t~ret4 := fibonacci(~n - 1);< 801#$Ultimate##0 ~n := #in~n; 885#L17 assume !(~n < 1); 814#L19 assume !(1 == ~n); 817#L22 call #t~ret4 := fibonacci(~n - 1);< 801#$Ultimate##0 ~n := #in~n; 885#L17 assume !(~n < 1); 814#L19 assume 1 == ~n;#res := 1; 818#fibonacciFINAL assume true; 875#fibonacciEXIT >#31#return; 815#L22-1 call #t~ret5 := fibonacci(~n - 2);< 801#$Ultimate##0 ~n := #in~n; 885#L17 assume !(~n < 1); 814#L19 assume !(1 == ~n); 817#L22 call #t~ret4 := fibonacci(~n - 1);< 801#$Ultimate##0 ~n := #in~n; 885#L17 assume !(~n < 1); 814#L19 assume 1 == ~n;#res := 1; 818#fibonacciFINAL assume true; 875#fibonacciEXIT >#31#return; 815#L22-1 call #t~ret5 := fibonacci(~n - 2);< 801#$Ultimate##0 ~n := #in~n; 885#L17 assume ~n < 1;#res := 0; 884#fibonacciFINAL assume true; 883#fibonacciEXIT >#33#return; 876#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 882#fibonacciFINAL assume true; 880#fibonacciEXIT >#33#return; 876#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 882#fibonacciFINAL assume true; 880#fibonacciEXIT >#31#return; 815#L22-1 [2023-11-21 20:58:54,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:54,349 INFO L85 PathProgramCache]: Analyzing trace with hash 3324437, now seen corresponding path program 1 times [2023-11-21 20:58:54,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:54,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976940391] [2023-11-21 20:58:54,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:54,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:54,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:54,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 20:58:54,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:54,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 20:58:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:54,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 20:58:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:54,708 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-21 20:58:54,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 20:58:54,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976940391] [2023-11-21 20:58:54,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976940391] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 20:58:54,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388003138] [2023-11-21 20:58:54,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:54,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 20:58:54,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:54,710 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 20:58:54,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-21 20:58:54,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:54,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 20:58:54,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:54,849 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-21 20:58:54,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:58:55,181 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-21 20:58:55,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388003138] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:58:55,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 20:58:55,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2023-11-21 20:58:55,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826265782] [2023-11-21 20:58:55,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 20:58:55,183 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-21 20:58:55,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:55,184 INFO L85 PathProgramCache]: Analyzing trace with hash -929430729, now seen corresponding path program 1 times [2023-11-21 20:58:55,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:55,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913626195] [2023-11-21 20:58:55,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:55,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:55,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:55,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 20:58:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:55,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 20:58:55,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:55,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 20:58:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:55,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 20:58:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:55,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 20:58:55,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:55,346 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-21 20:58:55,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 20:58:55,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913626195] [2023-11-21 20:58:55,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913626195] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 20:58:55,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140341938] [2023-11-21 20:58:55,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:55,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 20:58:55,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:55,348 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 20:58:55,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-21 20:58:55,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:55,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 20:58:55,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:55,450 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-21 20:58:55,450 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:58:55,685 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-21 20:58:55,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140341938] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:58:55,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 20:58:55,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-11-21 20:58:55,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287397877] [2023-11-21 20:58:55,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 20:58:55,688 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-21 20:58:55,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 20:58:55,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-21 20:58:55,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2023-11-21 20:58:55,692 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-21 20:58:56,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 20:58:56,137 INFO L93 Difference]: Finished difference Result 174 states and 225 transitions. [2023-11-21 20:58:56,137 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 174 states and 225 transitions. [2023-11-21 20:58:56,141 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-21 20:58:56,150 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 174 states to 163 states and 214 transitions. [2023-11-21 20:58:56,150 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 110 [2023-11-21 20:58:56,151 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 110 [2023-11-21 20:58:56,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 163 states and 214 transitions. [2023-11-21 20:58:56,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 20:58:56,152 INFO L218 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-21 20:58:56,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states and 214 transitions. [2023-11-21 20:58:56,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-21 20:58:56,182 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-21 20:58:56,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 214 transitions. [2023-11-21 20:58:56,185 INFO L240 hiAutomatonCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-21 20:58:56,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-21 20:58:56,188 INFO L428 stractBuchiCegarLoop]: Abstraction has 163 states and 214 transitions. [2023-11-21 20:58:56,188 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-21 20:58:56,188 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 163 states and 214 transitions. [2023-11-21 20:58:56,191 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2023-11-21 20:58:56,191 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-21 20:58:56,191 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-21 20:58:56,193 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:58:56,193 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-21 20:58:56,194 INFO L748 eck$LassoCheckResult]: Stem: 1620#$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(14, 2);call #Ultimate.allocInit(12, 3); 1621#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 := 9; 1601#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 1622#$Ultimate##0 ~n := #in~n; 1610#L17 assume !(~n < 1); 1611#L19 assume !(1 == ~n); 1614#L22 call #t~ret4 := fibonacci(~n - 1);< 1615#$Ultimate##0 ~n := #in~n; 1635#L17 assume !(~n < 1); 1678#L19 assume !(1 == ~n); 1674#L22 call #t~ret4 := fibonacci(~n - 1);< 1677#$Ultimate##0 ~n := #in~n; 1676#L17 assume !(~n < 1); 1675#L19 assume !(1 == ~n); 1670#L22 call #t~ret4 := fibonacci(~n - 1);< 1673#$Ultimate##0 ~n := #in~n; 1672#L17 assume !(~n < 1); 1671#L19 assume !(1 == ~n); 1666#L22 call #t~ret4 := fibonacci(~n - 1);< 1669#$Ultimate##0 ~n := #in~n; 1668#L17 assume !(~n < 1); 1667#L19 assume !(1 == ~n); 1662#L22 call #t~ret4 := fibonacci(~n - 1);< 1665#$Ultimate##0 ~n := #in~n; 1664#L17 assume !(~n < 1); 1663#L19 assume !(1 == ~n); 1652#L22 call #t~ret4 := fibonacci(~n - 1);< 1656#$Ultimate##0 ~n := #in~n; 1660#L17 assume !(~n < 1); 1658#L19 assume !(1 == ~n); 1653#L22 call #t~ret4 := fibonacci(~n - 1);< 1656#$Ultimate##0 ~n := #in~n; 1660#L17 assume !(~n < 1); 1658#L19 assume !(1 == ~n); 1653#L22 call #t~ret4 := fibonacci(~n - 1);< 1656#$Ultimate##0 ~n := #in~n; 1661#L17 assume !(~n < 1); 1659#L19 assume 1 == ~n;#res := 1; 1657#fibonacciFINAL assume true; 1655#fibonacciEXIT >#31#return; 1604#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1654#$Ultimate##0 ~n := #in~n; 1741#L17 assume ~n < 1;#res := 0; 1740#fibonacciFINAL assume true; 1737#fibonacciEXIT >#33#return; 1736#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1735#fibonacciFINAL assume true; 1719#fibonacciEXIT >#31#return; 1707#L22-1 [2023-11-21 20:58:56,194 INFO L750 eck$LassoCheckResult]: Loop: 1707#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1727#$Ultimate##0 ~n := #in~n; 1747#L17 assume !(~n < 1); 1746#L19 assume !(1 == ~n); 1711#L22 call #t~ret4 := fibonacci(~n - 1);< 1727#$Ultimate##0 ~n := #in~n; 1747#L17 assume !(~n < 1); 1746#L19 assume !(1 == ~n); 1711#L22 call #t~ret4 := fibonacci(~n - 1);< 1727#$Ultimate##0 ~n := #in~n; 1747#L17 assume !(~n < 1); 1746#L19 assume 1 == ~n;#res := 1; 1743#fibonacciFINAL assume true; 1704#fibonacciEXIT >#31#return; 1710#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1729#$Ultimate##0 ~n := #in~n; 1744#L17 assume ~n < 1;#res := 0; 1745#fibonacciFINAL assume true; 1752#fibonacciEXIT >#33#return; 1713#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1749#fibonacciFINAL assume true; 1720#fibonacciEXIT >#31#return; 1707#L22-1 [2023-11-21 20:58:56,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:56,195 INFO L85 PathProgramCache]: Analyzing trace with hash -407339347, now seen corresponding path program 2 times [2023-11-21 20:58:56,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:56,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435767096] [2023-11-21 20:58:56,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:56,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:56,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:56,210 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 20:58:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:56,225 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 20:58:56,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:56,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 2 times [2023-11-21 20:58:56,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:56,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802855912] [2023-11-21 20:58:56,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:56,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:56,232 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 20:58:56,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 20:58:56,238 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 20:58:56,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:56,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1472997803, now seen corresponding path program 3 times [2023-11-21 20:58:56,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 20:58:56,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752276259] [2023-11-21 20:58:56,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:56,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 20:58:56,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:56,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 20:58:56,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:56,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 20:58:56,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:56,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 20:58:56,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:56,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-21 20:58:56,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:56,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 20:58:56,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:56,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 20:58:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:56,624 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 122 proven. 136 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-21 20:58:56,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 20:58:56,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752276259] [2023-11-21 20:58:56,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752276259] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 20:58:56,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30705910] [2023-11-21 20:58:56,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 20:58:56,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 20:58:56,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:56,628 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 20:58:56,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-21 20:58:56,692 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-11-21 20:58:56,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 20:58:56,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 20:58:56,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:56,909 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 113 proven. 47 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2023-11-21 20:58:56,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:58:57,366 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 113 proven. 49 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-21 20:58:57,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30705910] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:58:57,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 20:58:57,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 10, 12] total 31 [2023-11-21 20:58:57,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142536323] [2023-11-21 20:58:57,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 20:58:57,594 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 20:58:57,594 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 20:58:57,594 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 20:58:57,594 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 20:58:57,594 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-21 20:58:57,595 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,595 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 20:58:57,595 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 20:58:57,595 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2023-11-21 20:58:57,595 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 20:58:57,595 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 20:58:57,596 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 20:58:57,599 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-21 20:58:57,602 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-21 20:58:57,605 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-21 20:58:57,607 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-21 20:58:57,645 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 20:58:57,645 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-21 20:58:57,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:57,648 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:57,666 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:57,666 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:57,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-21 20:58:57,688 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 20:58:57,689 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=1} Honda state: {fibonacci_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 20:58:57,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:57,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:57,715 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:57,722 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:57,723 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:57,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-21 20:58:57,748 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 20:58:57,748 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#in~n=3} Honda state: {fibonacci_#in~n=3} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 20:58:57,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:57,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:57,772 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:57,775 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:57,775 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:57,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-21 20:58:57,793 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 20:58:57,793 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 20:58:57,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:57,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:57,818 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:57,821 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:57,821 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:57,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-21 20:58:57,839 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-21 20:58:57,839 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-21 20:58:57,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:57,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:57,861 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:57,863 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-21 20:58:57,864 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:57,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-21 20:58:57,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:57,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:57,909 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:57,916 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-21 20:58:57,916 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-21 20:58:57,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-21 20:58:57,946 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-21 20:58:57,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:57,971 INFO L210 LassoAnalysis]: Preferences: [2023-11-21 20:58:57,971 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-21 20:58:57,971 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-21 20:58:57,971 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-21 20:58:57,971 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-21 20:58:57,971 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:57,972 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-21 20:58:57,972 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-21 20:58:57,972 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2023-11-21 20:58:57,972 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-21 20:58:57,972 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-21 20:58:57,973 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-21 20:58:57,976 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-21 20:58:57,979 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-21 20:58:57,981 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-21 20:58:57,986 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-21 20:58:58,024 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-21 20:58:58,024 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-21 20:58:58,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:58,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:58,030 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:58,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-21 20:58:58,042 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-21 20:58:58,054 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:58,055 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:58,055 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:58,055 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:58,055 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:58,056 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:58,056 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:58,062 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 20:58:58,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:58,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:58,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:58,083 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:58,086 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-21 20:58:58,100 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:58,100 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:58,100 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:58,100 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:58,100 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:58,102 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:58,102 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:58,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-21 20:58:58,115 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 20:58:58,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:58,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:58,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:58,140 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:58,143 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-21 20:58:58,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-21 20:58:58,155 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:58,155 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:58,155 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:58,155 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:58,155 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:58,156 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:58,156 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:58,165 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-21 20:58:58,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:58,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:58,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:58,185 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:58,188 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-21 20:58:58,200 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-21 20:58:58,200 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-21 20:58:58,200 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-21 20:58:58,200 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-21 20:58:58,201 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-21 20:58:58,202 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-21 20:58:58,202 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-21 20:58:58,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-21 20:58:58,215 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-21 20:58:58,219 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-21 20:58:58,219 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-21 20:58:58,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-21 20:58:58,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:58,227 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:58,229 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-21 20:58:58,229 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-21 20:58:58,229 INFO L513 LassoAnalysis]: Proved termination. [2023-11-21 20:58:58,229 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-21 20:58:58,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-21 20:58:58,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2023-11-21 20:58:58,245 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-21 20:58:58,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:58,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:58,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-21 20:58:58,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:58,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:58,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 20:58:58,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:58,769 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 20:58:58,770 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-21 20:58:58,770 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 163 states and 214 transitions. cyclomatic complexity: 57 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 20:58:59,055 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 163 states and 214 transitions. cyclomatic complexity: 57. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 296 states and 402 transitions. Complement of second has 45 states. [2023-11-21 20:58:59,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-21 20:58:59,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 20:58:59,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2023-11-21 20:58:59,058 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 48 letters. Loop has 22 letters. [2023-11-21 20:58:59,058 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:59,058 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-21 20:58:59,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:59,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:59,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-21 20:58:59,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:59,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 20:58:59,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:59,509 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 20:58:59,510 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-21 20:58:59,510 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 163 states and 214 transitions. cyclomatic complexity: 57 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 20:58:59,678 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 163 states and 214 transitions. cyclomatic complexity: 57. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 357 states and 475 transitions. Complement of second has 25 states. [2023-11-21 20:58:59,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2023-11-21 20:58:59,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 20:58:59,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2023-11-21 20:58:59,680 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 48 letters. Loop has 22 letters. [2023-11-21 20:58:59,680 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:58:59,680 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-21 20:58:59,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:59,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-21 20:58:59,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:00,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 20:59:00,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:00,278 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 20:59:00,279 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 7 loop predicates [2023-11-21 20:59:00,279 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 163 states and 214 transitions. cyclomatic complexity: 57 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 20:59:00,599 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 163 states and 214 transitions. cyclomatic complexity: 57. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 1307 states and 1827 transitions. Complement of second has 138 states. [2023-11-21 20:59:00,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2023-11-21 20:59:00,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-21 20:59:00,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2023-11-21 20:59:00,603 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 48 letters. Loop has 22 letters. [2023-11-21 20:59:00,611 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:59:00,611 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 70 letters. Loop has 22 letters. [2023-11-21 20:59:00,614 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:59:00,615 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 48 letters. Loop has 44 letters. [2023-11-21 20:59:00,622 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-21 20:59:00,622 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1307 states and 1827 transitions. [2023-11-21 20:59:00,651 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 58 [2023-11-21 20:59:00,680 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1307 states to 789 states and 1177 transitions. [2023-11-21 20:59:00,681 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 305 [2023-11-21 20:59:00,684 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 344 [2023-11-21 20:59:00,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 789 states and 1177 transitions. [2023-11-21 20:59:00,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-21 20:59:00,685 INFO L218 hiAutomatonCegarLoop]: Abstraction has 789 states and 1177 transitions. [2023-11-21 20:59:00,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states and 1177 transitions. [2023-11-21 20:59:00,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 637. [2023-11-21 20:59:00,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 388 states have (on average 1.1623711340206186) internal successors, (451), 413 states have internal predecessors, (451), 153 states have call successors, (167), 77 states have call predecessors, (167), 96 states have return successors, (281), 146 states have call predecessors, (281), 142 states have call successors, (281) [2023-11-21 20:59:00,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 899 transitions. [2023-11-21 20:59:00,759 INFO L240 hiAutomatonCegarLoop]: Abstraction has 637 states and 899 transitions. [2023-11-21 20:59:00,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 20:59:00,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-21 20:59:00,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=765, Unknown=0, NotChecked=0, Total=930 [2023-11-21 20:59:00,761 INFO L87 Difference]: Start difference. First operand 637 states and 899 transitions. Second operand has 31 states, 29 states have (on average 2.2758620689655173) internal successors, (66), 24 states have internal predecessors, (66), 17 states have call successors, (23), 10 states have call predecessors, (23), 6 states have return successors, (15), 9 states have call predecessors, (15), 10 states have call successors, (15) [2023-11-21 20:59:01,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 20:59:01,621 INFO L93 Difference]: Finished difference Result 533 states and 626 transitions. [2023-11-21 20:59:01,621 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 533 states and 626 transitions. [2023-11-21 20:59:01,629 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-21 20:59:01,629 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 533 states to 0 states and 0 transitions. [2023-11-21 20:59:01,629 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-21 20:59:01,629 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-21 20:59:01,629 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-21 20:59:01,630 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:01,630 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 20:59:01,630 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 20:59:01,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-21 20:59:01,630 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 20:59:01,630 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-21 20:59:01,631 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-21 20:59:01,631 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-21 20:59:01,631 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-21 20:59:01,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 21.11 08:59:01 BoogieIcfgContainer [2023-11-21 20:59:01,638 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-21 20:59:01,639 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 20:59:01,639 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 20:59:01,639 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 20:59:01,640 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 08:58:50" (3/4) ... [2023-11-21 20:59:01,642 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-21 20:59:01,643 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 20:59:01,643 INFO L158 Benchmark]: Toolchain (without parser) took 11715.70ms. Allocated memory was 130.0MB in the beginning and 197.1MB in the end (delta: 67.1MB). Free memory was 92.6MB in the beginning and 142.2MB in the end (delta: -49.6MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. [2023-11-21 20:59:01,644 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 130.0MB. Free memory is still 77.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 20:59:01,644 INFO L158 Benchmark]: CACSL2BoogieTranslator took 215.86ms. Allocated memory is still 130.0MB. Free memory was 92.3MB in the beginning and 82.5MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 20:59:01,644 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.80ms. Allocated memory is still 130.0MB. Free memory was 82.5MB in the beginning and 81.1MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-21 20:59:01,645 INFO L158 Benchmark]: Boogie Preprocessor took 35.14ms. Allocated memory is still 130.0MB. Free memory was 81.1MB in the beginning and 79.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-21 20:59:01,645 INFO L158 Benchmark]: RCFGBuilder took 288.58ms. Allocated memory is still 130.0MB. Free memory was 79.4MB in the beginning and 70.6MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 20:59:01,646 INFO L158 Benchmark]: BuchiAutomizer took 11136.06ms. Allocated memory was 130.0MB in the beginning and 197.1MB in the end (delta: 67.1MB). Free memory was 70.3MB in the beginning and 142.2MB in the end (delta: -71.9MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 20:59:01,646 INFO L158 Benchmark]: Witness Printer took 3.93ms. Allocated memory is still 197.1MB. Free memory is still 142.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 20:59:01,648 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 130.0MB. Free memory is still 77.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 215.86ms. Allocated memory is still 130.0MB. Free memory was 92.3MB in the beginning and 82.5MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.80ms. Allocated memory is still 130.0MB. Free memory was 82.5MB in the beginning and 81.1MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 35.14ms. Allocated memory is still 130.0MB. Free memory was 81.1MB in the beginning and 79.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 288.58ms. Allocated memory is still 130.0MB. Free memory was 79.4MB in the beginning and 70.6MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 11136.06ms. Allocated memory was 130.0MB in the beginning and 197.1MB in the end (delta: 67.1MB). Free memory was 70.3MB in the beginning and 142.2MB in the end (delta: -71.9MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.93ms. Allocated memory is still 197.1MB. Free memory is still 142.2MB. 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 7 terminating modules (4 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 10 locations. 4 modules have a trivial ranking function, the largest among these consists of 31 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 11.0s and 6 iterations. TraceHistogramMax:10. Analysis of lassos took 5.6s. Construction of modules took 1.0s. Büchi inclusion checks took 3.9s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 183 StatesRemovedByMinimization, 4 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: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 583 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 567 mSDsluCounter, 442 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 296 mSDsCounter, 396 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1125 IncrementalHoareTripleChecker+Invalid, 1521 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 396 mSolverCounterUnsat, 146 mSDtfsCounter, 1125 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI2 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: 36ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 7 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.5s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-21 20:59:01,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-21 20:59:01,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:02,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-21 20:59:02,291 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-21 20:59:02,492 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cde559-ab04-481a-bac8-eedea1e3954d/bin/uautomizer-verify-bycVGegfSx/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