./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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-803cd42-m [2024-11-23 02:50:57,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 02:50:57,516 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-11-23 02:50:57,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 02:50:57,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 02:50:57,549 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 02:50:57,552 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 02:50:57,552 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 02:50:57,552 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 02:50:57,553 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 02:50:57,553 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 02:50:57,553 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 02:50:57,554 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 02:50:57,554 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-23 02:50:57,554 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-23 02:50:57,554 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-23 02:50:57,554 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-23 02:50:57,555 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-23 02:50:57,555 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-23 02:50:57,557 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 02:50:57,558 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-23 02:50:57,560 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 02:50:57,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 02:50:57,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 02:50:57,561 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 02:50:57,561 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-23 02:50:57,561 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-23 02:50:57,561 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-23 02:50:57,562 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 02:50:57,562 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 02:50:57,562 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 02:50:57,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 02:50:57,562 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-23 02:50:57,562 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 02:50:57,562 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 02:50:57,563 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 02:50:57,563 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 02:50:57,563 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 02:50:57,563 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-23 02:50:57,563 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-23 02:50:57,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 02:50:57,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 02:50:57,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 02:50:57,797 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 02:50:57,797 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 02:50:57,798 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Fibonacci02.c [2024-11-23 02:50:59,094 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 02:50:59,256 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 02:50:59,257 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Fibonacci02.c [2024-11-23 02:50:59,264 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72286f39f/e847134e3d724966bde507d02981b931/FLAG134287e50 [2024-11-23 02:50:59,274 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72286f39f/e847134e3d724966bde507d02981b931 [2024-11-23 02:50:59,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 02:50:59,278 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 02:50:59,279 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 02:50:59,279 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 02:50:59,286 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 02:50:59,287 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25032f73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59, skipping insertion in model container [2024-11-23 02:50:59,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,303 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 02:50:59,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 02:50:59,470 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 02:50:59,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 02:50:59,496 INFO L204 MainTranslator]: Completed translation [2024-11-23 02:50:59,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59 WrapperNode [2024-11-23 02:50:59,496 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 02:50:59,497 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 02:50:59,497 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 02:50:59,498 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 02:50:59,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,508 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,525 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2024-11-23 02:50:59,526 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 02:50:59,526 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 02:50:59,526 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 02:50:59,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 02:50:59,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,535 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,542 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-23 02:50:59,543 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,547 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 02:50:59,550 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 02:50:59,550 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 02:50:59,550 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 02:50:59,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (1/1) ... [2024-11-23 02:50:59,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:50:59,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:50:59,591 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-23 02:50:59,595 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-23 02:50:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2024-11-23 02:50:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2024-11-23 02:50:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 02:50:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 02:50:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 02:50:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 02:50:59,698 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 02:50:59,700 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 02:50:59,780 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-23 02:50:59,781 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 02:50:59,789 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 02:50:59,790 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 02:50:59,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:50:59 BoogieIcfgContainer [2024-11-23 02:50:59,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 02:50:59,791 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-23 02:50:59,792 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-23 02:50:59,795 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-23 02:50:59,796 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-23 02:50:59,796 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 23.11 02:50:59" (1/3) ... [2024-11-23 02:50:59,797 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2b8071cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 23.11 02:50:59, skipping insertion in model container [2024-11-23 02:50:59,797 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-23 02:50:59,797 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:59" (2/3) ... [2024-11-23 02:50:59,798 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2b8071cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 23.11 02:50:59, skipping insertion in model container [2024-11-23 02:50:59,798 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-23 02:50:59,799 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:50:59" (3/3) ... [2024-11-23 02:50:59,800 INFO L332 chiAutomizerObserver]: Analyzing ICFG Fibonacci02.c [2024-11-23 02:50:59,846 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-23 02:50:59,846 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-23 02:50:59,847 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-23 02:50:59,847 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-23 02:50:59,847 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-23 02:50:59,847 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-23 02:50:59,847 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-23 02:50:59,847 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-23 02:50:59,850 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-23 02:50:59,865 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:50:59,865 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:50:59,865 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:50:59,870 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-23 02:50:59,870 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-23 02:50:59,870 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-23 02:50:59,871 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-23 02:50:59,872 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:50:59,872 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:50:59,872 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:50:59,872 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-23 02:50:59,872 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-23 02:50:59,879 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-23 02:50:59,880 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-23 02:50:59,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:50:59,888 INFO L85 PathProgramCache]: Analyzing trace with hash 42783, now seen corresponding path program 1 times [2024-11-23 02:50:59,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:50:59,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673826292] [2024-11-23 02:50:59,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:50:59,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:50:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:50:59,968 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 02:50:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:50:59,991 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 02:50:59,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:50:59,994 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 1 times [2024-11-23 02:50:59,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:50:59,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026657380] [2024-11-23 02:50:59,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:50:59,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:00,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:00,005 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 02:51:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:00,013 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 02:51:00,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:00,017 INFO L85 PathProgramCache]: Analyzing trace with hash 856297401, now seen corresponding path program 1 times [2024-11-23 02:51:00,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:00,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205840529] [2024-11-23 02:51:00,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:00,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:00,029 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 02:51:00,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:00,044 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 02:51:00,141 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:00,142 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:00,142 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:00,142 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:00,142 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-23 02:51:00,142 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,142 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:00,142 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:00,142 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2024-11-23 02:51:00,143 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:00,143 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:00,156 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,163 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,166 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,168 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,177 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,229 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:00,230 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-23 02:51:00,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,234 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-23 02:51:00,237 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-23 02:51:00,238 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:00,238 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:00,253 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:00,253 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-23 02:51:00,259 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-23 02:51:00,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,262 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-23 02:51:00,263 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-23 02:51:00,264 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:00,264 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:00,276 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:00,276 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-23 02:51:00,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:00,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,285 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-23 02:51:00,286 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-23 02:51:00,292 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:00,292 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:00,303 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:00,303 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-23 02:51:00,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2024-11-23 02:51:00,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,313 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-23 02:51:00,315 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-23 02:51:00,317 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:00,317 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:00,335 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-23 02:51:00,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,338 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-23 02:51:00,340 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-23 02:51:00,341 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-23 02:51:00,341 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:00,388 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-23 02:51:00,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2024-11-23 02:51:00,393 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:00,393 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:00,393 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:00,393 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:00,393 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-23 02:51:00,393 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,393 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:00,393 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:00,393 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2024-11-23 02:51:00,393 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:00,394 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:00,396 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,402 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,408 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,411 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,421 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:00,468 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:00,472 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-23 02:51:00,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,474 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-23 02:51:00,475 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-23 02:51:00,476 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-23 02:51:00,486 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:00,486 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:00,487 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:00,487 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:00,487 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:00,488 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:00,488 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:00,495 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:00,501 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-23 02:51:00,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,503 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-23 02:51:00,504 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-23 02:51:00,505 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-23 02:51:00,514 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:00,515 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:00,515 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:00,515 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:00,515 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:00,515 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:00,515 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:00,517 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:00,523 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-23 02:51:00,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,525 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-23 02:51:00,526 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-23 02:51:00,527 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-23 02:51:00,537 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:00,537 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:00,538 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:00,538 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:00,538 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:00,538 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:00,538 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:00,540 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:00,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:00,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,552 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-23 02:51:00,553 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-23 02:51:00,553 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-23 02:51:00,563 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:00,563 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:00,563 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:00,563 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:00,563 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:00,564 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:00,565 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:00,567 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-23 02:51:00,570 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-23 02:51:00,571 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-23 02:51:00,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:00,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:00,587 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-23 02:51:00,588 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-23 02:51:00,589 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-23 02:51:00,589 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-23 02:51:00,589 INFO L474 LassoAnalysis]: Proved termination. [2024-11-23 02:51:00,590 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2024-11-23 02:51:00,596 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-23 02:51:00,598 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-23 02:51:00,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:00,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 02:51:00,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:00,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:51:00,670 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:00,715 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-23 02:51:00,761 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-23 02:51:00,768 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-23 02:51:00,771 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2024-11-23 02:51:00,886 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-23 02:51:00,890 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-23 02:51:00,895 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-23 02:51:00,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 10 transitions. [2024-11-23 02:51:00,897 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 4 letters. [2024-11-23 02:51:00,898 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:00,898 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 7 letters. Loop has 4 letters. [2024-11-23 02:51:00,898 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:00,898 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 8 letters. [2024-11-23 02:51:00,898 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:00,899 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 40 states and 53 transitions. [2024-11-23 02:51:00,903 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:51:00,908 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 40 states to 23 states and 31 transitions. [2024-11-23 02:51:00,909 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-11-23 02:51:00,910 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 16 [2024-11-23 02:51:00,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 31 transitions. [2024-11-23 02:51:00,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:00,911 INFO L218 hiAutomatonCegarLoop]: Abstraction has 23 states and 31 transitions. [2024-11-23 02:51:00,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states and 31 transitions. [2024-11-23 02:51:00,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-11-23 02:51:00,931 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-23 02:51:00,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2024-11-23 02:51:00,933 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-23 02:51:00,933 INFO L425 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-23 02:51:00,933 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-23 02:51:00,933 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2024-11-23 02:51:00,933 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:51:00,934 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:51:00,934 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:51:00,934 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:51:00,934 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:51:00,935 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-23 02:51:00,935 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-23 02:51:00,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:00,935 INFO L85 PathProgramCache]: Analyzing trace with hash 2073663503, now seen corresponding path program 1 times [2024-11-23 02:51:00,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:00,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040828107] [2024-11-23 02:51:00,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:00,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:00,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:01,049 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-23 02:51:01,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:01,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040828107] [2024-11-23 02:51:01,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040828107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:51:01,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:51:01,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 02:51:01,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779774078] [2024-11-23 02:51:01,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:51:01,054 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-23 02:51:01,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:01,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1606275375, now seen corresponding path program 1 times [2024-11-23 02:51:01,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:01,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077999939] [2024-11-23 02:51:01,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:01,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:01,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:01,111 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-23 02:51:01,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:01,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077999939] [2024-11-23 02:51:01,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077999939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:51:01,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:51:01,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 02:51:01,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314706301] [2024-11-23 02:51:01,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:51:01,113 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-11-23 02:51:01,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:51:01,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 02:51:01,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 02:51:01,116 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-23 02:51:01,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 02:51:01,179 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2024-11-23 02:51:01,179 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2024-11-23 02:51:01,180 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:51:01,182 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2024-11-23 02:51:01,182 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2024-11-23 02:51:01,182 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2024-11-23 02:51:01,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2024-11-23 02:51:01,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:01,182 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-23 02:51:01,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2024-11-23 02:51:01,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-23 02:51:01,185 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-23 02:51:01,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2024-11-23 02:51:01,187 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-23 02:51:01,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 02:51:01,188 INFO L425 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-23 02:51:01,189 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-23 02:51:01,189 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2024-11-23 02:51:01,190 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:51:01,191 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:51:01,191 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:51:01,191 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:51:01,191 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 02:51:01,191 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-23 02:51:01,191 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-23 02:51:01,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:01,192 INFO L85 PathProgramCache]: Analyzing trace with hash -140916419, now seen corresponding path program 1 times [2024-11-23 02:51:01,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:01,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024046920] [2024-11-23 02:51:01,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:01,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:01,277 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-23 02:51:01,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:01,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024046920] [2024-11-23 02:51:01,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024046920] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:51:01,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011915326] [2024-11-23 02:51:01,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:01,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:51:01,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:01,280 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-23 02:51:01,281 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-23 02:51:01,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:01,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 02:51:01,306 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:01,333 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-23 02:51:01,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:51:01,421 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-23 02:51:01,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011915326] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:51:01,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:51:01,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-11-23 02:51:01,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875768007] [2024-11-23 02:51:01,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:51:01,423 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-23 02:51:01,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:01,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1745046499, now seen corresponding path program 1 times [2024-11-23 02:51:01,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:01,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128483977] [2024-11-23 02:51:01,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:01,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:01,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:01,432 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 02:51:01,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:01,442 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 02:51:01,539 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:01,540 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:01,541 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:01,541 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:01,541 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-23 02:51:01,541 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:01,541 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:01,541 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:01,541 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2024-11-23 02:51:01,541 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:01,542 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:01,542 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,549 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,551 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,552 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,560 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,590 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:01,590 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-23 02:51:01,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:01,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:01,593 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-23 02:51:01,593 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-23 02:51:01,595 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:01,595 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:01,612 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-23 02:51:01,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:01,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:01,614 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-23 02:51:01,614 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-23 02:51:01,616 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-23 02:51:01,616 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:01,628 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-23 02:51:01,634 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-23 02:51:01,635 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:01,635 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:01,635 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:01,635 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:01,635 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-23 02:51:01,635 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:01,635 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:01,635 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:01,635 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2024-11-23 02:51:01,635 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:01,636 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:01,636 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,641 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,642 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,644 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,657 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:01,687 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:01,687 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-23 02:51:01,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:01,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:01,690 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-23 02:51:01,691 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-23 02:51:01,691 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-23 02:51:01,703 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:01,703 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:01,703 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:01,703 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:01,703 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:01,704 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:01,704 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:01,706 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-23 02:51:01,708 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-23 02:51:01,708 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-23 02:51:01,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:01,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:01,710 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-23 02:51:01,711 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-23 02:51:01,713 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-23 02:51:01,713 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-23 02:51:01,713 INFO L474 LassoAnalysis]: Proved termination. [2024-11-23 02:51:01,713 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-23 02:51:01,719 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-11-23 02:51:01,720 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-23 02:51:01,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:01,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:01,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 02:51:01,755 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:01,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:01,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 02:51:01,849 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:01,928 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-23 02:51:01,928 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-23 02:51:01,929 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-23 02:51:02,112 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-23 02:51:02,115 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-23 02:51:02,115 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-23 02:51:02,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 40 transitions. [2024-11-23 02:51:02,116 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 10 letters. [2024-11-23 02:51:02,117 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:02,117 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 22 letters. Loop has 10 letters. [2024-11-23 02:51:02,117 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:02,117 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 20 letters. [2024-11-23 02:51:02,117 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:02,117 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 178 transitions. [2024-11-23 02:51:02,122 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-23 02:51:02,125 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 105 states and 151 transitions. [2024-11-23 02:51:02,125 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 62 [2024-11-23 02:51:02,125 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 66 [2024-11-23 02:51:02,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 151 transitions. [2024-11-23 02:51:02,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:02,126 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 151 transitions. [2024-11-23 02:51:02,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 151 transitions. [2024-11-23 02:51:02,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2024-11-23 02:51:02,134 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-23 02:51:02,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 128 transitions. [2024-11-23 02:51:02,135 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 128 transitions. [2024-11-23 02:51:02,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:51:02,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 02:51:02,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-23 02:51:02,136 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-23 02:51:02,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 02:51:02,252 INFO L93 Difference]: Finished difference Result 119 states and 163 transitions. [2024-11-23 02:51:02,252 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 163 transitions. [2024-11-23 02:51:02,254 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-23 02:51:02,257 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 114 states and 158 transitions. [2024-11-23 02:51:02,257 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2024-11-23 02:51:02,257 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2024-11-23 02:51:02,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 158 transitions. [2024-11-23 02:51:02,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:02,257 INFO L218 hiAutomatonCegarLoop]: Abstraction has 114 states and 158 transitions. [2024-11-23 02:51:02,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 158 transitions. [2024-11-23 02:51:02,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 106. [2024-11-23 02:51:02,265 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-23 02:51:02,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 143 transitions. [2024-11-23 02:51:02,266 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-23 02:51:02,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 02:51:02,268 INFO L425 stractBuchiCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-23 02:51:02,268 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-23 02:51:02,268 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 143 transitions. [2024-11-23 02:51:02,270 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-23 02:51:02,270 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:51:02,270 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:51:02,271 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:51:02,271 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 2, 2, 2, 2, 2, 1, 1] [2024-11-23 02:51:02,271 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-23 02:51:02,271 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-23 02:51:02,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:02,272 INFO L85 PathProgramCache]: Analyzing trace with hash 3324437, now seen corresponding path program 1 times [2024-11-23 02:51:02,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:02,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817596486] [2024-11-23 02:51:02,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:02,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:02,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:02,362 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-23 02:51:02,484 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-23 02:51:02,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:02,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817596486] [2024-11-23 02:51:02,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817596486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:51:02,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428298022] [2024-11-23 02:51:02,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:02,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:51:02,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:02,488 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-23 02:51:02,489 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-23 02:51:02,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:02,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 02:51:02,523 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:02,569 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-23 02:51:02,569 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:51:02,792 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-23 02:51:02,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428298022] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:51:02,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:51:02,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 12] total 20 [2024-11-23 02:51:02,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402604689] [2024-11-23 02:51:02,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:51:02,793 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-23 02:51:02,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:02,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1964949181, now seen corresponding path program 1 times [2024-11-23 02:51:02,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:02,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574953658] [2024-11-23 02:51:02,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:02,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:02,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:02,835 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-23 02:51:02,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:02,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574953658] [2024-11-23 02:51:02,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574953658] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:51:02,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710865641] [2024-11-23 02:51:02,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:02,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:51:02,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:02,838 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-23 02:51:02,838 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-23 02:51:02,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:02,862 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 02:51:02,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:02,888 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-23 02:51:02,888 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:51:02,990 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-23 02:51:02,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710865641] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:51:02,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:51:02,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2024-11-23 02:51:02,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070337397] [2024-11-23 02:51:02,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:51:02,991 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-11-23 02:51:02,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:51:02,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 02:51:02,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-23 02:51:02,991 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-23 02:51:03,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 02:51:03,077 INFO L93 Difference]: Finished difference Result 58 states and 76 transitions. [2024-11-23 02:51:03,077 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 58 states and 76 transitions. [2024-11-23 02:51:03,078 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:51:03,079 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 58 states to 54 states and 70 transitions. [2024-11-23 02:51:03,079 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2024-11-23 02:51:03,079 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2024-11-23 02:51:03,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2024-11-23 02:51:03,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:03,079 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-23 02:51:03,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2024-11-23 02:51:03,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-23 02:51:03,082 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-23 02:51:03,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-11-23 02:51:03,083 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-23 02:51:03,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 02:51:03,084 INFO L425 stractBuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-23 02:51:03,084 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-11-23 02:51:03,084 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2024-11-23 02:51:03,085 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-23 02:51:03,085 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:51:03,085 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:51:03,086 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:51:03,086 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-23 02:51:03,086 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-23 02:51:03,086 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-23 02:51:03,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:03,086 INFO L85 PathProgramCache]: Analyzing trace with hash 3324437, now seen corresponding path program 2 times [2024-11-23 02:51:03,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:03,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773920458] [2024-11-23 02:51:03,086 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:51:03,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:03,098 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 02:51:03,101 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:51:03,216 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-23 02:51:03,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:03,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773920458] [2024-11-23 02:51:03,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773920458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:51:03,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460797753] [2024-11-23 02:51:03,217 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:51:03,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:51:03,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,219 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-23 02:51:03,220 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-23 02:51:03,254 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 02:51:03,254 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:51:03,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 02:51:03,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:03,298 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-23 02:51:03,299 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:51:03,509 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-23 02:51:03,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460797753] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:51:03,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:51:03,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 12] total 20 [2024-11-23 02:51:03,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404322340] [2024-11-23 02:51:03,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:51:03,511 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-23 02:51:03,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:03,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 1 times [2024-11-23 02:51:03,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:03,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419013705] [2024-11-23 02:51:03,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:51:03,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:03,520 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 02:51:03,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:03,526 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 02:51:03,678 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:03,678 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:03,678 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:03,679 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:03,679 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-23 02:51:03,679 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,679 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:03,679 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:03,679 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2024-11-23 02:51:03,679 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:03,679 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:03,680 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,682 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,684 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,689 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,690 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,716 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:03,717 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-23 02:51:03,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,720 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-23 02:51:03,721 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-23 02:51:03,722 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:03,722 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:03,734 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:03,734 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-23 02:51:03,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:03,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,743 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-23 02:51:03,745 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-23 02:51:03,746 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:03,747 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:03,758 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:03,758 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-23 02:51:03,765 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-23 02:51:03,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,767 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-23 02:51:03,768 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-23 02:51:03,770 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:03,770 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:03,788 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:03,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,790 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-23 02:51:03,791 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-23 02:51:03,793 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-23 02:51:03,793 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:03,806 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-23 02:51:03,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:03,813 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:03,813 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:03,813 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:03,813 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:03,813 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-23 02:51:03,813 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,813 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:03,813 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:03,813 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2024-11-23 02:51:03,813 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:03,813 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:03,814 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,821 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,823 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,826 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,828 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:03,858 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:03,858 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-23 02:51:03,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,860 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-23 02:51:03,861 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-23 02:51:03,862 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-23 02:51:03,872 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:03,872 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:03,872 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:03,872 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:03,875 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:03,875 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:03,875 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:03,877 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:03,883 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-23 02:51:03,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,885 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-23 02:51:03,885 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-23 02:51:03,886 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-23 02:51:03,896 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:03,896 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:03,896 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:03,896 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:03,896 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:03,897 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:03,897 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:03,898 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:03,905 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-23 02:51:03,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,907 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-23 02:51:03,908 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-23 02:51:03,909 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-23 02:51:03,918 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:03,919 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:03,919 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:03,919 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:03,919 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:03,919 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:03,920 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:03,922 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-23 02:51:03,924 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-23 02:51:03,925 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-23 02:51:03,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:03,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:03,927 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-23 02:51:03,928 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-23 02:51:03,928 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-23 02:51:03,928 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-23 02:51:03,928 INFO L474 LassoAnalysis]: Proved termination. [2024-11-23 02:51:03,928 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-23 02:51:03,934 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-23 02:51:03,935 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-23 02:51:03,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:03,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:03,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 02:51:03,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:04,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:04,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 02:51:04,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:04,266 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-23 02:51:04,267 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-23 02:51:04,267 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-23 02:51:04,349 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-23 02:51:04,349 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-23 02:51:04,350 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-23 02:51:04,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-11-23 02:51:04,350 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-23 02:51:04,350 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:04,350 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-23 02:51:04,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:04,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 02:51:04,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:04,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:04,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 02:51:04,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:04,677 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-23 02:51:04,678 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-23 02:51:04,678 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-23 02:51:04,753 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-23 02:51:04,756 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-23 02:51:04,757 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-23 02:51:04,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-11-23 02:51:04,757 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-23 02:51:04,758 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:04,758 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-23 02:51:04,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:04,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:04,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 02:51:04,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:04,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:04,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 02:51:04,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:05,058 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-23 02:51:05,059 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-23 02:51:05,059 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-23 02:51:05,258 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-23 02:51:05,260 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-23 02:51:05,261 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-23 02:51:05,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 45 transitions. [2024-11-23 02:51:05,261 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-23 02:51:05,262 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:05,262 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 54 letters. Loop has 22 letters. [2024-11-23 02:51:05,262 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:05,262 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 44 letters. [2024-11-23 02:51:05,264 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:05,265 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 526 transitions. [2024-11-23 02:51:05,271 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-23 02:51:05,277 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 259 states and 359 transitions. [2024-11-23 02:51:05,278 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 122 [2024-11-23 02:51:05,278 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 139 [2024-11-23 02:51:05,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 259 states and 359 transitions. [2024-11-23 02:51:05,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:05,279 INFO L218 hiAutomatonCegarLoop]: Abstraction has 259 states and 359 transitions. [2024-11-23 02:51:05,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states and 359 transitions. [2024-11-23 02:51:05,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 187. [2024-11-23 02:51:05,291 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-23 02:51:05,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 246 transitions. [2024-11-23 02:51:05,296 INFO L240 hiAutomatonCegarLoop]: Abstraction has 187 states and 246 transitions. [2024-11-23 02:51:05,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:51:05,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-23 02:51:05,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-11-23 02:51:05,296 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-23 02:51:05,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 02:51:05,526 INFO L93 Difference]: Finished difference Result 399 states and 519 transitions. [2024-11-23 02:51:05,526 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 399 states and 519 transitions. [2024-11-23 02:51:05,532 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-23 02:51:05,536 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 399 states to 369 states and 477 transitions. [2024-11-23 02:51:05,537 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 177 [2024-11-23 02:51:05,537 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 177 [2024-11-23 02:51:05,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 369 states and 477 transitions. [2024-11-23 02:51:05,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:05,538 INFO L218 hiAutomatonCegarLoop]: Abstraction has 369 states and 477 transitions. [2024-11-23 02:51:05,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states and 477 transitions. [2024-11-23 02:51:05,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 354. [2024-11-23 02:51:05,550 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-23 02:51:05,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 459 transitions. [2024-11-23 02:51:05,552 INFO L240 hiAutomatonCegarLoop]: Abstraction has 354 states and 459 transitions. [2024-11-23 02:51:05,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 02:51:05,559 INFO L425 stractBuchiCegarLoop]: Abstraction has 354 states and 459 transitions. [2024-11-23 02:51:05,560 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-11-23 02:51:05,560 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 354 states and 459 transitions. [2024-11-23 02:51:05,562 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-23 02:51:05,562 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:51:05,562 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:51:05,563 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 10, 10, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:51:05,563 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-23 02:51:05,563 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-23 02:51:05,563 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-23 02:51:05,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:05,564 INFO L85 PathProgramCache]: Analyzing trace with hash -301263033, now seen corresponding path program 3 times [2024-11-23 02:51:05,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:05,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832549723] [2024-11-23 02:51:05,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 02:51:05,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:05,588 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-23 02:51:05,589 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:51:05,720 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-23 02:51:05,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:05,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832549723] [2024-11-23 02:51:05,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832549723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:51:05,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442091143] [2024-11-23 02:51:05,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 02:51:05,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:51:05,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:05,723 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-23 02:51:05,724 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-23 02:51:05,757 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-23 02:51:05,757 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:51:05,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 02:51:05,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:05,788 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-23 02:51:05,788 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:51:05,932 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-23 02:51:05,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442091143] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:51:05,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:51:05,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 13 [2024-11-23 02:51:05,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974511104] [2024-11-23 02:51:05,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:51:05,933 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-23 02:51:05,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:05,933 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 2 times [2024-11-23 02:51:05,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:05,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974726018] [2024-11-23 02:51:05,933 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:51:05,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:05,937 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:51:05,937 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-23 02:51:05,937 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 02:51:05,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:05,940 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 02:51:05,973 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:05,974 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:05,974 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:05,974 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:05,974 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-23 02:51:05,974 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:05,974 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:05,974 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:05,974 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration6_Loop [2024-11-23 02:51:05,974 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:05,974 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:05,974 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:05,976 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:05,980 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:05,982 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:05,986 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:06,017 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:06,017 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-23 02:51:06,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,018 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-23 02:51:06,019 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-23 02:51:06,020 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:06,020 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:06,030 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:06,031 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-23 02:51:06,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:06,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,039 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-23 02:51:06,040 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-23 02:51:06,041 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:06,041 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:06,051 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:06,051 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-23 02:51:06,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2024-11-23 02:51:06,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,059 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-23 02:51:06,060 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-23 02:51:06,061 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:06,061 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:06,071 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:06,071 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-23 02:51:06,078 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-23 02:51:06,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,079 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-23 02:51:06,081 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-23 02:51:06,081 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:06,081 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:06,097 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-23 02:51:06,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,099 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-23 02:51:06,100 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-23 02:51:06,101 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-23 02:51:06,101 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:06,122 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-23 02:51:06,126 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2024-11-23 02:51:06,127 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:06,127 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:06,127 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:06,127 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:06,127 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-23 02:51:06,127 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,127 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:06,127 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:06,127 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration6_Loop [2024-11-23 02:51:06,127 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:06,127 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:06,128 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:06,136 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:06,138 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:06,139 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:06,144 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:06,165 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:06,165 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-23 02:51:06,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,168 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-23 02:51:06,169 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-23 02:51:06,169 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-23 02:51:06,179 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:06,179 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:06,179 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:06,179 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:06,179 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:06,180 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:06,180 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:06,181 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:06,187 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2024-11-23 02:51:06,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,189 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-23 02:51:06,190 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-23 02:51:06,191 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-23 02:51:06,201 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:06,201 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:06,201 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:06,201 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:06,201 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:06,202 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:06,203 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:06,204 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:06,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:06,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,214 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-23 02:51:06,215 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-23 02:51:06,216 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-23 02:51:06,226 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:06,226 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:06,226 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:06,226 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:06,226 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:06,226 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:06,227 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:06,228 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:06,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:06,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,235 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-23 02:51:06,237 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-23 02:51:06,238 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-23 02:51:06,248 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:06,248 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:06,248 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:06,248 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:06,248 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:06,249 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:06,249 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:06,250 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-23 02:51:06,252 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-23 02:51:06,253 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-23 02:51:06,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:06,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:06,255 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-23 02:51:06,256 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-23 02:51:06,257 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-23 02:51:06,257 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-23 02:51:06,257 INFO L474 LassoAnalysis]: Proved termination. [2024-11-23 02:51:06,257 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2024-11-23 02:51:06,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:06,264 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-23 02:51:06,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:06,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:06,321 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-23 02:51:06,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:06,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:06,475 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:51:06,475 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:06,494 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-23 02:51:06,494 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-23 02:51:06,495 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-23 02:51:06,545 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-23 02:51:06,547 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-23 02:51:06,547 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-23 02:51:06,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-23 02:51:06,548 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-23 02:51:06,548 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:06,548 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-23 02:51:06,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:06,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-23 02:51:06,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:06,714 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2024-11-23 02:51:06,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:06,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:51:06,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:06,822 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-23 02:51:06,823 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-23 02:51:06,823 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-23 02:51:06,875 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-23 02:51:06,878 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-23 02:51:06,878 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-23 02:51:06,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-23 02:51:06,878 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-23 02:51:06,878 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:06,878 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-23 02:51:06,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:06,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:06,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-23 02:51:06,941 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:07,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:07,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:51:07,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:07,108 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-23 02:51:07,109 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-23 02:51:07,109 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-23 02:51:07,166 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-23 02:51:07,167 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-23 02:51:07,167 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-23 02:51:07,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 21 transitions. [2024-11-23 02:51:07,167 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-23 02:51:07,168 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:07,168 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 61 letters. Loop has 4 letters. [2024-11-23 02:51:07,168 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:07,168 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 57 letters. Loop has 8 letters. [2024-11-23 02:51:07,169 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:07,169 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 469 states and 575 transitions. [2024-11-23 02:51:07,172 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-23 02:51:07,175 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 469 states to 364 states and 469 transitions. [2024-11-23 02:51:07,176 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 144 [2024-11-23 02:51:07,176 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 147 [2024-11-23 02:51:07,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 364 states and 469 transitions. [2024-11-23 02:51:07,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:07,176 INFO L218 hiAutomatonCegarLoop]: Abstraction has 364 states and 469 transitions. [2024-11-23 02:51:07,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states and 469 transitions. [2024-11-23 02:51:07,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 362. [2024-11-23 02:51:07,194 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-23 02:51:07,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 467 transitions. [2024-11-23 02:51:07,198 INFO L240 hiAutomatonCegarLoop]: Abstraction has 362 states and 467 transitions. [2024-11-23 02:51:07,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:51:07,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 02:51:07,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-23 02:51:07,200 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-23 02:51:07,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 02:51:07,323 INFO L93 Difference]: Finished difference Result 446 states and 614 transitions. [2024-11-23 02:51:07,324 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 446 states and 614 transitions. [2024-11-23 02:51:07,329 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-23 02:51:07,336 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 446 states to 439 states and 600 transitions. [2024-11-23 02:51:07,336 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 186 [2024-11-23 02:51:07,337 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 199 [2024-11-23 02:51:07,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 439 states and 600 transitions. [2024-11-23 02:51:07,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:07,339 INFO L218 hiAutomatonCegarLoop]: Abstraction has 439 states and 600 transitions. [2024-11-23 02:51:07,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states and 600 transitions. [2024-11-23 02:51:07,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 379. [2024-11-23 02:51:07,353 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-23 02:51:07,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 504 transitions. [2024-11-23 02:51:07,356 INFO L240 hiAutomatonCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-23 02:51:07,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 02:51:07,357 INFO L425 stractBuchiCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-23 02:51:07,357 INFO L332 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2024-11-23 02:51:07,358 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 379 states and 504 transitions. [2024-11-23 02:51:07,360 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-23 02:51:07,360 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-23 02:51:07,360 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-23 02:51:07,363 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [14, 13, 11, 10, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1] [2024-11-23 02:51:07,363 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-23 02:51:07,363 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-23 02:51:07,363 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-23 02:51:07,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:07,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1290699209, now seen corresponding path program 4 times [2024-11-23 02:51:07,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:07,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084115573] [2024-11-23 02:51:07,364 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 02:51:07,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:07,374 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 02:51:07,377 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:51:07,621 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-23 02:51:07,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:51:07,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084115573] [2024-11-23 02:51:07,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084115573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:51:07,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342603518] [2024-11-23 02:51:07,622 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 02:51:07,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:51:07,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:07,623 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-23 02:51:07,624 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-23 02:51:07,654 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 02:51:07,655 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:51:07,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 02:51:07,657 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:07,716 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-23 02:51:07,717 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:51:07,894 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-23 02:51:07,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342603518] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:51:07,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:51:07,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21, 21] total 22 [2024-11-23 02:51:07,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474771816] [2024-11-23 02:51:07,895 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:51:07,895 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-23 02:51:07,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:07,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1817383, now seen corresponding path program 3 times [2024-11-23 02:51:07,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:51:07,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386964660] [2024-11-23 02:51:07,895 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 02:51:07,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:51:07,898 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 02:51:07,898 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-23 02:51:07,898 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 02:51:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 02:51:07,900 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 02:51:07,941 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:07,942 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:07,942 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:07,942 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:07,942 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-23 02:51:07,942 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:07,942 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:07,942 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:07,942 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration7_Loop [2024-11-23 02:51:07,942 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:07,942 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:07,943 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:07,944 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:07,946 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:07,948 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:07,984 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:07,984 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-23 02:51:07,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:07,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:07,988 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-23 02:51:07,989 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-23 02:51:07,991 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:07,991 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:08,003 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:08,003 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-23 02:51:08,011 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-23 02:51:08,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,013 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-23 02:51:08,014 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-23 02:51:08,015 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:08,015 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:08,026 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:08,027 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-23 02:51:08,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:08,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,034 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-23 02:51:08,035 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-23 02:51:08,037 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:08,037 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:08,048 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-23 02:51:08,048 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-23 02:51:08,054 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:08,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,056 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-23 02:51:08,058 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-23 02:51:08,060 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-23 02:51:08,060 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:08,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:08,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,086 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-23 02:51:08,087 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-23 02:51:08,091 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-23 02:51:08,091 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-23 02:51:08,235 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-23 02:51:08,241 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:08,242 INFO L204 LassoAnalysis]: Preferences: [2024-11-23 02:51:08,242 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-23 02:51:08,242 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-23 02:51:08,242 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-23 02:51:08,242 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-23 02:51:08,242 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,242 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-23 02:51:08,242 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-23 02:51:08,242 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration7_Loop [2024-11-23 02:51:08,242 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-23 02:51:08,242 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-23 02:51:08,243 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:08,247 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:08,249 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:08,250 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-23 02:51:08,281 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-23 02:51:08,281 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-23 02:51:08,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,282 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-23 02:51:08,283 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-23 02:51:08,284 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-23 02:51:08,294 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:08,294 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:08,294 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:08,294 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:08,294 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:08,294 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:08,294 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:08,295 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:08,301 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-23 02:51:08,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,302 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-23 02:51:08,304 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-23 02:51:08,305 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-23 02:51:08,315 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:08,315 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:08,315 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:08,315 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:08,315 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:08,315 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:08,316 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:08,316 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:08,322 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-23 02:51:08,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,324 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-23 02:51:08,326 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-23 02:51:08,327 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-23 02:51:08,337 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:08,337 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:08,337 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:08,337 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:08,337 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:08,338 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:08,338 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:08,339 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-23 02:51:08,344 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-23 02:51:08,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,346 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-23 02:51:08,346 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-23 02:51:08,348 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-23 02:51:08,358 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-23 02:51:08,358 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-23 02:51:08,358 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-23 02:51:08,358 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-23 02:51:08,358 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-23 02:51:08,359 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-23 02:51:08,359 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-23 02:51:08,360 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-23 02:51:08,362 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-23 02:51:08,362 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-23 02:51:08,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-23 02:51:08,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:51:08,364 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-23 02:51:08,365 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-23 02:51:08,365 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-23 02:51:08,365 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-23 02:51:08,365 INFO L474 LassoAnalysis]: Proved termination. [2024-11-23 02:51:08,365 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-23 02:51:08,371 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-23 02:51:08,371 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-23 02:51:08,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:08,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:08,430 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-23 02:51:08,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:08,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:08,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:51:08,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:08,681 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-23 02:51:08,681 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-23 02:51:08,682 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-23 02:51:08,720 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Ended with exit code 0 [2024-11-23 02:51:08,750 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-23 02:51:08,751 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-23 02:51:08,751 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-23 02:51:08,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2024-11-23 02:51:08,752 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 69 letters. Loop has 4 letters. [2024-11-23 02:51:08,752 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:08,752 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-23 02:51:08,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:08,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:08,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-23 02:51:08,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:09,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:51:09,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:09,088 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-23 02:51:09,088 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-23 02:51:09,089 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-23 02:51:09,150 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-23 02:51:09,150 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-23 02:51:09,151 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-23 02:51:09,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 15 transitions. [2024-11-23 02:51:09,151 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 15 transitions. Stem has 69 letters. Loop has 4 letters. [2024-11-23 02:51:09,151 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:09,151 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-23 02:51:09,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:51:09,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:09,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-23 02:51:09,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:51:09,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:51:09,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:51:09,463 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-23 02:51:09,463 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-23 02:51:09,463 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-23 02:51:09,512 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-23 02:51:09,512 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-23 02:51:09,512 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-23 02:51:09,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 20 transitions. [2024-11-23 02:51:09,512 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 69 letters. Loop has 4 letters. [2024-11-23 02:51:09,513 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:09,513 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 73 letters. Loop has 4 letters. [2024-11-23 02:51:09,513 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:09,513 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 20 transitions. Stem has 69 letters. Loop has 8 letters. [2024-11-23 02:51:09,513 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-23 02:51:09,514 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 479 states and 632 transitions. [2024-11-23 02:51:09,517 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-23 02:51:09,520 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 479 states to 379 states and 504 transitions. [2024-11-23 02:51:09,521 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 142 [2024-11-23 02:51:09,521 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 153 [2024-11-23 02:51:09,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 379 states and 504 transitions. [2024-11-23 02:51:09,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-23 02:51:09,521 INFO L218 hiAutomatonCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-23 02:51:09,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states and 504 transitions. [2024-11-23 02:51:09,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2024-11-23 02:51:09,527 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-23 02:51:09,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 504 transitions. [2024-11-23 02:51:09,529 INFO L240 hiAutomatonCegarLoop]: Abstraction has 379 states and 504 transitions. [2024-11-23 02:51:09,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:51:09,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 02:51:09,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2024-11-23 02:51:09,529 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-23 02:51:09,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 02:51:09,767 INFO L93 Difference]: Finished difference Result 457 states and 561 transitions. [2024-11-23 02:51:09,767 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 457 states and 561 transitions. [2024-11-23 02:51:09,771 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-23 02:51:09,771 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 457 states to 0 states and 0 transitions. [2024-11-23 02:51:09,771 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-23 02:51:09,771 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-23 02:51:09,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-23 02:51:09,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-23 02:51:09,771 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 02:51:09,771 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 02:51:09,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-23 02:51:09,772 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 02:51:09,772 INFO L332 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2024-11-23 02:51:09,772 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-23 02:51:09,772 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-23 02:51:09,793 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-23 02:51:09,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 23.11 02:51:09 BoogieIcfgContainer [2024-11-23 02:51:09,801 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-23 02:51:09,802 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 02:51:09,802 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 02:51:09,802 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 02:51:09,802 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:50:59" (3/4) ... [2024-11-23 02:51:09,804 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-23 02:51:09,805 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 02:51:09,805 INFO L158 Benchmark]: Toolchain (without parser) took 10527.92ms. Allocated memory was 134.2MB in the beginning and 276.8MB in the end (delta: 142.6MB). Free memory was 64.5MB in the beginning and 242.9MB in the end (delta: -178.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 02:51:09,806 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 134.2MB. Free memory was 86.7MB in the beginning and 86.5MB in the end (delta: 178.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-23 02:51:09,806 INFO L158 Benchmark]: CACSL2BoogieTranslator took 218.22ms. Allocated memory was 134.2MB in the beginning and 190.8MB in the end (delta: 56.6MB). Free memory was 64.4MB in the beginning and 161.0MB in the end (delta: -96.6MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. [2024-11-23 02:51:09,806 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.36ms. Allocated memory is still 190.8MB. Free memory was 161.0MB in the beginning and 160.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-23 02:51:09,806 INFO L158 Benchmark]: Boogie Preprocessor took 21.96ms. Allocated memory is still 190.8MB. Free memory was 158.9MB in the beginning and 157.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-23 02:51:09,806 INFO L158 Benchmark]: RCFGBuilder took 240.99ms. Allocated memory is still 190.8MB. Free memory was 157.9MB in the beginning and 147.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-23 02:51:09,807 INFO L158 Benchmark]: BuchiAutomizer took 10009.94ms. Allocated memory was 190.8MB in the beginning and 276.8MB in the end (delta: 86.0MB). Free memory was 147.4MB in the beginning and 242.9MB in the end (delta: -95.5MB). Peak memory consumption was 148.1MB. Max. memory is 16.1GB. [2024-11-23 02:51:09,807 INFO L158 Benchmark]: Witness Printer took 3.38ms. Allocated memory is still 276.8MB. Free memory is still 242.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 02:51:09,808 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.19ms. Allocated memory is still 134.2MB. Free memory was 86.7MB in the beginning and 86.5MB in the end (delta: 178.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 218.22ms. Allocated memory was 134.2MB in the beginning and 190.8MB in the end (delta: 56.6MB). Free memory was 64.4MB in the beginning and 161.0MB in the end (delta: -96.6MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.36ms. Allocated memory is still 190.8MB. Free memory was 161.0MB in the beginning and 160.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.96ms. Allocated memory is still 190.8MB. Free memory was 158.9MB in the beginning and 157.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 240.99ms. Allocated memory is still 190.8MB. Free memory was 157.9MB in the beginning and 147.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 10009.94ms. Allocated memory was 190.8MB in the beginning and 276.8MB in the end (delta: 86.0MB). Free memory was 147.4MB in the beginning and 242.9MB in the end (delta: -95.5MB). Peak memory consumption was 148.1MB. Max. memory is 16.1GB. * Witness Printer took 3.38ms. Allocated memory is still 276.8MB. Free memory is still 242.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 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 9.9s and 8 iterations. TraceHistogramMax:14. Analysis of lassos took 4.7s. Construction of modules took 0.7s. Büchi inclusion checks took 4.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.0s 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, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 464 mSDsluCounter, 639 SdHoareTripleChecker+Invalid, 0.8s 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: 22ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 11 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.5s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-23 02:51:09,822 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-23 02:51:10,026 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-23 02:51:10,226 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-23 02:51:10,426 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-23 02:51:10,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-23 02:51:10,827 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-23 02:51:11,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE