./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerTermination.xml -i ../sv-benchmarks/c/recursive/Fibonacci02.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:59:39,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:59:39,392 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-11-19 14:59:39,396 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:59:39,397 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:59:39,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:59:39,428 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:59:39,428 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:59:39,429 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:59:39,429 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:59:39,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:59:39,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:59:39,430 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:59:39,431 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-19 14:59:39,431 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-19 14:59:39,431 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-19 14:59:39,432 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-19 14:59:39,432 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-19 14:59:39,434 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-19 14:59:39,435 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:59:39,435 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-19 14:59:39,436 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:59:39,436 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:59:39,436 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:59:39,437 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:59:39,437 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-19 14:59:39,437 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-19 14:59:39,438 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-19 14:59:39,438 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:59:39,438 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:59:39,438 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:59:39,439 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:59:39,439 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-19 14:59:39,439 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:59:39,440 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:59:39,440 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:59:39,440 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:59:39,441 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:59:39,441 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-19 14:59:39,442 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 [2024-11-19 14:59:39,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:59:39,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:59:39,722 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:59:39,724 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:59:39,725 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:59:39,726 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Fibonacci02.c [2024-11-19 14:59:41,192 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:59:41,361 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:59:41,362 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Fibonacci02.c [2024-11-19 14:59:41,371 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4e1c16fd/0ec69a7c8c0b4bfe86b4f081a9caa87f/FLAGe46e72bcc [2024-11-19 14:59:41,388 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4e1c16fd/0ec69a7c8c0b4bfe86b4f081a9caa87f [2024-11-19 14:59:41,390 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:59:41,391 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:59:41,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:59:41,393 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:59:41,397 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:59:41,398 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,399 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ddf0b10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41, skipping insertion in model container [2024-11-19 14:59:41,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,417 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:59:41,588 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:59:41,601 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:59:41,616 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:59:41,630 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:59:41,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41 WrapperNode [2024-11-19 14:59:41,631 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:59:41,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:59:41,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:59:41,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:59:41,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,642 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,655 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2024-11-19 14:59:41,656 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:59:41,656 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:59:41,656 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:59:41,657 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:59:41,665 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,666 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,673 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-19 14:59:41,674 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,674 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,676 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,683 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,684 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,685 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:59:41,686 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:59:41,686 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:59:41,686 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:59:41,687 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (1/1) ... [2024-11-19 14:59:41,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:41,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:41,714 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:41,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-19 14:59:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2024-11-19 14:59:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2024-11-19 14:59:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:59:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:59:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:59:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:59:41,803 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:59:41,804 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:59:41,883 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-19 14:59:41,883 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:59:41,895 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:59:41,896 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 14:59:41,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:59:41 BoogieIcfgContainer [2024-11-19 14:59:41,896 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:59:41,897 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-19 14:59:41,897 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-19 14:59:41,901 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-19 14:59:41,902 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-19 14:59:41,902 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 19.11 02:59:41" (1/3) ... [2024-11-19 14:59:41,903 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@73c87d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 02:59:41, skipping insertion in model container [2024-11-19 14:59:41,903 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-19 14:59:41,903 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:59:41" (2/3) ... [2024-11-19 14:59:41,903 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@73c87d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.11 02:59:41, skipping insertion in model container [2024-11-19 14:59:41,903 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-19 14:59:41,904 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:59:41" (3/3) ... [2024-11-19 14:59:41,905 INFO L332 chiAutomizerObserver]: Analyzing ICFG Fibonacci02.c [2024-11-19 14:59:41,962 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-19 14:59:41,963 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-19 14:59:41,963 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-19 14:59:41,964 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-19 14:59:41,964 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-19 14:59:41,965 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-19 14:59:41,965 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-19 14:59:41,966 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-19 14:59:41,971 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) [2024-11-19 14:59:41,990 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:41,991 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:41,991 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:41,997 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-19 14:59:41,997 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-19 14:59:41,997 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-19 14:59:41,998 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) [2024-11-19 14:59:41,999 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:42,000 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:42,000 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:42,000 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-19 14:59:42,000 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-19 14:59:42,006 INFO L745 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 [2024-11-19 14:59:42,006 INFO L747 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 [2024-11-19 14:59:42,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:42,012 INFO L85 PathProgramCache]: Analyzing trace with hash 42783, now seen corresponding path program 1 times [2024-11-19 14:59:42,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:42,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211371128] [2024-11-19 14:59:42,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:42,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:42,107 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:59:42,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:42,133 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:59:42,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:42,136 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 1 times [2024-11-19 14:59:42,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:42,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847566291] [2024-11-19 14:59:42,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:42,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:42,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:42,150 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:59:42,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:42,157 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:59:42,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:42,159 INFO L85 PathProgramCache]: Analyzing trace with hash 856297401, now seen corresponding path program 1 times [2024-11-19 14:59:42,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:42,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73223249] [2024-11-19 14:59:42,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:42,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:42,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:42,171 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:59:42,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:42,181 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:59:42,317 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:42,317 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:42,317 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:42,318 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:42,318 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-19 14:59:42,318 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,318 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:42,318 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:42,318 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2024-11-19 14:59:42,319 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:42,319 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:42,332 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,353 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,358 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,361 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,376 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,454 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:42,455 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-19 14:59:42,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,459 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-11-19 14:59:42,461 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:42,461 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:42,477 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:42,477 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:42,489 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-19 14:59:42,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,491 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-11-19 14:59:42,493 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:42,493 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:42,505 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:42,505 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:42,516 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2024-11-19 14:59:42,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,518 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-11-19 14:59:42,522 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:42,522 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:42,536 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:42,537 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:42,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:42,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,550 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-11-19 14:59:42,553 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:42,553 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:42,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2024-11-19 14:59:42,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,577 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,578 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-11-19 14:59:42,579 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-19 14:59:42,579 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:42,647 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-19 14:59:42,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:42,651 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:42,652 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:42,652 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:42,652 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:42,652 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-19 14:59:42,652 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,652 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:42,652 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:42,652 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2024-11-19 14:59:42,652 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:42,652 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:42,654 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,658 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,661 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,664 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,671 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:42,730 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:42,737 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-19 14:59:42,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,741 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-11-19 14:59:42,744 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 [2024-11-19 14:59:42,755 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:42,755 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:42,756 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:42,756 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:42,756 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:42,757 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:42,757 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:42,762 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:42,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:42,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,777 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-11-19 14:59:42,779 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 [2024-11-19 14:59:42,790 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:42,791 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:42,791 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:42,791 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:42,791 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:42,792 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:42,792 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:42,793 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:42,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2024-11-19 14:59:42,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,811 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-11-19 14:59:42,814 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 [2024-11-19 14:59:42,826 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:42,826 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:42,827 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:42,827 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:42,827 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:42,827 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:42,828 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:42,831 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:42,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2024-11-19 14:59:42,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,848 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-19 14:59:42,850 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 [2024-11-19 14:59:42,860 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:42,860 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:42,860 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:42,860 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:42,861 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:42,862 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:42,862 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:42,865 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-19 14:59:42,868 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-19 14:59:42,868 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-19 14:59:42,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:42,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:42,871 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:42,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-11-19 14:59:42,872 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-19 14:59:42,873 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-19 14:59:42,873 INFO L474 LassoAnalysis]: Proved termination. [2024-11-19 14:59:42,873 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2024-11-19 14:59:42,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:42,887 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-19 14:59:42,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:42,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:42,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:59:42,945 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:42,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:42,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:59:42,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:43,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:43,045 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 [2024-11-19 14:59:43,047 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) [2024-11-19 14:59:43,134 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 40 states and 53 transitions. Complement of second has 16 states. [2024-11-19 14:59:43,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:43,140 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) [2024-11-19 14:59:43,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 10 transitions. [2024-11-19 14:59:43,141 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 4 letters. [2024-11-19 14:59:43,142 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:43,142 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 7 letters. Loop has 4 letters. [2024-11-19 14:59:43,142 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:43,143 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 8 letters. [2024-11-19 14:59:43,143 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:43,143 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 40 states and 53 transitions. [2024-11-19 14:59:43,147 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:43,151 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 40 states to 23 states and 31 transitions. [2024-11-19 14:59:43,152 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-11-19 14:59:43,152 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 16 [2024-11-19 14:59:43,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 31 transitions. [2024-11-19 14:59:43,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:43,154 INFO L218 hiAutomatonCegarLoop]: Abstraction has 23 states and 31 transitions. [2024-11-19 14:59:43,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states and 31 transitions. [2024-11-19 14:59:43,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-11-19 14:59:43,172 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) [2024-11-19 14:59:43,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2024-11-19 14:59:43,174 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-19 14:59:43,174 INFO L425 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-19 14:59:43,174 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-19 14:59:43,174 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2024-11-19 14:59:43,175 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:43,175 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:43,175 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:43,176 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:59:43,176 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:59:43,176 INFO L745 eck$LassoCheckResult]: Stem: 130#$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); 131#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; 120#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 132#$Ultimate##0 ~n := #in~n; 126#L17 assume !(~n < 1); 127#L19 assume !(1 == ~n); 119#L22 call #t~ret4 := fibonacci(~n - 1);< 128#$Ultimate##0 ~n := #in~n; 123#L17 assume ~n < 1;#res := 0; 124#fibonacciFINAL assume true; 129#fibonacciEXIT >#31#return; 118#L22-1 [2024-11-19 14:59:43,177 INFO L747 eck$LassoCheckResult]: Loop: 118#L22-1 call #t~ret5 := fibonacci(~n - 2);< 122#$Ultimate##0 ~n := #in~n; 137#L17 assume !(~n < 1); 136#L19 assume !(1 == ~n); 121#L22 call #t~ret4 := fibonacci(~n - 1);< 122#$Ultimate##0 ~n := #in~n; 137#L17 assume ~n < 1;#res := 0; 134#fibonacciFINAL assume true; 135#fibonacciEXIT >#31#return; 118#L22-1 [2024-11-19 14:59:43,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:43,177 INFO L85 PathProgramCache]: Analyzing trace with hash 2073663503, now seen corresponding path program 1 times [2024-11-19 14:59:43,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:43,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785942677] [2024-11-19 14:59:43,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:43,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:43,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:59:43,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:43,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785942677] [2024-11-19 14:59:43,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785942677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:59:43,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:59:43,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 14:59:43,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508769476] [2024-11-19 14:59:43,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:59:43,335 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-19 14:59:43,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:43,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1606275375, now seen corresponding path program 1 times [2024-11-19 14:59:43,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:43,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099395611] [2024-11-19 14:59:43,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:43,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:43,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:43,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:59:43,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:43,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099395611] [2024-11-19 14:59:43,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099395611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:59:43,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:59:43,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 14:59:43,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573728048] [2024-11-19 14:59:43,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:59:43,414 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-11-19 14:59:43,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:59:43,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:59:43,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 14:59:43,419 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) [2024-11-19 14:59:43,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 14:59:43,496 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2024-11-19 14:59:43,496 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2024-11-19 14:59:43,498 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:43,500 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2024-11-19 14:59:43,500 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2024-11-19 14:59:43,500 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2024-11-19 14:59:43,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2024-11-19 14:59:43,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:43,500 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-19 14:59:43,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2024-11-19 14:59:43,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-19 14:59:43,503 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) [2024-11-19 14:59:43,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2024-11-19 14:59:43,503 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-19 14:59:43,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:59:43,504 INFO L425 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-19 14:59:43,505 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-19 14:59:43,505 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2024-11-19 14:59:43,505 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:43,505 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:43,506 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:43,506 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:59:43,506 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 14:59:43,506 INFO L745 eck$LassoCheckResult]: Stem: 193#$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); 194#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; 183#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 195#$Ultimate##0 ~n := #in~n; 189#L17 assume !(~n < 1); 190#L19 assume !(1 == ~n); 184#L22 call #t~ret4 := fibonacci(~n - 1);< 186#$Ultimate##0 ~n := #in~n; 187#L17 assume !(~n < 1); 188#L19 assume 1 == ~n;#res := 1; 197#fibonacciFINAL assume true; 198#fibonacciEXIT >#31#return; 181#L22-1 [2024-11-19 14:59:43,506 INFO L747 eck$LassoCheckResult]: Loop: 181#L22-1 call #t~ret5 := fibonacci(~n - 2);< 185#$Ultimate##0 ~n := #in~n; 203#L17 assume !(~n < 1); 201#L19 assume !(1 == ~n); 182#L22 call #t~ret4 := fibonacci(~n - 1);< 185#$Ultimate##0 ~n := #in~n; 203#L17 assume !(~n < 1); 201#L19 assume 1 == ~n;#res := 1; 202#fibonacciFINAL assume true; 199#fibonacciEXIT >#31#return; 181#L22-1 [2024-11-19 14:59:43,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:43,507 INFO L85 PathProgramCache]: Analyzing trace with hash -140916419, now seen corresponding path program 1 times [2024-11-19 14:59:43,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:43,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491358619] [2024-11-19 14:59:43,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:43,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:43,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:43,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:43,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:43,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491358619] [2024-11-19 14:59:43,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491358619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:59:43,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798490618] [2024-11-19 14:59:43,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:43,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:59:43,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:43,597 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:59:43,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 14:59:43,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:43,637 INFO L255 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:59:43,638 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:43,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:43,669 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:59:43,786 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:43,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798490618] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:59:43,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:59:43,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-11-19 14:59:43,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504033047] [2024-11-19 14:59:43,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:59:43,787 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-19 14:59:43,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:43,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1745046499, now seen corresponding path program 1 times [2024-11-19 14:59:43,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:43,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815327204] [2024-11-19 14:59:43,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:43,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:43,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:43,801 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:59:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:43,811 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:59:43,937 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:43,938 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:43,938 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:43,938 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:43,938 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-19 14:59:43,938 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:43,938 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:43,938 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:43,939 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2024-11-19 14:59:43,939 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:43,939 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:43,940 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:43,947 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:43,950 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:43,952 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:43,955 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:44,015 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:44,015 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-19 14:59:44,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:44,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:44,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:44,035 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:44,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2024-11-19 14:59:44,037 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:44,037 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:44,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:44,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:44,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:44,061 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:44,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2024-11-19 14:59:44,063 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-19 14:59:44,063 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:44,078 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-19 14:59:44,094 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2024-11-19 14:59:44,094 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:44,094 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:44,094 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:44,094 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:44,094 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-19 14:59:44,094 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:44,094 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:44,095 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:44,095 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2024-11-19 14:59:44,095 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:44,095 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:44,096 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:44,102 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:44,105 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:44,108 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:44,111 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:44,153 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:44,153 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-19 14:59:44,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:44,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:44,155 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:44,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-11-19 14:59:44,157 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 [2024-11-19 14:59:44,167 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:44,167 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:44,168 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:44,168 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:44,168 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:44,169 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:44,169 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:44,172 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-19 14:59:44,174 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-19 14:59:44,174 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-19 14:59:44,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:44,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:44,177 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:44,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-11-19 14:59:44,180 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-19 14:59:44,180 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-19 14:59:44,180 INFO L474 LassoAnalysis]: Proved termination. [2024-11-19 14:59:44,180 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-19 14:59:44,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:44,194 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-19 14:59:44,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:44,238 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:59:44,239 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:44,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:44,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 14:59:44,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:44,461 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:44,462 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 [2024-11-19 14:59:44,463 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) [2024-11-19 14:59:44,690 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 128 states and 178 transitions. Complement of second has 40 states. [2024-11-19 14:59:44,693 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 [2024-11-19 14:59:44,693 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) [2024-11-19 14:59:44,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 40 transitions. [2024-11-19 14:59:44,694 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 10 letters. [2024-11-19 14:59:44,695 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:44,695 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 22 letters. Loop has 10 letters. [2024-11-19 14:59:44,695 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:44,695 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 20 letters. [2024-11-19 14:59:44,696 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:44,697 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 178 transitions. [2024-11-19 14:59:44,706 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-19 14:59:44,713 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 105 states and 151 transitions. [2024-11-19 14:59:44,716 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 62 [2024-11-19 14:59:44,716 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 66 [2024-11-19 14:59:44,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 151 transitions. [2024-11-19 14:59:44,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:44,717 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 151 transitions. [2024-11-19 14:59:44,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 151 transitions. [2024-11-19 14:59:44,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2024-11-19 14:59:44,733 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, (35), 18 states have call predecessors, (35), 19 states have call successors, (35) [2024-11-19 14:59:44,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 128 transitions. [2024-11-19 14:59:44,735 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 128 transitions. [2024-11-19 14:59:44,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:59:44,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 14:59:44,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-19 14:59:44,736 INFO L87 Difference]: Start difference. First operand 94 states and 128 transitions. Second operand has 11 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 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) [2024-11-19 14:59:44,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 14:59:44,862 INFO L93 Difference]: Finished difference Result 119 states and 163 transitions. [2024-11-19 14:59:44,862 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 163 transitions. [2024-11-19 14:59:44,866 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-19 14:59:44,872 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 114 states and 158 transitions. [2024-11-19 14:59:44,872 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2024-11-19 14:59:44,872 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2024-11-19 14:59:44,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 158 transitions. [2024-11-19 14:59:44,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:44,875 INFO L218 hiAutomatonCegarLoop]: Abstraction has 114 states and 158 transitions. [2024-11-19 14:59:44,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 158 transitions. [2024-11-19 14:59:44,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 106. [2024-11-19 14:59:44,887 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, (39), 20 states have call predecessors, (39), 22 states have call successors, (39) [2024-11-19 14:59:44,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 143 transitions. [2024-11-19 14:59:44,889 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-19 14:59:44,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 14:59:44,890 INFO L425 stractBuchiCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-19 14:59:44,890 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-19 14:59:44,890 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 143 transitions. [2024-11-19 14:59:44,892 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-19 14:59:44,892 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:44,892 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:44,893 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:59:44,893 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 2, 2, 2, 2, 2, 1, 1] [2024-11-19 14:59:44,894 INFO L745 eck$LassoCheckResult]: Stem: 784#$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); 785#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; 774#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 786#$Ultimate##0 ~n := #in~n; 824#L17 assume !(~n < 1); 791#L19 assume !(1 == ~n); 773#L22 call #t~ret4 := fibonacci(~n - 1);< 775#$Ultimate##0 ~n := #in~n; 823#L17 assume !(~n < 1); 822#L19 assume !(1 == ~n); 814#L22 call #t~ret4 := fibonacci(~n - 1);< 816#$Ultimate##0 ~n := #in~n; 820#L17 assume !(~n < 1); 818#L19 assume !(1 == ~n); 813#L22 call #t~ret4 := fibonacci(~n - 1);< 816#$Ultimate##0 ~n := #in~n; 820#L17 assume !(~n < 1); 818#L19 assume !(1 == ~n); 813#L22 call #t~ret4 := fibonacci(~n - 1);< 816#$Ultimate##0 ~n := #in~n; 821#L17 assume !(~n < 1); 819#L19 assume 1 == ~n;#res := 1; 817#fibonacciFINAL assume true; 815#fibonacciEXIT >#31#return; 761#L22-1 call #t~ret5 := fibonacci(~n - 2);< 792#$Ultimate##0 ~n := #in~n; 793#L17 assume ~n < 1;#res := 0; 849#fibonacciFINAL assume true; 847#fibonacciEXIT >#33#return; 844#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 843#fibonacciFINAL assume true; 829#fibonacciEXIT >#31#return; 830#L22-1 [2024-11-19 14:59:44,894 INFO L747 eck$LassoCheckResult]: Loop: 830#L22-1 call #t~ret5 := fibonacci(~n - 2);< 839#$Ultimate##0 ~n := #in~n; 850#L17 assume !(~n < 1); 841#L19 assume !(1 == ~n); 834#L22 call #t~ret4 := fibonacci(~n - 1);< 839#$Ultimate##0 ~n := #in~n; 850#L17 assume !(~n < 1); 841#L19 assume !(1 == ~n); 834#L22 call #t~ret4 := fibonacci(~n - 1);< 839#$Ultimate##0 ~n := #in~n; 850#L17 assume !(~n < 1); 841#L19 assume 1 == ~n;#res := 1; 806#fibonacciFINAL assume true; 845#fibonacciEXIT >#31#return; 830#L22-1 call #t~ret5 := fibonacci(~n - 2);< 839#$Ultimate##0 ~n := #in~n; 850#L17 assume !(~n < 1); 841#L19 assume 1 == ~n;#res := 1; 806#fibonacciFINAL assume true; 845#fibonacciEXIT >#33#return; 835#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 840#fibonacciFINAL assume true; 832#fibonacciEXIT >#31#return; 830#L22-1 [2024-11-19 14:59:44,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:44,894 INFO L85 PathProgramCache]: Analyzing trace with hash 3324437, now seen corresponding path program 1 times [2024-11-19 14:59:44,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:44,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37586463] [2024-11-19 14:59:44,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:44,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:44,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:45,129 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:59:45,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:45,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37586463] [2024-11-19 14:59:45,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37586463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:59:45,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065268465] [2024-11-19 14:59:45,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:45,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:59:45,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:45,132 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:59:45,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-19 14:59:45,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:45,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 14:59:45,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:45,232 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:59:45,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:59:45,505 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 14:59:45,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065268465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:59:45,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:59:45,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 12] total 20 [2024-11-19 14:59:45,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354052770] [2024-11-19 14:59:45,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:59:45,506 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-19 14:59:45,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:45,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1964949181, now seen corresponding path program 1 times [2024-11-19 14:59:45,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:45,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981283385] [2024-11-19 14:59:45,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:45,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:45,591 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 14:59:45,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:45,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981283385] [2024-11-19 14:59:45,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981283385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:59:45,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491672719] [2024-11-19 14:59:45,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:45,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:59:45,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:45,593 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:59:45,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-19 14:59:45,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:45,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:59:45,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:45,659 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 14:59:45,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:59:45,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2024-11-19 14:59:45,812 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 14:59:45,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491672719] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:59:45,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:59:45,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2024-11-19 14:59:45,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867537070] [2024-11-19 14:59:45,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:59:45,814 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-11-19 14:59:45,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:59:45,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 14:59:45,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:59:45,817 INFO L87 Difference]: Start difference. First operand 106 states and 143 transitions. cyclomatic complexity: 42 Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:45,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 14:59:45,943 INFO L93 Difference]: Finished difference Result 58 states and 76 transitions. [2024-11-19 14:59:45,943 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 58 states and 76 transitions. [2024-11-19 14:59:45,945 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:45,946 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 58 states to 54 states and 70 transitions. [2024-11-19 14:59:45,946 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2024-11-19 14:59:45,946 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2024-11-19 14:59:45,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2024-11-19 14:59:45,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:45,946 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-19 14:59:45,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2024-11-19 14:59:45,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-19 14:59:45,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (21), 9 states have call predecessors, (21), 9 states have call successors, (21) [2024-11-19 14:59:45,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-11-19 14:59:45,950 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-19 14:59:45,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 14:59:45,952 INFO L425 stractBuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-19 14:59:45,952 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-11-19 14:59:45,952 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2024-11-19 14:59:45,953 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-19 14:59:45,953 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:45,953 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:45,954 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:59:45,954 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-19 14:59:45,954 INFO L745 eck$LassoCheckResult]: Stem: 1304#$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); 1305#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; 1306#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 1307#$Ultimate##0 ~n := #in~n; 1321#L17 assume !(~n < 1); 1320#L19 assume !(1 == ~n); 1295#L22 call #t~ret4 := fibonacci(~n - 1);< 1313#$Ultimate##0 ~n := #in~n; 1294#L17 assume !(~n < 1); 1296#L19 assume !(1 == ~n); 1299#L22 call #t~ret4 := fibonacci(~n - 1);< 1300#$Ultimate##0 ~n := #in~n; 1319#L17 assume !(~n < 1); 1312#L19 assume !(1 == ~n); 1308#L22 call #t~ret4 := fibonacci(~n - 1);< 1300#$Ultimate##0 ~n := #in~n; 1319#L17 assume !(~n < 1); 1312#L19 assume !(1 == ~n); 1308#L22 call #t~ret4 := fibonacci(~n - 1);< 1300#$Ultimate##0 ~n := #in~n; 1318#L17 assume !(~n < 1); 1310#L19 assume 1 == ~n;#res := 1; 1311#fibonacciFINAL assume true; 1326#fibonacciEXIT >#31#return; 1302#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1337#$Ultimate##0 ~n := #in~n; 1338#L17 assume ~n < 1;#res := 0; 1336#fibonacciFINAL assume true; 1301#fibonacciEXIT >#33#return; 1303#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1309#fibonacciFINAL assume true; 1314#fibonacciEXIT >#31#return; 1289#L22-1 [2024-11-19 14:59:45,954 INFO L747 eck$LassoCheckResult]: Loop: 1289#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1298#$Ultimate##0 ~n := #in~n; 1317#L17 assume !(~n < 1); 1315#L19 assume !(1 == ~n); 1287#L22 call #t~ret4 := fibonacci(~n - 1);< 1298#$Ultimate##0 ~n := #in~n; 1317#L17 assume !(~n < 1); 1315#L19 assume !(1 == ~n); 1287#L22 call #t~ret4 := fibonacci(~n - 1);< 1298#$Ultimate##0 ~n := #in~n; 1317#L17 assume !(~n < 1); 1315#L19 assume 1 == ~n;#res := 1; 1316#fibonacciFINAL assume true; 1323#fibonacciEXIT >#31#return; 1286#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1291#$Ultimate##0 ~n := #in~n; 1292#L17 assume ~n < 1;#res := 0; 1293#fibonacciFINAL assume true; 1331#fibonacciEXIT >#33#return; 1332#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1339#fibonacciFINAL assume true; 1333#fibonacciEXIT >#31#return; 1289#L22-1 [2024-11-19 14:59:45,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:45,955 INFO L85 PathProgramCache]: Analyzing trace with hash 3324437, now seen corresponding path program 2 times [2024-11-19 14:59:45,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:45,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998823160] [2024-11-19 14:59:45,955 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:59:45,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:45,966 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:59:45,966 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:59:46,093 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:59:46,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:46,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998823160] [2024-11-19 14:59:46,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998823160] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:59:46,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949583486] [2024-11-19 14:59:46,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:59:46,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:59:46,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,096 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-19 14:59:46,144 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:59:46,145 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:59:46,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 14:59:46,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:46,196 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:59:46,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:59:46,444 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 14:59:46,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949583486] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:59:46,445 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:59:46,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 12] total 20 [2024-11-19 14:59:46,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812809285] [2024-11-19 14:59:46,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:59:46,446 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-19 14:59:46,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:46,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 1 times [2024-11-19 14:59:46,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:46,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857951915] [2024-11-19 14:59:46,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:59:46,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:46,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:46,452 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:59:46,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:46,457 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:59:46,653 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:46,653 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:46,653 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:46,653 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:46,653 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-19 14:59:46,654 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,654 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:46,654 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:46,654 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2024-11-19 14:59:46,654 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:46,654 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:46,655 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,658 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,661 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,667 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,669 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,706 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:46,706 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-19 14:59:46,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,709 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-11-19 14:59:46,715 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:46,715 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:46,731 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:46,731 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#in~n=3} Honda state: {fibonacci_#in~n=3} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:46,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2024-11-19 14:59:46,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,751 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-11-19 14:59:46,754 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:46,754 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:46,768 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:46,769 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=1} Honda state: {fibonacci_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:46,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2024-11-19 14:59:46,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,787 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-11-19 14:59:46,789 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:46,790 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:46,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2024-11-19 14:59:46,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,824 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-19 14:59:46,827 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-19 14:59:46,827 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:46,842 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-19 14:59:46,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2024-11-19 14:59:46,859 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:46,859 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:46,859 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:46,859 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:46,859 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-19 14:59:46,859 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,859 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:46,859 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:46,860 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2024-11-19 14:59:46,860 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:46,860 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:46,860 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,866 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,869 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,874 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,877 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:46,914 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:46,915 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-19 14:59:46,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,917 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2024-11-19 14:59:46,919 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 [2024-11-19 14:59:46,931 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:46,932 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:46,932 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:46,932 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:46,932 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:46,933 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:46,933 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:46,935 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:46,949 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2024-11-19 14:59:46,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,952 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-19 14:59:46,954 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 [2024-11-19 14:59:46,966 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:46,966 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:46,966 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:46,967 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:46,967 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:46,967 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:46,968 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:46,973 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:46,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2024-11-19 14:59:46,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:46,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:46,991 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:46,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-19 14:59:46,994 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 [2024-11-19 14:59:47,006 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:47,007 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:47,007 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:47,007 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:47,007 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:47,008 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:47,009 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:47,012 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-19 14:59:47,019 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-19 14:59:47,019 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-19 14:59:47,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:47,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:47,021 INFO L229 MonitoredProcess]: Starting monitored process 27 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:47,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2024-11-19 14:59:47,023 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-19 14:59:47,023 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-19 14:59:47,023 INFO L474 LassoAnalysis]: Proved termination. [2024-11-19 14:59:47,023 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-19 14:59:47,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:47,039 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-19 14:59:47,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:47,094 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 14:59:47,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:47,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2024-11-19 14:59:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:47,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-19 14:59:47,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:47,493 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:59:47,494 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 [2024-11-19 14:59:47,494 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 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) [2024-11-19 14:59:47,586 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. 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 61 states and 77 transitions. Complement of second has 11 states. [2024-11-19 14:59:47,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:47,588 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) [2024-11-19 14:59:47,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-11-19 14:59:47,588 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-19 14:59:47,588 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:47,588 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-19 14:59:47,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:47,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:47,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 14:59:47,644 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:47,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:47,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-19 14:59:47,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:47,979 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:59:47,980 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 [2024-11-19 14:59:47,980 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 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) [2024-11-19 14:59:48,066 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. 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 61 states and 77 transitions. Complement of second has 11 states. [2024-11-19 14:59:48,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:48,067 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) [2024-11-19 14:59:48,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-11-19 14:59:48,068 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-19 14:59:48,068 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:48,068 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-19 14:59:48,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:48,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:48,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 14:59:48,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:48,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:48,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-19 14:59:48,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:48,449 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:59:48,449 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 [2024-11-19 14:59:48,450 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 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) [2024-11-19 14:59:48,709 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. 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 408 states and 526 transitions. Complement of second has 132 states. [2024-11-19 14:59:48,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:48,712 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) [2024-11-19 14:59:48,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 45 transitions. [2024-11-19 14:59:48,715 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-19 14:59:48,715 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:48,718 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 54 letters. Loop has 22 letters. [2024-11-19 14:59:48,719 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:48,719 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 44 letters. [2024-11-19 14:59:48,720 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:48,720 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 526 transitions. [2024-11-19 14:59:48,730 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-19 14:59:48,738 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 259 states and 359 transitions. [2024-11-19 14:59:48,738 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 122 [2024-11-19 14:59:48,741 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 139 [2024-11-19 14:59:48,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 259 states and 359 transitions. [2024-11-19 14:59:48,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:48,743 INFO L218 hiAutomatonCegarLoop]: Abstraction has 259 states and 359 transitions. [2024-11-19 14:59:48,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states and 359 transitions. [2024-11-19 14:59:48,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 187. [2024-11-19 14:59:48,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 115 states have (on average 1.1391304347826088) internal successors, (131), 122 states have internal predecessors, (131), 43 states have call successors, (48), 25 states have call predecessors, (48), 29 states have return successors, (67), 39 states have call predecessors, (67), 39 states have call successors, (67) [2024-11-19 14:59:48,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 246 transitions. [2024-11-19 14:59:48,760 INFO L240 hiAutomatonCegarLoop]: Abstraction has 187 states and 246 transitions. [2024-11-19 14:59:48,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:59:48,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-19 14:59:48,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-11-19 14:59:48,761 INFO L87 Difference]: Start difference. First operand 187 states and 246 transitions. Second operand has 21 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 14 states have internal predecessors, (37), 11 states have call successors, (11), 7 states have call predecessors, (11), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-19 14:59:49,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 14:59:49,033 INFO L93 Difference]: Finished difference Result 399 states and 519 transitions. [2024-11-19 14:59:49,033 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 399 states and 519 transitions. [2024-11-19 14:59:49,042 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-19 14:59:49,050 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 399 states to 369 states and 477 transitions. [2024-11-19 14:59:49,050 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 177 [2024-11-19 14:59:49,051 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 177 [2024-11-19 14:59:49,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 369 states and 477 transitions. [2024-11-19 14:59:49,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:49,052 INFO L218 hiAutomatonCegarLoop]: Abstraction has 369 states and 477 transitions. [2024-11-19 14:59:49,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states and 477 transitions. [2024-11-19 14:59:49,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 354. [2024-11-19 14:59:49,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 216 states have (on average 1.087962962962963) internal successors, (235), 230 states have internal predecessors, (235), 85 states have call successors, (89), 44 states have call predecessors, (89), 53 states have return successors, (135), 79 states have call predecessors, (135), 75 states have call successors, (135) [2024-11-19 14:59:49,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 459 transitions. [2024-11-19 14:59:49,072 INFO L240 hiAutomatonCegarLoop]: Abstraction has 354 states and 459 transitions. [2024-11-19 14:59:49,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 14:59:49,073 INFO L425 stractBuchiCegarLoop]: Abstraction has 354 states and 459 transitions. [2024-11-19 14:59:49,074 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-11-19 14:59:49,074 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 354 states and 459 transitions. [2024-11-19 14:59:49,076 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-19 14:59:49,076 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:49,076 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:49,078 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 10, 10, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:59:49,078 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-19 14:59:49,078 INFO L745 eck$LassoCheckResult]: Stem: 3402#$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); 3403#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; 3404#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 3405#$Ultimate##0 ~n := #in~n; 3448#L17 assume !(~n < 1); 3447#L19 assume !(1 == ~n); 3443#L22 call #t~ret4 := fibonacci(~n - 1);< 3446#$Ultimate##0 ~n := #in~n; 3445#L17 assume !(~n < 1); 3444#L19 assume !(1 == ~n); 3439#L22 call #t~ret4 := fibonacci(~n - 1);< 3442#$Ultimate##0 ~n := #in~n; 3441#L17 assume !(~n < 1); 3440#L19 assume !(1 == ~n); 3435#L22 call #t~ret4 := fibonacci(~n - 1);< 3438#$Ultimate##0 ~n := #in~n; 3437#L17 assume !(~n < 1); 3436#L19 assume !(1 == ~n); 3431#L22 call #t~ret4 := fibonacci(~n - 1);< 3434#$Ultimate##0 ~n := #in~n; 3433#L17 assume !(~n < 1); 3432#L19 assume !(1 == ~n); 3379#L22 call #t~ret4 := fibonacci(~n - 1);< 3429#$Ultimate##0 ~n := #in~n; 3430#L17 assume !(~n < 1); 3642#L19 assume !(1 == ~n); 3415#L22 call #t~ret4 := fibonacci(~n - 1);< 3426#$Ultimate##0 ~n := #in~n; 3427#L17 assume !(~n < 1); 3428#L19 assume !(1 == ~n); 3414#L22 call #t~ret4 := fibonacci(~n - 1);< 3426#$Ultimate##0 ~n := #in~n; 3427#L17 assume !(~n < 1); 3428#L19 assume !(1 == ~n); 3414#L22 call #t~ret4 := fibonacci(~n - 1);< 3426#$Ultimate##0 ~n := #in~n; 3422#L17 assume !(~n < 1); 3413#L19 assume 1 == ~n;#res := 1; 3416#fibonacciFINAL assume true; 3731#fibonacciEXIT >#31#return; 3385#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3421#$Ultimate##0 ~n := #in~n; 3384#L17 assume ~n < 1;#res := 0; 3386#fibonacciFINAL assume true; 3397#fibonacciEXIT >#33#return; 3398#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3730#fibonacciFINAL assume true; 3599#fibonacciEXIT >#31#return; 3537#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3380#$Ultimate##0 ~n := #in~n; 3604#L17 assume !(~n < 1); 3602#L19 assume !(1 == ~n); 3407#L22 call #t~ret4 := fibonacci(~n - 1);< 3601#$Ultimate##0 ~n := #in~n; 3643#L17 assume !(~n < 1); 3641#L19 assume !(1 == ~n); 3456#L22 call #t~ret4 := fibonacci(~n - 1);< 3462#$Ultimate##0 [2024-11-19 14:59:49,078 INFO L747 eck$LassoCheckResult]: Loop: 3462#$Ultimate##0 ~n := #in~n; 3482#L17 assume !(~n < 1); 3480#L19 assume !(1 == ~n); 3459#L22 call #t~ret4 := fibonacci(~n - 1);< 3462#$Ultimate##0 [2024-11-19 14:59:49,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:49,079 INFO L85 PathProgramCache]: Analyzing trace with hash -301263033, now seen corresponding path program 3 times [2024-11-19 14:59:49,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:49,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349126234] [2024-11-19 14:59:49,079 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:59:49,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:49,092 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-19 14:59:49,092 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:59:49,246 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 108 proven. 16 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-19 14:59:49,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:49,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349126234] [2024-11-19 14:59:49,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349126234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:59:49,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015113371] [2024-11-19 14:59:49,247 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:59:49,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:59:49,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,249 INFO L229 MonitoredProcess]: Starting monitored process 28 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2024-11-19 14:59:49,296 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-19 14:59:49,297 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:59:49,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 14:59:49,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:49,332 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 108 proven. 14 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-19 14:59:49,332 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:59:49,496 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 108 proven. 16 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-19 14:59:49,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015113371] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:59:49,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:59:49,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 13 [2024-11-19 14:59:49,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800696906] [2024-11-19 14:59:49,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:59:49,498 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-19 14:59:49,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:49,498 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 2 times [2024-11-19 14:59:49,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:49,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848165988] [2024-11-19 14:59:49,498 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:59:49,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:49,501 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:59:49,501 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 14:59:49,501 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:59:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:49,503 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:59:49,536 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:49,536 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:49,536 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:49,536 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:49,536 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-19 14:59:49,536 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,536 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:49,536 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:49,537 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration6_Loop [2024-11-19 14:59:49,537 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:49,537 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:49,537 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,539 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,541 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,543 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,552 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,579 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:49,579 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-19 14:59:49,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,581 INFO L229 MonitoredProcess]: Starting monitored process 29 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-19 14:59:49,597 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:49,597 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:49,612 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:49,612 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:49,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2024-11-19 14:59:49,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,628 INFO L229 MonitoredProcess]: Starting monitored process 30 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-19 14:59:49,630 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:49,631 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:49,646 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:49,646 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:49,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:49,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,663 INFO L229 MonitoredProcess]: Starting monitored process 31 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-19 14:59:49,665 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:49,665 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:49,677 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:49,677 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:49,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:49,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,688 INFO L229 MonitoredProcess]: Starting monitored process 32 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-19 14:59:49,690 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:49,690 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:49,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:49,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,713 INFO L229 MonitoredProcess]: Starting monitored process 33 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-11-19 14:59:49,714 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-19 14:59:49,714 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:49,741 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-19 14:59:49,744 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:49,745 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:49,745 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:49,745 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:49,745 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:49,745 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-19 14:59:49,745 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,745 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:49,745 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:49,745 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration6_Loop [2024-11-19 14:59:49,745 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:49,746 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:49,747 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,748 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,754 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,756 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,761 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:49,793 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:49,793 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-19 14:59:49,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,795 INFO L229 MonitoredProcess]: Starting monitored process 34 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,799 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 [2024-11-19 14:59:49,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-11-19 14:59:49,812 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:49,813 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:49,813 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:49,813 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:49,813 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:49,813 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:49,814 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:49,815 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:49,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:49,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,832 INFO L229 MonitoredProcess]: Starting monitored process 35 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2024-11-19 14:59:49,834 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 [2024-11-19 14:59:49,847 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:49,847 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:49,847 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:49,847 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:49,847 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:49,848 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:49,848 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:49,850 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:49,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2024-11-19 14:59:49,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,866 INFO L229 MonitoredProcess]: Starting monitored process 36 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2024-11-19 14:59:49,868 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 [2024-11-19 14:59:49,879 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:49,879 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:49,880 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:49,880 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:49,880 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:49,880 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:49,880 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:49,881 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:49,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2024-11-19 14:59:49,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,893 INFO L229 MonitoredProcess]: Starting monitored process 37 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2024-11-19 14:59:49,896 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 [2024-11-19 14:59:49,907 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:49,907 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:49,907 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:49,907 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:49,907 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:49,908 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:49,908 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:49,910 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-19 14:59:49,912 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-19 14:59:49,912 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-19 14:59:49,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:49,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:49,914 INFO L229 MonitoredProcess]: Starting monitored process 38 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:49,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2024-11-19 14:59:49,916 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-19 14:59:49,916 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-19 14:59:49,916 INFO L474 LassoAnalysis]: Proved termination. [2024-11-19 14:59:49,916 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2024-11-19 14:59:49,927 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2024-11-19 14:59:49,927 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-19 14:59:49,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:50,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:50,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-19 14:59:50,022 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:50,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:50,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:59:50,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:50,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:50,255 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2024-11-19 14:59:50,256 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:50,325 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 376 states and 481 transitions. Complement of second has 15 states. [2024-11-19 14:59:50,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:50,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:50,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-19 14:59:50,327 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-19 14:59:50,327 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:50,327 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-19 14:59:50,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:50,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:50,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-19 14:59:50,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:50,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:50,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:59:50,602 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:50,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:50,627 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2024-11-19 14:59:50,627 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:50,694 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 376 states and 481 transitions. Complement of second has 15 states. [2024-11-19 14:59:50,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:50,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:50,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-19 14:59:50,696 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-19 14:59:50,696 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:50,696 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-19 14:59:50,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:50,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-19 14:59:50,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:50,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:51,007 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:59:51,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:51,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:51,033 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 3 loop predicates [2024-11-19 14:59:51,033 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:51,113 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 469 states and 575 transitions. Complement of second has 19 states. [2024-11-19 14:59:51,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:51,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:51,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 21 transitions. [2024-11-19 14:59:51,115 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-19 14:59:51,115 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:51,115 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 61 letters. Loop has 4 letters. [2024-11-19 14:59:51,116 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:51,116 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 57 letters. Loop has 8 letters. [2024-11-19 14:59:51,116 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:51,116 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 469 states and 575 transitions. [2024-11-19 14:59:51,125 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-19 14:59:51,130 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 469 states to 364 states and 469 transitions. [2024-11-19 14:59:51,131 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 144 [2024-11-19 14:59:51,131 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 147 [2024-11-19 14:59:51,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 364 states and 469 transitions. [2024-11-19 14:59:51,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:51,132 INFO L218 hiAutomatonCegarLoop]: Abstraction has 364 states and 469 transitions. [2024-11-19 14:59:51,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states and 469 transitions. [2024-11-19 14:59:51,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 362. [2024-11-19 14:59:51,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 224 states have (on average 1.0848214285714286) internal successors, (243), 238 states have internal predecessors, (243), 85 states have call successors, (89), 44 states have call predecessors, (89), 53 states have return successors, (135), 79 states have call predecessors, (135), 75 states have call successors, (135) [2024-11-19 14:59:51,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 467 transitions. [2024-11-19 14:59:51,147 INFO L240 hiAutomatonCegarLoop]: Abstraction has 362 states and 467 transitions. [2024-11-19 14:59:51,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:59:51,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 14:59:51,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-19 14:59:51,148 INFO L87 Difference]: Start difference. First operand 362 states and 467 transitions. Second operand has 13 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 7 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-19 14:59:51,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 14:59:51,292 INFO L93 Difference]: Finished difference Result 446 states and 614 transitions. [2024-11-19 14:59:51,292 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 446 states and 614 transitions. [2024-11-19 14:59:51,298 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-19 14:59:51,303 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 446 states to 439 states and 600 transitions. [2024-11-19 14:59:51,304 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 186 [2024-11-19 14:59:51,304 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 199 [2024-11-19 14:59:51,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 439 states and 600 transitions. [2024-11-19 14:59:51,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:51,304 INFO L218 hiAutomatonCegarLoop]: Abstraction has 439 states and 600 transitions. [2024-11-19 14:59:51,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states and 600 transitions. [2024-11-19 14:59:51,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 379. [2024-11-19 14:59:51,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 233 states have (on average 1.0858369098712446) internal successors, (253), 243 states have internal predecessors, (253), 94 states have call successors, (102), 48 states have call predecessors, (102), 52 states have return successors, (149), 87 states have call predecessors, (149), 84 states have call successors, (149) [2024-11-19 14:59:51,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 504 transitions. [2024-11-19 14:59:51,319 INFO L240 hiAutomatonCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-19 14:59:51,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:59:51,320 INFO L425 stractBuchiCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-19 14:59:51,320 INFO L332 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2024-11-19 14:59:51,320 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 379 states and 504 transitions. [2024-11-19 14:59:51,323 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-19 14:59:51,323 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-19 14:59:51,323 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-19 14:59:51,324 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [14, 13, 11, 10, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1] [2024-11-19 14:59:51,324 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-19 14:59:51,325 INFO L745 eck$LassoCheckResult]: Stem: 6792#$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); 6793#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; 6794#L29 call main_#t~ret6#1 := fibonacci(main_~x~0#1);< 6795#$Ultimate##0 ~n := #in~n; 6986#L17 assume !(~n < 1); 6984#L19 assume !(1 == ~n); 6937#L22 call #t~ret4 := fibonacci(~n - 1);< 6983#$Ultimate##0 ~n := #in~n; 6981#L17 assume !(~n < 1); 6980#L19 assume !(1 == ~n); 6939#L22 call #t~ret4 := fibonacci(~n - 1);< 6940#$Ultimate##0 ~n := #in~n; 6956#L17 assume !(~n < 1); 6954#L19 assume !(1 == ~n); 6950#L22 call #t~ret4 := fibonacci(~n - 1);< 6952#$Ultimate##0 ~n := #in~n; 6972#L17 assume !(~n < 1); 6964#L19 assume !(1 == ~n); 6946#L22 call #t~ret4 := fibonacci(~n - 1);< 6961#$Ultimate##0 ~n := #in~n; 7002#L17 assume !(~n < 1); 7001#L19 assume !(1 == ~n); 6974#L22 call #t~ret4 := fibonacci(~n - 1);< 6991#$Ultimate##0 ~n := #in~n; 7019#L17 assume !(~n < 1); 7017#L19 assume !(1 == ~n); 6824#L22 call #t~ret4 := fibonacci(~n - 1);< 7012#$Ultimate##0 ~n := #in~n; 7031#L17 assume !(~n < 1); 7030#L19 assume !(1 == ~n); 6825#L22 call #t~ret4 := fibonacci(~n - 1);< 7012#$Ultimate##0 ~n := #in~n; 7031#L17 assume !(~n < 1); 7030#L19 assume !(1 == ~n); 6825#L22 call #t~ret4 := fibonacci(~n - 1);< 7012#$Ultimate##0 ~n := #in~n; 7032#L17 assume !(~n < 1); 7069#L19 assume 1 == ~n;#res := 1; 7068#fibonacciFINAL assume true; 7067#fibonacciEXIT >#31#return; 7060#L22-1 call #t~ret5 := fibonacci(~n - 2);< 7062#$Ultimate##0 ~n := #in~n; 7065#L17 assume ~n < 1;#res := 0; 7063#fibonacciFINAL assume true; 7059#fibonacciEXIT >#33#return; 7058#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 7056#fibonacciFINAL assume true; 7053#fibonacciEXIT >#31#return; 7050#L22-1 call #t~ret5 := fibonacci(~n - 2);< 7051#$Ultimate##0 ~n := #in~n; 7055#L17 assume !(~n < 1); 7052#L19 assume 1 == ~n;#res := 1; 6812#fibonacciFINAL assume true; 7048#fibonacciEXIT >#33#return; 6969#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 7046#fibonacciFINAL assume true; 6970#fibonacciEXIT >#31#return; 6828#L22-1 call #t~ret5 := fibonacci(~n - 2);< 6826#$Ultimate##0 ~n := #in~n; 7020#L17 assume !(~n < 1); 7018#L19 assume !(1 == ~n); 7015#L22 call #t~ret4 := fibonacci(~n - 1);< 7016#$Ultimate##0 ~n := #in~n; 7026#L17 assume !(~n < 1); 7102#L19 assume !(1 == ~n); 7075#L22 call #t~ret4 := fibonacci(~n - 1);< 7074#$Ultimate##0 ~n := #in~n; 7079#L17 assume !(~n < 1); 7118#L19 assume !(1 == ~n); 7076#L22 [2024-11-19 14:59:51,325 INFO L747 eck$LassoCheckResult]: Loop: 7076#L22 call #t~ret4 := fibonacci(~n - 1);< 7074#$Ultimate##0 ~n := #in~n; 7079#L17 assume !(~n < 1); 7118#L19 assume !(1 == ~n); 7076#L22 [2024-11-19 14:59:51,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:51,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1290699209, now seen corresponding path program 4 times [2024-11-19 14:59:51,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:51,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155576007] [2024-11-19 14:59:51,325 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 14:59:51,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:51,341 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 14:59:51,341 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:59:51,630 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 184 proven. 96 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-19 14:59:51,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:59:51,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155576007] [2024-11-19 14:59:51,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155576007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:59:51,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480890042] [2024-11-19 14:59:51,631 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 14:59:51,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:59:51,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:51,633 INFO L229 MonitoredProcess]: Starting monitored process 39 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:59:51,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (39)] Waiting until timeout for monitored process [2024-11-19 14:59:51,679 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 14:59:51,679 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:59:51,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 14:59:51,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:51,768 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 184 proven. 96 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-19 14:59:51,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:59:51,988 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 184 proven. 96 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-19 14:59:51,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480890042] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:59:51,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:59:51,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21, 21] total 22 [2024-11-19 14:59:51,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308122219] [2024-11-19 14:59:51,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:59:51,989 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-19 14:59:51,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:51,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1817383, now seen corresponding path program 3 times [2024-11-19 14:59:51,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:59:51,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003734302] [2024-11-19 14:59:51,990 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:59:51,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:59:51,993 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 14:59:51,993 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 14:59:51,993 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:59:51,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:59:51,995 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:59:52,047 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:52,048 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:52,048 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:52,048 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:52,048 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-19 14:59:52,048 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:52,048 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:52,048 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:52,048 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration7_Loop [2024-11-19 14:59:52,048 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:52,048 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:52,049 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:52,051 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:52,053 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:52,055 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:52,128 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:52,128 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-19 14:59:52,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:52,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:52,131 INFO L229 MonitoredProcess]: Starting monitored process 40 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:52,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2024-11-19 14:59:52,135 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:52,135 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:52,151 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:52,151 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=0} Honda state: {fibonacci_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:52,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Ended with exit code 0 [2024-11-19 14:59:52,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:52,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:52,168 INFO L229 MonitoredProcess]: Starting monitored process 41 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:52,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2024-11-19 14:59:52,170 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:52,170 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:52,181 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:52,181 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:52,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2024-11-19 14:59:52,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:52,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:52,193 INFO L229 MonitoredProcess]: Starting monitored process 42 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:52,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2024-11-19 14:59:52,195 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:52,195 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:52,206 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-19 14:59:52,206 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-19 14:59:52,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2024-11-19 14:59:52,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:52,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:52,218 INFO L229 MonitoredProcess]: Starting monitored process 43 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:52,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2024-11-19 14:59:52,220 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-19 14:59:52,220 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:52,250 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2024-11-19 14:59:52,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:52,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:52,251 INFO L229 MonitoredProcess]: Starting monitored process 44 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:52,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2024-11-19 14:59:52,253 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-19 14:59:52,253 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-19 14:59:53,471 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-19 14:59:53,476 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Ended with exit code 0 [2024-11-19 14:59:53,476 INFO L204 LassoAnalysis]: Preferences: [2024-11-19 14:59:53,476 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-19 14:59:53,476 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-19 14:59:53,476 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-19 14:59:53,476 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-19 14:59:53,477 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:53,477 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-19 14:59:53,477 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-19 14:59:53,477 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration7_Loop [2024-11-19 14:59:53,477 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-19 14:59:53,477 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-19 14:59:53,477 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:53,480 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:53,482 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:53,483 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-19 14:59:53,521 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-19 14:59:53,521 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-19 14:59:53,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:53,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:53,522 INFO L229 MonitoredProcess]: Starting monitored process 45 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:53,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2024-11-19 14:59:53,524 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 [2024-11-19 14:59:53,533 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:53,533 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:53,533 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:53,533 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:53,534 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:53,534 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:53,534 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:53,535 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:53,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:53,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:53,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:53,547 INFO L229 MonitoredProcess]: Starting monitored process 46 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:53,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Waiting until timeout for monitored process [2024-11-19 14:59:53,548 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 [2024-11-19 14:59:53,558 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:53,558 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:53,558 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:53,558 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:53,558 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:53,558 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:53,559 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:53,560 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:53,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:53,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:53,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:53,571 INFO L229 MonitoredProcess]: Starting monitored process 47 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:53,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2024-11-19 14:59:53,573 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 [2024-11-19 14:59:53,584 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:53,585 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:53,585 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:53,585 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:53,585 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:53,585 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:53,585 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:53,586 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-19 14:59:53,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:53,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:53,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:53,598 INFO L229 MonitoredProcess]: Starting monitored process 48 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:53,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2024-11-19 14:59:53,600 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 [2024-11-19 14:59:53,610 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-19 14:59:53,610 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-19 14:59:53,610 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-19 14:59:53,610 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-19 14:59:53,610 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-19 14:59:53,611 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-19 14:59:53,611 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-19 14:59:53,613 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-19 14:59:53,616 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-19 14:59:53,616 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-19 14:59:53,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-19 14:59:53,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:59:53,618 INFO L229 MonitoredProcess]: Starting monitored process 49 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-19 14:59:53,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Waiting until timeout for monitored process [2024-11-19 14:59:53,619 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-19 14:59:53,619 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-19 14:59:53,619 INFO L474 LassoAnalysis]: Proved termination. [2024-11-19 14:59:53,619 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-19 14:59:53,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:53,630 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-19 14:59:53,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:53,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:53,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-19 14:59:53,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:53,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:53,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:59:53,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:54,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:54,023 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2024-11-19 14:59:54,023 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 379 states and 504 transitions. cyclomatic complexity: 129 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:54,071 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 379 states and 504 transitions. cyclomatic complexity: 129. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 398 states and 524 transitions. Complement of second has 18 states. [2024-11-19 14:59:54,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:54,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:54,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2024-11-19 14:59:54,072 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 69 letters. Loop has 4 letters. [2024-11-19 14:59:54,072 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:54,073 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-19 14:59:54,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:54,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:54,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-19 14:59:54,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:54,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:54,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:59:54,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:54,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:54,454 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 4 loop predicates [2024-11-19 14:59:54,454 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 379 states and 504 transitions. cyclomatic complexity: 129 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:54,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:54,558 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 379 states and 504 transitions. cyclomatic complexity: 129. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 406 states and 532 transitions. Complement of second has 17 states. [2024-11-19 14:59:54,559 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 [2024-11-19 14:59:54,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:54,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 15 transitions. [2024-11-19 14:59:54,559 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 15 transitions. Stem has 69 letters. Loop has 4 letters. [2024-11-19 14:59:54,560 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:54,560 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-19 14:59:54,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:59:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:54,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-19 14:59:54,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:54,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:59:54,916 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:59:54,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:59:54,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:59:54,950 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2024-11-19 14:59:54,950 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 379 states and 504 transitions. cyclomatic complexity: 129 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:55,011 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 379 states and 504 transitions. cyclomatic complexity: 129. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 479 states and 632 transitions. Complement of second has 21 states. [2024-11-19 14:59:55,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-19 14:59:55,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:55,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 20 transitions. [2024-11-19 14:59:55,013 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 69 letters. Loop has 4 letters. [2024-11-19 14:59:55,014 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:55,014 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 73 letters. Loop has 4 letters. [2024-11-19 14:59:55,014 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:55,014 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 69 letters. Loop has 8 letters. [2024-11-19 14:59:55,015 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-19 14:59:55,015 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 479 states and 632 transitions. [2024-11-19 14:59:55,022 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-19 14:59:55,026 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 479 states to 379 states and 504 transitions. [2024-11-19 14:59:55,026 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 142 [2024-11-19 14:59:55,027 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 153 [2024-11-19 14:59:55,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 379 states and 504 transitions. [2024-11-19 14:59:55,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-19 14:59:55,027 INFO L218 hiAutomatonCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-19 14:59:55,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states and 504 transitions. [2024-11-19 14:59:55,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2024-11-19 14:59:55,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 233 states have (on average 1.0858369098712446) internal successors, (253), 243 states have internal predecessors, (253), 94 states have call successors, (102), 48 states have call predecessors, (102), 52 states have return successors, (149), 87 states have call predecessors, (149), 84 states have call successors, (149) [2024-11-19 14:59:55,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 504 transitions. [2024-11-19 14:59:55,041 INFO L240 hiAutomatonCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-19 14:59:55,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:59:55,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 14:59:55,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2024-11-19 14:59:55,042 INFO L87 Difference]: Start difference. First operand 379 states and 504 transitions. Second operand has 22 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (13), 11 states have call predecessors, (13), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 14:59:55,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 14:59:55,346 INFO L93 Difference]: Finished difference Result 457 states and 561 transitions. [2024-11-19 14:59:55,346 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 457 states and 561 transitions. [2024-11-19 14:59:55,351 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-19 14:59:55,351 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 457 states to 0 states and 0 transitions. [2024-11-19 14:59:55,351 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-19 14:59:55,351 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-19 14:59:55,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-19 14:59:55,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-19 14:59:55,351 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-19 14:59:55,351 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-19 14:59:55,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 14:59:55,352 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-19 14:59:55,352 INFO L332 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2024-11-19 14:59:55,352 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-19 14:59:55,352 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-19 14:59:55,353 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-19 14:59:55,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 19.11 02:59:55 BoogieIcfgContainer [2024-11-19 14:59:55,360 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-19 14:59:55,360 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-19 14:59:55,360 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-19 14:59:55,360 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-19 14:59:55,361 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:59:41" (3/4) ... [2024-11-19 14:59:55,363 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-19 14:59:55,364 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-19 14:59:55,365 INFO L158 Benchmark]: Toolchain (without parser) took 13973.29ms. Allocated memory was 159.4MB in the beginning and 239.1MB in the end (delta: 79.7MB). Free memory was 106.7MB in the beginning and 105.8MB in the end (delta: 902.0kB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. [2024-11-19 14:59:55,365 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 159.4MB. Free memory is still 121.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-19 14:59:55,365 INFO L158 Benchmark]: CACSL2BoogieTranslator took 238.51ms. Allocated memory is still 159.4MB. Free memory was 106.2MB in the beginning and 93.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-19 14:59:55,365 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.38ms. Allocated memory is still 159.4MB. Free memory was 93.7MB in the beginning and 92.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-19 14:59:55,366 INFO L158 Benchmark]: Boogie Preprocessor took 29.10ms. Allocated memory is still 159.4MB. Free memory was 92.0MB in the beginning and 90.8MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-19 14:59:55,366 INFO L158 Benchmark]: RCFGBuilder took 210.43ms. Allocated memory is still 159.4MB. Free memory was 90.3MB in the beginning and 81.1MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-19 14:59:55,366 INFO L158 Benchmark]: BuchiAutomizer took 13462.32ms. Allocated memory was 159.4MB in the beginning and 239.1MB in the end (delta: 79.7MB). Free memory was 81.1MB in the beginning and 105.8MB in the end (delta: -24.7MB). Peak memory consumption was 56.8MB. Max. memory is 16.1GB. [2024-11-19 14:59:55,367 INFO L158 Benchmark]: Witness Printer took 3.93ms. Allocated memory is still 239.1MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-19 14:59:55,368 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.25ms. Allocated memory is still 159.4MB. Free memory is still 121.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 238.51ms. Allocated memory is still 159.4MB. Free memory was 106.2MB in the beginning and 93.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 24.38ms. Allocated memory is still 159.4MB. Free memory was 93.7MB in the beginning and 92.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 29.10ms. Allocated memory is still 159.4MB. Free memory was 92.0MB in the beginning and 90.8MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 210.43ms. Allocated memory is still 159.4MB. Free memory was 90.3MB in the beginning and 81.1MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 13462.32ms. Allocated memory was 159.4MB in the beginning and 239.1MB in the end (delta: 79.7MB). Free memory was 81.1MB in the beginning and 105.8MB in the end (delta: -24.7MB). Peak memory consumption was 56.8MB. Max. memory is 16.1GB. * Witness Printer took 3.93ms. Allocated memory is still 239.1MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 11 terminating modules (6 trivial, 2 deterministic, 3 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 5 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 11 locations. One nondeterministic module has affine ranking function \old(n) and consists of 6 locations. One nondeterministic module has affine ranking function n and consists of 6 locations. 6 modules have a trivial ranking function, the largest among these consists of 22 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 13.4s and 8 iterations. TraceHistogramMax:14. Analysis of lassos took 6.9s. Construction of modules took 0.9s. Büchi inclusion checks took 5.2s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 10. Automata minimization 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 171 StatesRemovedByMinimization, 7 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, 3, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 485 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 464 mSDsluCounter, 639 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 412 mSDsCounter, 343 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1264 IncrementalHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 343 mSolverCounterUnsat, 227 mSDtfsCounter, 1264 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI2 SILT4 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp82 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq185 hnf92 smp80 dnf100 smp100 tf112 neg100 sie106 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 23ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 11 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 1.7s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-19 14:59:55,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (39)] Forceful destruction successful, exit code 0 [2024-11-19 14:59:55,599 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Ended with exit code 0 [2024-11-19 14:59:55,800 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-19 14:59:56,000 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-19 14:59:56,200 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-19 14:59:56,400 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 14:59:56,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE