./Ultimate.py --spec ../sv-benchmarks/c/properties/termination.prp --file ../sv-benchmarks/c/recursive-simple/fibo_7-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 20ed64ec Calling Ultimate with: /usr/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-simple/fibo_7-2.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.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b2c28e4a28eb31322d66c263b5716511ec5353f2 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-20ed64e [2021-08-27 16:29:02,718 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-27 16:29:02,720 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-27 16:29:02,761 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-27 16:29:02,761 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-27 16:29:02,764 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-27 16:29:02,765 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-27 16:29:02,769 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-27 16:29:02,770 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-27 16:29:02,774 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-27 16:29:02,774 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-27 16:29:02,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-27 16:29:02,778 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-27 16:29:02,779 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-27 16:29:02,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-27 16:29:02,783 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-27 16:29:02,783 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-27 16:29:02,784 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-27 16:29:02,786 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-27 16:29:02,790 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-27 16:29:02,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-27 16:29:02,791 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-27 16:29:02,793 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-27 16:29:02,793 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-27 16:29:02,798 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-27 16:29:02,798 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-27 16:29:02,798 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-27 16:29:02,799 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-27 16:29:02,799 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-27 16:29:02,800 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-27 16:29:02,800 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-27 16:29:02,801 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-27 16:29:02,802 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-27 16:29:02,802 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-27 16:29:02,803 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-27 16:29:02,803 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-27 16:29:02,804 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-27 16:29:02,804 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-27 16:29:02,804 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-27 16:29:02,805 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-27 16:29:02,806 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-27 16:29:02,806 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf [2021-08-27 16:29:02,834 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-27 16:29:02,834 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-27 16:29:02,835 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-27 16:29:02,835 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-27 16:29:02,836 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-27 16:29:02,836 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-27 16:29:02,836 INFO L138 SettingsManager]: * Use SBE=true [2021-08-27 16:29:02,836 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-08-27 16:29:02,837 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-08-27 16:29:02,837 INFO L138 SettingsManager]: * Use old map elimination=false [2021-08-27 16:29:02,837 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-08-27 16:29:02,837 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-08-27 16:29:02,838 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-08-27 16:29:02,838 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-27 16:29:02,838 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-27 16:29:02,838 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-08-27 16:29:02,838 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-27 16:29:02,838 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-08-27 16:29:02,839 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-27 16:29:02,840 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-08-27 16:29:02,840 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-27 16:29:02,840 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-27 16:29:02,840 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-27 16:29:02,840 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-27 16:29:02,840 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-27 16:29:02,841 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-08-27 16:29:02,841 INFO L138 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.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b2c28e4a28eb31322d66c263b5716511ec5353f2 [2021-08-27 16:29:03,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-27 16:29:03,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-27 16:29:03,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-27 16:29:03,110 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-27 16:29:03,111 INFO L275 PluginConnector]: CDTParser initialized [2021-08-27 16:29:03,112 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-08-27 16:29:03,171 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e1d74155/8a49c68badde4b589d34849702b9abed/FLAGd949afbfb [2021-08-27 16:29:03,547 INFO L306 CDTParser]: Found 1 translation units. [2021-08-27 16:29:03,548 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-08-27 16:29:03,553 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e1d74155/8a49c68badde4b589d34849702b9abed/FLAGd949afbfb [2021-08-27 16:29:03,987 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e1d74155/8a49c68badde4b589d34849702b9abed [2021-08-27 16:29:03,989 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-27 16:29:03,990 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-27 16:29:03,992 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-27 16:29:03,992 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-27 16:29:03,995 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-27 16:29:03,995 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:29:03" (1/1) ... [2021-08-27 16:29:03,996 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f04bf5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:03, skipping insertion in model container [2021-08-27 16:29:03,996 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:29:03" (1/1) ... [2021-08-27 16:29:04,001 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-27 16:29:04,010 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-27 16:29:04,103 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-08-27 16:29:04,103 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-27 16:29:04,109 INFO L203 MainTranslator]: Completed pre-run [2021-08-27 16:29:04,117 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-08-27 16:29:04,118 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-27 16:29:04,126 INFO L208 MainTranslator]: Completed translation [2021-08-27 16:29:04,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04 WrapperNode [2021-08-27 16:29:04,126 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-27 16:29:04,127 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-27 16:29:04,127 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-27 16:29:04,127 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-27 16:29:04,132 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,135 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-27 16:29:04,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-27 16:29:04,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-27 16:29:04,183 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-27 16:29:04,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,190 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,190 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,194 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,195 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,199 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,200 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-27 16:29:04,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-27 16:29:04,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-27 16:29:04,201 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-27 16:29:04,202 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (1/1) ... [2021-08-27 16:29:04,206 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:04,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:04,250 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) [2021-08-27 16:29:04,284 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 [2021-08-27 16:29:04,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-27 16:29:04,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-27 16:29:04,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-27 16:29:04,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-27 16:29:04,317 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2021-08-27 16:29:04,317 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2021-08-27 16:29:04,443 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-27 16:29:04,444 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-08-27 16:29:04,445 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:29:04 BoogieIcfgContainer [2021-08-27 16:29:04,445 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-27 16:29:04,446 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-08-27 16:29:04,446 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-08-27 16:29:04,448 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-08-27 16:29:04,448 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-08-27 16:29:04,448 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 27.08 04:29:03" (1/3) ... [2021-08-27 16:29:04,449 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@391e1c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 27.08 04:29:04, skipping insertion in model container [2021-08-27 16:29:04,449 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-08-27 16:29:04,449 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:29:04" (2/3) ... [2021-08-27 16:29:04,449 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@391e1c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 27.08 04:29:04, skipping insertion in model container [2021-08-27 16:29:04,450 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-08-27 16:29:04,450 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:29:04" (3/3) ... [2021-08-27 16:29:04,451 INFO L389 chiAutomizerObserver]: Analyzing ICFG fibo_7-2.c [2021-08-27 16:29:04,479 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-08-27 16:29:04,479 INFO L360 BuchiCegarLoop]: Hoare is false [2021-08-27 16:29:04,479 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-08-27 16:29:04,480 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-27 16:29:04,480 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-27 16:29:04,480 INFO L364 BuchiCegarLoop]: Difference is false [2021-08-27 16:29:04,480 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-27 16:29:04,480 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-08-27 16:29:04,489 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) [2021-08-27 16:29:04,501 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-08-27 16:29:04,501 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:04,501 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:04,506 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-08-27 16:29:04,506 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-08-27 16:29:04,506 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-08-27 16:29:04,507 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) [2021-08-27 16:29:04,508 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-08-27 16:29:04,508 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:04,514 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:04,515 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-08-27 16:29:04,515 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-08-27 16:29:04,519 INFO L791 eck$LassoCheckResult]: Stem: 4#ULTIMATE.startENTRYtrue #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 13#L-1true havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 6#L27true call main_#t~ret9 := fibo(main_~x~0);< 7#fiboENTRYtrue [2021-08-27 16:29:04,520 INFO L793 eck$LassoCheckResult]: Loop: 7#fiboENTRYtrue ~n := #in~n; 8#L8true assume !(~n < 1); 10#L10true assume !(1 == ~n); 15#L13true call #t~ret7 := fibo(~n - 1);< 7#fiboENTRYtrue [2021-08-27 16:29:04,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:04,524 INFO L82 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2021-08-27 16:29:04,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:04,530 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597350676] [2021-08-27 16:29:04,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:04,531 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:04,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:04,588 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-27 16:29:04,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:04,613 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-27 16:29:04,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:04,615 INFO L82 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2021-08-27 16:29:04,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:04,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284244621] [2021-08-27 16:29:04,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:04,616 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:04,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:04,620 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-27 16:29:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:04,624 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-27 16:29:04,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:04,626 INFO L82 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2021-08-27 16:29:04,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:04,626 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52439298] [2021-08-27 16:29:04,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:04,627 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:04,639 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-27 16:29:04,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:04,653 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-27 16:29:04,755 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:04,755 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:04,756 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:04,756 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:04,756 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-08-27 16:29:04,756 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:04,756 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:04,756 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:04,756 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-08-27 16:29:04,757 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:04,757 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:04,766 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:04,772 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:04,775 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:04,779 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:04,782 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:04,845 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:04,846 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-08-27 16:29:04,847 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:04,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:04,889 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) [2021-08-27 16:29:04,890 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 [2021-08-27 16:29:04,893 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:04,893 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:04,918 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:04,918 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:04,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:04,950 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:04,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:04,965 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) [2021-08-27 16:29:05,019 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 [2021-08-27 16:29:05,019 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:05,020 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:05,033 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:05,033 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:05,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2021-08-27 16:29:05,052 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,054 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) [2021-08-27 16:29:05,055 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 [2021-08-27 16:29:05,069 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:05,069 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:05,088 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:05,088 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret7=0} Honda state: {fibo_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:05,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:05,108 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,110 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) [2021-08-27 16:29:05,112 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 [2021-08-27 16:29:05,113 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:05,113 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:05,136 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:05,136 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret8=0} Honda state: {fibo_#t~ret8=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:05,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:05,157 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,158 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) [2021-08-27 16:29:05,159 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 [2021-08-27 16:29:05,161 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:05,161 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:05,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:05,201 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,213 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) [2021-08-27 16:29:05,214 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 [2021-08-27 16:29:05,215 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-08-27 16:29:05,215 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:05,275 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-08-27 16:29:05,281 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 [2021-08-27 16:29:05,281 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:05,281 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:05,281 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:05,281 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:05,282 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-08-27 16:29:05,282 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,282 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:05,282 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:05,282 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-08-27 16:29:05,282 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:05,282 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:05,283 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:05,285 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:05,287 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:05,289 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:05,291 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:05,325 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:05,328 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-08-27 16:29:05,329 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,330 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) [2021-08-27 16:29:05,349 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 [2021-08-27 16:29:05,356 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 [2021-08-27 16:29:05,357 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:05,357 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:05,358 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:05,358 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:05,358 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:05,360 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:05,360 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:05,387 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:05,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:05,410 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,411 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) [2021-08-27 16:29:05,411 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 [2021-08-27 16:29:05,413 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 [2021-08-27 16:29:05,420 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:05,420 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:05,420 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:05,420 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:05,420 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:05,422 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:05,422 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:05,440 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:05,460 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 [2021-08-27 16:29:05,461 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,462 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) [2021-08-27 16:29:05,462 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 [2021-08-27 16:29:05,463 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 [2021-08-27 16:29:05,472 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:05,472 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:05,472 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:05,472 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:05,472 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:05,477 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:05,477 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:05,481 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:05,499 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 [2021-08-27 16:29:05,499 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,500 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) [2021-08-27 16:29:05,501 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 [2021-08-27 16:29:05,502 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 [2021-08-27 16:29:05,509 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:05,509 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:05,509 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:05,509 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:05,509 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:05,510 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:05,510 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:05,520 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:05,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:05,537 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,538 INFO L229 MonitoredProcess]: Starting monitored process 12 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) [2021-08-27 16:29:05,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2021-08-27 16:29:05,540 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 [2021-08-27 16:29:05,547 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:05,547 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:05,547 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:05,547 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:05,547 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:05,548 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:05,548 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:05,580 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-08-27 16:29:05,584 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-08-27 16:29:05,584 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-08-27 16:29:05,585 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:05,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:05,587 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) [2021-08-27 16:29:05,588 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 [2021-08-27 16:29:05,589 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-08-27 16:29:05,589 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-08-27 16:29:05,589 INFO L513 LassoAnalysis]: Proved termination. [2021-08-27 16:29:05,589 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-08-27 16:29:05,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:05,607 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-08-27 16:29:05,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:05,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:05,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-27 16:29:05,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:05,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:05,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-27 16:29:05,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:05,698 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 [2021-08-27 16:29:05,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 16:29:05,743 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-08-27 16:29:05,745 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) [2021-08-27 16:29:05,808 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 48 states and 60 transitions. Complement of second has 12 states. [2021-08-27 16:29:05,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-08-27 16:29:05,813 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) [2021-08-27 16:29:05,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2021-08-27 16:29:05,815 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2021-08-27 16:29:05,816 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:05,816 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2021-08-27 16:29:05,816 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:05,816 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2021-08-27 16:29:05,816 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:05,817 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2021-08-27 16:29:05,820 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-08-27 16:29:05,823 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2021-08-27 16:29:05,824 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2021-08-27 16:29:05,824 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2021-08-27 16:29:05,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2021-08-27 16:29:05,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:05,824 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 34 transitions. [2021-08-27 16:29:05,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2021-08-27 16:29:05,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2021-08-27 16:29:05,841 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) [2021-08-27 16:29:05,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2021-08-27 16:29:05,842 INFO L704 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-08-27 16:29:05,842 INFO L587 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-08-27 16:29:05,842 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-08-27 16:29:05,843 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2021-08-27 16:29:05,843 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-08-27 16:29:05,843 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:05,843 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:05,844 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:05,844 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:05,844 INFO L791 eck$LassoCheckResult]: Stem: 122#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 123#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 128#L27 call main_#t~ret9 := fibo(main_~x~0);< 132#fiboENTRY ~n := #in~n; 133#L8 assume !(~n < 1); 138#L10 assume !(1 == ~n); 127#L13 call #t~ret7 := fibo(~n - 1);< 129#fiboENTRY ~n := #in~n; 134#L8 assume ~n < 1;#res := 0; 135#fiboFINAL assume true; 136#fiboEXIT >#33#return; 125#L13-1 [2021-08-27 16:29:05,845 INFO L793 eck$LassoCheckResult]: Loop: 125#L13-1 call #t~ret8 := fibo(~n - 2);< 126#fiboENTRY ~n := #in~n; 141#L8 assume !(~n < 1); 140#L10 assume !(1 == ~n); 124#L13 call #t~ret7 := fibo(~n - 1);< 126#fiboENTRY ~n := #in~n; 141#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 139#fiboEXIT >#33#return; 125#L13-1 [2021-08-27 16:29:05,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:05,845 INFO L82 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2021-08-27 16:29:05,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:05,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185638848] [2021-08-27 16:29:05,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:05,846 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:05,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:05,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-27 16:29:05,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:05,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-27 16:29:05,908 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:05,908 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185638848] [2021-08-27 16:29:05,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185638848] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 16:29:05,908 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 16:29:05,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-27 16:29:05,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791827141] [2021-08-27 16:29:05,911 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-08-27 16:29:05,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:05,911 INFO L82 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2021-08-27 16:29:05,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:05,911 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82486474] [2021-08-27 16:29:05,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:05,912 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:05,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:05,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-27 16:29:05,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:05,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-27 16:29:05,956 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:05,956 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82486474] [2021-08-27 16:29:05,956 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82486474] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 16:29:05,957 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 16:29:05,957 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-27 16:29:05,957 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545844902] [2021-08-27 16:29:05,957 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-08-27 16:29:05,957 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 16:29:05,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-27 16:29:05,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-27 16:29:05,960 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) [2021-08-27 16:29:06,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 16:29:06,005 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2021-08-27 16:29:06,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-27 16:29:06,006 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2021-08-27 16:29:06,007 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-08-27 16:29:06,008 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2021-08-27 16:29:06,008 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2021-08-27 16:29:06,008 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2021-08-27 16:29:06,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2021-08-27 16:29:06,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:06,009 INFO L681 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-08-27 16:29:06,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2021-08-27 16:29:06,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-08-27 16:29:06,010 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) [2021-08-27 16:29:06,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2021-08-27 16:29:06,011 INFO L704 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-08-27 16:29:06,011 INFO L587 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-08-27 16:29:06,011 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-08-27 16:29:06,011 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2021-08-27 16:29:06,012 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-08-27 16:29:06,012 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:06,012 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:06,013 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:06,013 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:06,013 INFO L791 eck$LassoCheckResult]: Stem: 195#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 196#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 201#L27 call main_#t~ret9 := fibo(main_~x~0);< 205#fiboENTRY ~n := #in~n; 207#L8 assume !(~n < 1); 211#L10 assume !(1 == ~n); 200#L13 call #t~ret7 := fibo(~n - 1);< 202#fiboENTRY ~n := #in~n; 208#L8 assume !(~n < 1); 210#L10 assume 1 == ~n;#res := 1; 212#fiboFINAL assume true; 214#fiboEXIT >#33#return; 198#L13-1 [2021-08-27 16:29:06,013 INFO L793 eck$LassoCheckResult]: Loop: 198#L13-1 call #t~ret8 := fibo(~n - 2);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume !(1 == ~n); 197#L13 call #t~ret7 := fibo(~n - 1);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume 1 == ~n;#res := 1; 216#fiboFINAL assume true; 213#fiboEXIT >#33#return; 198#L13-1 [2021-08-27 16:29:06,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:06,013 INFO L82 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2021-08-27 16:29:06,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:06,014 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397551231] [2021-08-27 16:29:06,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:06,014 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:06,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:06,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-27 16:29:06,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:06,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 16:29:06,060 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:06,060 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397551231] [2021-08-27 16:29:06,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397551231] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:06,060 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742595496] [2021-08-27 16:29:06,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:06,061 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 16:29:06,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:06,077 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 16:29:06,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-08-27 16:29:06,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:06,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-27 16:29:06,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:06,168 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 16:29:06,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742595496] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:06,169 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 16:29:06,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-08-27 16:29:06,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209147099] [2021-08-27 16:29:06,170 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-08-27 16:29:06,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:06,179 INFO L82 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2021-08-27 16:29:06,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:06,179 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914388665] [2021-08-27 16:29:06,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:06,180 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:06,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:06,183 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-27 16:29:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:06,187 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-27 16:29:06,312 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:06,312 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:06,312 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:06,312 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:06,312 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-08-27 16:29:06,313 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:06,313 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:06,313 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:06,313 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-08-27 16:29:06,313 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:06,313 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:06,314 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:06,315 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:06,320 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:06,323 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:06,350 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:06,350 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-08-27 16:29:06,350 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:06,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:06,365 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) [2021-08-27 16:29:06,390 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 [2021-08-27 16:29:06,391 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:06,392 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:06,399 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:06,400 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret8=0} Honda state: {fibo_#t~ret8=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:06,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:06,416 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:06,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:06,417 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) [2021-08-27 16:29:06,417 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 [2021-08-27 16:29:06,419 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:06,419 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:06,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:06,442 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:06,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:06,443 INFO L229 MonitoredProcess]: Starting monitored process 17 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) [2021-08-27 16:29:06,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-08-27 16:29:06,446 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-08-27 16:29:06,446 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:07,263 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-08-27 16:29:07,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2021-08-27 16:29:07,281 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:07,281 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:07,281 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:07,281 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:07,281 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-08-27 16:29:07,281 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:07,281 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:07,281 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:07,281 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-08-27 16:29:07,281 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:07,281 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:07,282 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:07,285 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:07,291 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:07,293 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:07,332 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:07,332 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-08-27 16:29:07,333 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:07,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:07,333 INFO L229 MonitoredProcess]: Starting monitored process 18 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) [2021-08-27 16:29:07,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-08-27 16:29:07,336 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 [2021-08-27 16:29:07,343 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:07,343 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:07,343 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:07,343 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:07,343 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:07,344 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:07,344 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:07,358 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:07,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:07,376 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:07,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:07,377 INFO L229 MonitoredProcess]: Starting monitored process 19 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) [2021-08-27 16:29:07,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-08-27 16:29:07,379 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 [2021-08-27 16:29:07,386 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:07,386 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:07,386 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:07,386 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:07,386 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:07,388 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:07,388 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:07,402 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-08-27 16:29:07,406 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-08-27 16:29:07,406 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-08-27 16:29:07,406 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:07,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:07,407 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) [2021-08-27 16:29:07,413 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-08-27 16:29:07,413 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-08-27 16:29:07,413 INFO L513 LassoAnalysis]: Proved termination. [2021-08-27 16:29:07,413 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-08-27 16:29:07,428 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 [2021-08-27 16:29:07,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:07,433 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-08-27 16:29:07,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:07,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:07,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-27 16:29:07,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:07,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:07,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-27 16:29:07,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:07,624 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 [2021-08-27 16:29:07,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 16:29:07,680 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2021-08-27 16:29:07,680 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) [2021-08-27 16:29:07,862 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 135 states and 183 transitions. Complement of second has 36 states. [2021-08-27 16:29:07,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2021-08-27 16:29:07,863 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) [2021-08-27 16:29:07,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2021-08-27 16:29:07,863 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2021-08-27 16:29:07,864 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:07,864 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2021-08-27 16:29:07,864 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:07,864 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2021-08-27 16:29:07,865 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:07,865 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2021-08-27 16:29:07,869 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-08-27 16:29:07,873 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2021-08-27 16:29:07,875 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2021-08-27 16:29:07,883 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-08-27 16:29:07,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2021-08-27 16:29:07,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:07,884 INFO L681 BuchiCegarLoop]: Abstraction has 108 states and 152 transitions. [2021-08-27 16:29:07,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2021-08-27 16:29:07,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2021-08-27 16:29:07,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (33), 18 states have call predecessors, (33), 19 states have call successors, (33) [2021-08-27 16:29:07,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2021-08-27 16:29:07,894 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 126 transitions. [2021-08-27 16:29:07,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 16:29:07,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-27 16:29:07,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-08-27 16:29:07,896 INFO L87 Difference]: Start difference. First operand 94 states and 126 transitions. Second operand has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 16:29:07,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 16:29:07,996 INFO L93 Difference]: Finished difference Result 109 states and 147 transitions. [2021-08-27 16:29:07,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-27 16:29:07,997 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 109 states and 147 transitions. [2021-08-27 16:29:08,011 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-08-27 16:29:08,013 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 109 states to 106 states and 144 transitions. [2021-08-27 16:29:08,014 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 69 [2021-08-27 16:29:08,014 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-08-27 16:29:08,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 144 transitions. [2021-08-27 16:29:08,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:08,014 INFO L681 BuchiCegarLoop]: Abstraction has 106 states and 144 transitions. [2021-08-27 16:29:08,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states and 144 transitions. [2021-08-27 16:29:08,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 94. [2021-08-27 16:29:08,020 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, (32), 18 states have call predecessors, (32), 19 states have call successors, (32) [2021-08-27 16:29:08,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 125 transitions. [2021-08-27 16:29:08,021 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2021-08-27 16:29:08,021 INFO L587 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2021-08-27 16:29:08,022 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-08-27 16:29:08,022 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 94 states and 125 transitions. [2021-08-27 16:29:08,037 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-08-27 16:29:08,037 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:08,037 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:08,038 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:08,038 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2021-08-27 16:29:08,038 INFO L791 eck$LassoCheckResult]: Stem: 736#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 737#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 743#L27 call main_#t~ret9 := fibo(main_~x~0);< 754#fiboENTRY ~n := #in~n; 798#L8 assume !(~n < 1); 778#L10 assume !(1 == ~n); 742#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 759#L8 assume !(~n < 1); 775#L10 assume !(1 == ~n); 758#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 759#L8 assume !(~n < 1); 775#L10 assume !(1 == ~n); 758#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 760#L8 assume !(~n < 1); 797#L10 assume 1 == ~n;#res := 1; 796#fiboFINAL assume true; 795#fiboEXIT >#33#return; 756#L13-1 call #t~ret8 := fibo(~n - 2);< 755#fiboENTRY ~n := #in~n; 757#L8 assume ~n < 1;#res := 0; 774#fiboFINAL assume true; 825#fiboEXIT >#35#return; 821#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 819#fiboFINAL assume true; 817#fiboEXIT >#33#return; 739#L13-1 [2021-08-27 16:29:08,038 INFO L793 eck$LassoCheckResult]: Loop: 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume 1 == ~n;#res := 1; 777#fiboFINAL assume true; 815#fiboEXIT >#33#return; 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume 1 == ~n;#res := 1; 777#fiboFINAL assume true; 815#fiboEXIT >#33#return; 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume ~n < 1;#res := 0; 800#fiboFINAL assume true; 824#fiboEXIT >#35#return; 816#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 820#fiboFINAL assume true; 818#fiboEXIT >#35#return; 816#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 820#fiboFINAL assume true; 818#fiboEXIT >#33#return; 739#L13-1 [2021-08-27 16:29:08,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:08,039 INFO L82 PathProgramCache]: Analyzing trace with hash 1557778097, now seen corresponding path program 1 times [2021-08-27 16:29:08,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:08,039 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132868145] [2021-08-27 16:29:08,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:08,039 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:08,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-08-27 16:29:08,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:08,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,154 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-27 16:29:08,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:08,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132868145] [2021-08-27 16:29:08,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132868145] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:08,155 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643847955] [2021-08-27 16:29:08,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:08,155 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 16:29:08,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:08,167 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 16:29:08,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-08-27 16:29:08,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-27 16:29:08,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:08,314 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-27 16:29:08,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643847955] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:08,314 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 16:29:08,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 11 [2021-08-27 16:29:08,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819865356] [2021-08-27 16:29:08,315 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-08-27 16:29:08,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:08,315 INFO L82 PathProgramCache]: Analyzing trace with hash 1616897917, now seen corresponding path program 1 times [2021-08-27 16:29:08,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:08,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52066000] [2021-08-27 16:29:08,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:08,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-27 16:29:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:08,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,383 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-08-27 16:29:08,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:08,384 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52066000] [2021-08-27 16:29:08,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52066000] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:08,384 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164366997] [2021-08-27 16:29:08,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:08,385 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 16:29:08,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:08,409 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 16:29:08,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-08-27 16:29:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-27 16:29:08,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:08,572 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-08-27 16:29:08,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164366997] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:08,572 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 16:29:08,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-08-27 16:29:08,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355509475] [2021-08-27 16:29:08,573 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-08-27 16:29:08,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 16:29:08,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-27 16:29:08,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-08-27 16:29:08,574 INFO L87 Difference]: Start difference. First operand 94 states and 125 transitions. cyclomatic complexity: 36 Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2021-08-27 16:29:08,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 16:29:08,694 INFO L93 Difference]: Finished difference Result 116 states and 158 transitions. [2021-08-27 16:29:08,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-27 16:29:08,695 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 116 states and 158 transitions. [2021-08-27 16:29:08,697 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-08-27 16:29:08,699 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 116 states to 114 states and 156 transitions. [2021-08-27 16:29:08,699 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2021-08-27 16:29:08,699 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2021-08-27 16:29:08,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 156 transitions. [2021-08-27 16:29:08,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:08,699 INFO L681 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-08-27 16:29:08,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 156 transitions. [2021-08-27 16:29:08,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2021-08-27 16:29:08,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 70 states have (on average 1.2142857142857142) internal successors, (85), 76 states have internal predecessors, (85), 26 states have call successors, (27), 13 states have call predecessors, (27), 18 states have return successors, (44), 24 states have call predecessors, (44), 24 states have call successors, (44) [2021-08-27 16:29:08,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 156 transitions. [2021-08-27 16:29:08,706 INFO L704 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-08-27 16:29:08,706 INFO L587 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-08-27 16:29:08,706 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-08-27 16:29:08,706 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 114 states and 156 transitions. [2021-08-27 16:29:08,708 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-08-27 16:29:08,708 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:08,708 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:08,709 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:08,709 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2021-08-27 16:29:08,709 INFO L791 eck$LassoCheckResult]: Stem: 1247#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 1248#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 1265#L27 call main_#t~ret9 := fibo(main_~x~0);< 1266#fiboENTRY ~n := #in~n; 1308#L8 assume !(~n < 1); 1307#L10 assume !(1 == ~n); 1254#L13 call #t~ret7 := fibo(~n - 1);< 1268#fiboENTRY ~n := #in~n; 1269#L8 assume !(~n < 1); 1281#L10 assume !(1 == ~n); 1253#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1305#L8 assume !(~n < 1); 1303#L10 assume !(1 == ~n); 1257#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1305#L8 assume !(~n < 1); 1303#L10 assume !(1 == ~n); 1257#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1306#L8 assume !(~n < 1); 1304#L10 assume 1 == ~n;#res := 1; 1302#fiboFINAL assume true; 1301#fiboEXIT >#33#return; 1275#L13-1 call #t~ret8 := fibo(~n - 2);< 1299#fiboENTRY ~n := #in~n; 1360#L8 assume ~n < 1;#res := 0; 1358#fiboFINAL assume true; 1274#fiboEXIT >#35#return; 1256#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1258#fiboFINAL assume true; 1270#fiboEXIT >#33#return; 1332#L13-1 [2021-08-27 16:29:08,709 INFO L793 eck$LassoCheckResult]: Loop: 1332#L13-1 call #t~ret8 := fibo(~n - 2);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume 1 == ~n;#res := 1; 1283#fiboFINAL assume true; 1330#fiboEXIT >#33#return; 1251#L13-1 call #t~ret8 := fibo(~n - 2);< 1252#fiboENTRY ~n := #in~n; 1267#L8 assume ~n < 1;#res := 0; 1309#fiboFINAL assume true; 1348#fiboEXIT >#35#return; 1337#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1345#fiboFINAL assume true; 1340#fiboEXIT >#33#return; 1332#L13-1 call #t~ret8 := fibo(~n - 2);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume 1 == ~n;#res := 1; 1283#fiboFINAL assume true; 1330#fiboEXIT >#33#return; 1251#L13-1 call #t~ret8 := fibo(~n - 2);< 1252#fiboENTRY ~n := #in~n; 1267#L8 assume ~n < 1;#res := 0; 1309#fiboFINAL assume true; 1348#fiboEXIT >#35#return; 1337#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1345#fiboFINAL assume true; 1340#fiboEXIT >#35#return; 1335#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1343#fiboFINAL assume true; 1338#fiboEXIT >#33#return; 1332#L13-1 [2021-08-27 16:29:08,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:08,710 INFO L82 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 2 times [2021-08-27 16:29:08,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:08,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102151153] [2021-08-27 16:29:08,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:08,710 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-08-27 16:29:08,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:08,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:08,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:08,802 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-27 16:29:08,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:08,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102151153] [2021-08-27 16:29:08,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102151153] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:08,803 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222786108] [2021-08-27 16:29:08,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-27 16:29:08,803 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 16:29:08,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:08,836 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 16:29:08,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-08-27 16:29:08,955 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-27 16:29:08,955 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-27 16:29:08,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-27 16:29:08,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:09,088 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-27 16:29:09,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222786108] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:09,093 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 16:29:09,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 13 [2021-08-27 16:29:09,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773766094] [2021-08-27 16:29:09,093 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-08-27 16:29:09,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:09,094 INFO L82 PathProgramCache]: Analyzing trace with hash 564146419, now seen corresponding path program 2 times [2021-08-27 16:29:09,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:09,096 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745266870] [2021-08-27 16:29:09,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:09,097 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-27 16:29:09,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:09,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:09,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:09,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-08-27 16:29:09,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:09,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:09,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,215 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 31 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-08-27 16:29:09,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:09,216 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745266870] [2021-08-27 16:29:09,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745266870] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:09,216 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332705895] [2021-08-27 16:29:09,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-27 16:29:09,216 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 16:29:09,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:09,217 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 16:29:09,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2021-08-27 16:29:09,339 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-27 16:29:09,339 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-27 16:29:09,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-27 16:29:09,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:09,469 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-08-27 16:29:09,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332705895] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:09,470 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 16:29:09,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 13 [2021-08-27 16:29:09,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714727140] [2021-08-27 16:29:09,470 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-08-27 16:29:09,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 16:29:09,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-27 16:29:09,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-08-27 16:29:09,471 INFO L87 Difference]: Start difference. First operand 114 states and 156 transitions. cyclomatic complexity: 48 Second operand has 14 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2021-08-27 16:29:09,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 16:29:09,642 INFO L93 Difference]: Finished difference Result 128 states and 172 transitions. [2021-08-27 16:29:09,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-27 16:29:09,643 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 172 transitions. [2021-08-27 16:29:09,648 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-08-27 16:29:09,650 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 126 states and 170 transitions. [2021-08-27 16:29:09,650 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2021-08-27 16:29:09,650 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2021-08-27 16:29:09,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 126 states and 170 transitions. [2021-08-27 16:29:09,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:09,651 INFO L681 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-08-27 16:29:09,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states and 170 transitions. [2021-08-27 16:29:09,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2021-08-27 16:29:09,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.1923076923076923) internal successors, (93), 84 states have internal predecessors, (93), 29 states have call successors, (30), 15 states have call predecessors, (30), 19 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) [2021-08-27 16:29:09,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 170 transitions. [2021-08-27 16:29:09,674 INFO L704 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-08-27 16:29:09,675 INFO L587 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-08-27 16:29:09,675 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-08-27 16:29:09,675 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 126 states and 170 transitions. [2021-08-27 16:29:09,676 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-08-27 16:29:09,676 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:09,676 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:09,677 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [7, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:09,677 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-08-27 16:29:09,677 INFO L791 eck$LassoCheckResult]: Stem: 1880#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 1881#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 1896#L27 call main_#t~ret9 := fibo(main_~x~0);< 1897#fiboENTRY ~n := #in~n; 1952#L8 assume !(~n < 1); 1920#L10 assume !(1 == ~n); 1894#L13 call #t~ret7 := fibo(~n - 1);< 1903#fiboENTRY ~n := #in~n; 1904#L8 assume !(~n < 1); 1912#L10 assume !(1 == ~n); 1893#L13 call #t~ret7 := fibo(~n - 1);< 1895#fiboENTRY ~n := #in~n; 1951#L8 assume !(~n < 1); 1950#L10 assume !(1 == ~n); 1883#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1949#L8 assume !(~n < 1); 1948#L10 assume !(1 == ~n); 1884#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1949#L8 assume !(~n < 1); 1948#L10 assume !(1 == ~n); 1884#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1947#L8 assume !(~n < 1); 1946#L10 assume 1 == ~n;#res := 1; 1944#fiboFINAL assume true; 1942#fiboEXIT >#33#return; 1906#L13-1 call #t~ret8 := fibo(~n - 2);< 1938#fiboENTRY ~n := #in~n; 2005#L8 assume ~n < 1;#res := 0; 2003#fiboFINAL assume true; 1905#fiboEXIT >#35#return; 1882#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1885#fiboFINAL assume true; 1898#fiboEXIT >#33#return; 1914#L13-1 [2021-08-27 16:29:09,677 INFO L793 eck$LassoCheckResult]: Loop: 1914#L13-1 call #t~ret8 := fibo(~n - 2);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume !(1 == ~n); 1915#L13 call #t~ret7 := fibo(~n - 1);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume !(1 == ~n); 1915#L13 call #t~ret7 := fibo(~n - 1);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume 1 == ~n;#res := 1; 1919#fiboFINAL assume true; 1990#fiboEXIT >#33#return; 1890#L13-1 call #t~ret8 := fibo(~n - 2);< 1892#fiboENTRY ~n := #in~n; 1993#L8 assume ~n < 1;#res := 0; 1994#fiboFINAL assume true; 1989#fiboEXIT >#35#return; 1975#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1987#fiboFINAL assume true; 1978#fiboEXIT >#33#return; 1914#L13-1 [2021-08-27 16:29:09,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:09,678 INFO L82 PathProgramCache]: Analyzing trace with hash -1885019301, now seen corresponding path program 3 times [2021-08-27 16:29:09,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:09,678 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169749030] [2021-08-27 16:29:09,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:09,678 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:09,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-08-27 16:29:09,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:09,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:09,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:09,789 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 2 proven. 66 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-27 16:29:09,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:09,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169749030] [2021-08-27 16:29:09,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169749030] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:09,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859234205] [2021-08-27 16:29:09,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-27 16:29:09,789 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 16:29:09,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:09,791 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 16:29:09,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2021-08-27 16:29:09,922 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-08-27 16:29:09,922 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-27 16:29:09,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 14 conjunts are in the unsatisfiable core [2021-08-27 16:29:09,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:10,043 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 5 proven. 64 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-27 16:29:10,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859234205] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:10,044 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 16:29:10,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 16 [2021-08-27 16:29:10,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15450374] [2021-08-27 16:29:10,044 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-08-27 16:29:10,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:10,045 INFO L82 PathProgramCache]: Analyzing trace with hash 780094678, now seen corresponding path program 3 times [2021-08-27 16:29:10,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:10,045 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785543952] [2021-08-27 16:29:10,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:10,045 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:10,049 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-27 16:29:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:10,051 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-27 16:29:10,291 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:10,291 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:10,291 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:10,291 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:10,291 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-08-27 16:29:10,291 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:10,292 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:10,292 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:10,292 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration6_Loop [2021-08-27 16:29:10,292 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:10,292 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:10,293 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:10,294 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:10,303 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:10,305 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:10,352 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:10,352 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-08-27 16:29:10,352 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:10,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:10,393 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) [2021-08-27 16:29:10,394 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 [2021-08-27 16:29:10,395 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:10,395 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:10,416 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:10,416 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:10,432 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 [2021-08-27 16:29:10,433 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:10,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:10,433 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) [2021-08-27 16:29:10,434 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 [2021-08-27 16:29:10,435 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:10,435 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:10,472 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 [2021-08-27 16:29:10,473 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:10,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:10,474 INFO L229 MonitoredProcess]: Starting monitored process 28 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) [2021-08-27 16:29:10,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-08-27 16:29:10,476 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-08-27 16:29:10,476 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:11,428 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-08-27 16:29:11,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2021-08-27 16:29:11,432 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:11,432 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:11,432 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:11,432 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:11,433 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-08-27 16:29:11,433 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:11,433 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:11,433 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:11,433 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration6_Loop [2021-08-27 16:29:11,433 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:11,433 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:11,433 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:11,436 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:11,445 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:11,447 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:11,501 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:11,501 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-08-27 16:29:11,502 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:11,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:11,502 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) [2021-08-27 16:29:11,503 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 [2021-08-27 16:29:11,504 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 [2021-08-27 16:29:11,509 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:11,510 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:11,510 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:11,510 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:11,510 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:11,510 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:11,510 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:11,512 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:11,529 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 [2021-08-27 16:29:11,529 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:11,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:11,530 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) [2021-08-27 16:29:11,532 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 [2021-08-27 16:29:11,532 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 [2021-08-27 16:29:11,542 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:11,542 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:11,543 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:11,543 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:11,543 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:11,544 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:11,544 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:11,546 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-08-27 16:29:11,548 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-08-27 16:29:11,548 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-08-27 16:29:11,548 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:11,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:11,550 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) [2021-08-27 16:29:11,551 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 [2021-08-27 16:29:11,551 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-08-27 16:29:11,552 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-08-27 16:29:11,552 INFO L513 LassoAnalysis]: Proved termination. [2021-08-27 16:29:11,552 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-08-27 16:29:11,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:11,568 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-08-27 16:29:11,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:11,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:11,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-08-27 16:29:11,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:11,888 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 [2021-08-27 16:29:11,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:11,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-27 16:29:11,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:12,076 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-27 16:29:12,077 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-08-27 16:29:12,077 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 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) [2021-08-27 16:29:12,248 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. 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 259 states and 358 transitions. Complement of second has 45 states. [2021-08-27 16:29:12,249 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 [2021-08-27 16:29:12,249 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) [2021-08-27 16:29:12,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2021-08-27 16:29:12,250 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 36 letters. Loop has 22 letters. [2021-08-27 16:29:12,250 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:12,250 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-08-27 16:29:12,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:12,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:12,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-08-27 16:29:12,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:12,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:12,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-27 16:29:12,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:12,744 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-27 16:29:12,745 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2021-08-27 16:29:12,745 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 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) [2021-08-27 16:29:12,870 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. 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 320 states and 431 transitions. Complement of second has 25 states. [2021-08-27 16:29:12,871 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 [2021-08-27 16:29:12,871 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) [2021-08-27 16:29:12,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2021-08-27 16:29:12,872 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 36 letters. Loop has 22 letters. [2021-08-27 16:29:12,872 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:12,872 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-08-27 16:29:12,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:12,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-08-27 16:29:12,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:13,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:13,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-27 16:29:13,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:13,366 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-27 16:29:13,367 INFO L152 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 [2021-08-27 16:29:13,367 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 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) [2021-08-27 16:29:13,568 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. 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 1146 states and 1598 transitions. Complement of second has 138 states. [2021-08-27 16:29:13,569 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 [2021-08-27 16:29:13,569 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) [2021-08-27 16:29:13,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2021-08-27 16:29:13,569 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 36 letters. Loop has 22 letters. [2021-08-27 16:29:13,570 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:13,570 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 58 letters. Loop has 22 letters. [2021-08-27 16:29:13,571 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:13,571 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 36 letters. Loop has 44 letters. [2021-08-27 16:29:13,572 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:13,572 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1146 states and 1598 transitions. [2021-08-27 16:29:13,583 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 58 [2021-08-27 16:29:13,591 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1146 states to 652 states and 989 transitions. [2021-08-27 16:29:13,591 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 262 [2021-08-27 16:29:13,592 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 292 [2021-08-27 16:29:13,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 652 states and 989 transitions. [2021-08-27 16:29:13,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:13,593 INFO L681 BuchiCegarLoop]: Abstraction has 652 states and 989 transitions. [2021-08-27 16:29:13,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states and 989 transitions. [2021-08-27 16:29:13,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 486. [2021-08-27 16:29:13,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 296 states have (on average 1.1993243243243243) internal successors, (355), 317 states have internal predecessors, (355), 112 states have call successors, (126), 58 states have call predecessors, (126), 78 states have return successors, (217), 110 states have call predecessors, (217), 108 states have call successors, (217) [2021-08-27 16:29:13,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 698 transitions. [2021-08-27 16:29:13,617 INFO L704 BuchiCegarLoop]: Abstraction has 486 states and 698 transitions. [2021-08-27 16:29:13,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 16:29:13,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-27 16:29:13,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2021-08-27 16:29:13,618 INFO L87 Difference]: Start difference. First operand 486 states and 698 transitions. Second operand has 17 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 11 states have internal predecessors, (31), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-08-27 16:29:13,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 16:29:13,790 INFO L93 Difference]: Finished difference Result 299 states and 382 transitions. [2021-08-27 16:29:13,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-27 16:29:13,790 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 299 states and 382 transitions. [2021-08-27 16:29:13,793 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-08-27 16:29:13,795 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 299 states to 270 states and 348 transitions. [2021-08-27 16:29:13,795 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 134 [2021-08-27 16:29:13,796 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 137 [2021-08-27 16:29:13,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 270 states and 348 transitions. [2021-08-27 16:29:13,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:13,796 INFO L681 BuchiCegarLoop]: Abstraction has 270 states and 348 transitions. [2021-08-27 16:29:13,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states and 348 transitions. [2021-08-27 16:29:13,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 235. [2021-08-27 16:29:13,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 144 states have (on average 1.1180555555555556) internal successors, (161), 154 states have internal predecessors, (161), 54 states have call successors, (58), 30 states have call predecessors, (58), 37 states have return successors, (85), 50 states have call predecessors, (85), 48 states have call successors, (85) [2021-08-27 16:29:13,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 304 transitions. [2021-08-27 16:29:13,802 INFO L704 BuchiCegarLoop]: Abstraction has 235 states and 304 transitions. [2021-08-27 16:29:13,802 INFO L587 BuchiCegarLoop]: Abstraction has 235 states and 304 transitions. [2021-08-27 16:29:13,802 INFO L425 BuchiCegarLoop]: ======== Iteration 7============ [2021-08-27 16:29:13,802 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 235 states and 304 transitions. [2021-08-27 16:29:13,803 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-08-27 16:29:13,803 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-08-27 16:29:13,803 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-08-27 16:29:13,804 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 16:29:13,804 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-08-27 16:29:13,804 INFO L791 eck$LassoCheckResult]: Stem: 5474#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 5475#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 5491#L27 call main_#t~ret9 := fibo(main_~x~0);< 5492#fiboENTRY ~n := #in~n; 5545#L8 assume !(~n < 1); 5544#L10 assume !(1 == ~n); 5540#L13 call #t~ret7 := fibo(~n - 1);< 5543#fiboENTRY ~n := #in~n; 5542#L8 assume !(~n < 1); 5541#L10 assume !(1 == ~n); 5536#L13 call #t~ret7 := fibo(~n - 1);< 5539#fiboENTRY ~n := #in~n; 5538#L8 assume !(~n < 1); 5537#L10 assume !(1 == ~n); 5531#L13 call #t~ret7 := fibo(~n - 1);< 5535#fiboENTRY ~n := #in~n; 5533#L8 assume !(~n < 1); 5534#L10 assume !(1 == ~n); 5528#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5530#L8 assume !(~n < 1); 5532#L10 assume !(1 == ~n); 5527#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5530#L8 assume !(~n < 1); 5532#L10 assume !(1 == ~n); 5527#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5529#L8 assume !(~n < 1); 5697#L10 assume 1 == ~n;#res := 1; 5696#fiboFINAL assume true; 5693#fiboEXIT >#33#return; 5508#L13-1 call #t~ret8 := fibo(~n - 2);< 5690#fiboENTRY ~n := #in~n; 5507#L8 assume ~n < 1;#res := 0; 5509#fiboFINAL assume true; 5688#fiboEXIT >#35#return; 5687#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 5682#fiboFINAL assume true; 5603#fiboEXIT >#33#return; 5590#L13-1 call #t~ret8 := fibo(~n - 2);< 5600#fiboENTRY ~n := #in~n; 5640#L8 assume !(~n < 1); 5608#L10 assume !(1 == ~n); 5521#L13 call #t~ret7 := fibo(~n - 1);< 5478#fiboENTRY ~n := #in~n; 5520#L8 assume !(~n < 1); 5523#L10 assume !(1 == ~n); 5550#L13 call #t~ret7 := fibo(~n - 1);< 5552#fiboENTRY [2021-08-27 16:29:13,804 INFO L793 eck$LassoCheckResult]: Loop: 5552#fiboENTRY ~n := #in~n; 5570#L8 assume !(~n < 1); 5569#L10 assume !(1 == ~n); 5551#L13 call #t~ret7 := fibo(~n - 1);< 5552#fiboENTRY [2021-08-27 16:29:13,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:13,805 INFO L82 PathProgramCache]: Analyzing trace with hash -1767901880, now seen corresponding path program 4 times [2021-08-27 16:29:13,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:13,805 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482231793] [2021-08-27 16:29:13,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:13,805 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:13,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:13,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-08-27 16:29:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:13,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-27 16:29:13,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:13,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-08-27 16:29:13,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:13,931 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 102 proven. 45 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-08-27 16:29:13,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 16:29:13,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482231793] [2021-08-27 16:29:13,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482231793] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:13,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233596451] [2021-08-27 16:29:13,932 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-27 16:29:13,932 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 16:29:13,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:13,945 INFO L229 MonitoredProcess]: Starting monitored process 32 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 16:29:13,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (32)] Waiting until timeout for monitored process [2021-08-27 16:29:14,250 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-27 16:29:14,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-27 16:29:14,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 16 conjunts are in the unsatisfiable core [2021-08-27 16:29:14,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:14,384 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 103 proven. 45 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-08-27 16:29:14,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233596451] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 16:29:14,384 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 16:29:14,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 18 [2021-08-27 16:29:14,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546830801] [2021-08-27 16:29:14,385 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-08-27 16:29:14,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:14,385 INFO L82 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2021-08-27 16:29:14,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 16:29:14,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600459907] [2021-08-27 16:29:14,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 16:29:14,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 16:29:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:14,389 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-27 16:29:14,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-27 16:29:14,390 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-27 16:29:14,423 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:14,424 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:14,424 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:14,424 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:14,424 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-08-27 16:29:14,424 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,424 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:14,424 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:14,424 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration7_Loop [2021-08-27 16:29:14,424 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:14,424 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:14,425 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,426 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,428 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,430 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,434 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,459 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:14,459 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-08-27 16:29:14,459 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,463 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) [2021-08-27 16:29:14,464 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 [2021-08-27 16:29:14,465 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:14,465 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:14,472 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:14,472 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:14,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:14,487 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,495 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) [2021-08-27 16:29:14,497 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:14,497 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:14,498 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 [2021-08-27 16:29:14,505 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:14,505 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret7=0} Honda state: {fibo_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:14,520 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 [2021-08-27 16:29:14,520 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,521 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) [2021-08-27 16:29:14,522 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 [2021-08-27 16:29:14,523 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:14,523 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:14,544 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-08-27 16:29:14,544 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-08-27 16:29:14,562 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 [2021-08-27 16:29:14,562 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,563 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) [2021-08-27 16:29:14,565 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 [2021-08-27 16:29:14,566 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-08-27 16:29:14,566 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:14,604 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 [2021-08-27 16:29:14,605 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,606 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) [2021-08-27 16:29:14,606 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 [2021-08-27 16:29:14,608 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-08-27 16:29:14,608 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-08-27 16:29:14,634 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-08-27 16:29:14,639 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 [2021-08-27 16:29:14,639 INFO L210 LassoAnalysis]: Preferences: [2021-08-27 16:29:14,639 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-08-27 16:29:14,639 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-08-27 16:29:14,639 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-08-27 16:29:14,639 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-08-27 16:29:14,639 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,639 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-08-27 16:29:14,639 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-08-27 16:29:14,640 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration7_Loop [2021-08-27 16:29:14,640 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-08-27 16:29:14,640 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-08-27 16:29:14,640 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,643 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,644 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,646 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,647 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-08-27 16:29:14,676 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-08-27 16:29:14,676 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-08-27 16:29:14,677 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,678 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) [2021-08-27 16:29:14,679 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 [2021-08-27 16:29:14,680 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 [2021-08-27 16:29:14,685 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:14,685 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:14,685 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:14,686 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:14,686 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:14,686 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:14,686 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:14,714 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:14,730 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:14,730 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,731 INFO L229 MonitoredProcess]: Starting monitored process 39 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) [2021-08-27 16:29:14,733 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 [2021-08-27 16:29:14,739 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:14,739 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:14,739 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:14,739 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:14,739 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:14,739 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:14,740 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:14,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-08-27 16:29:14,751 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:14,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:14,768 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,769 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) [2021-08-27 16:29:14,770 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 [2021-08-27 16:29:14,771 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 [2021-08-27 16:29:14,777 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:14,777 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:14,777 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:14,777 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:14,777 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:14,778 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:14,778 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:14,778 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:14,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:14,794 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,794 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) [2021-08-27 16:29:14,795 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 [2021-08-27 16:29:14,796 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 [2021-08-27 16:29:14,814 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:14,814 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:14,814 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:14,814 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:14,814 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:14,814 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:14,815 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:14,837 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-08-27 16:29:14,865 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 [2021-08-27 16:29:14,865 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,866 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) [2021-08-27 16:29:14,871 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 [2021-08-27 16:29:14,872 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 [2021-08-27 16:29:14,877 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-08-27 16:29:14,878 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-08-27 16:29:14,878 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-08-27 16:29:14,878 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-08-27 16:29:14,878 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-08-27 16:29:14,879 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-08-27 16:29:14,879 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-08-27 16:29:14,881 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-08-27 16:29:14,882 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-08-27 16:29:14,883 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-08-27 16:29:14,883 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-08-27 16:29:14,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 16:29:14,891 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) [2021-08-27 16:29:14,891 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 [2021-08-27 16:29:14,892 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-08-27 16:29:14,892 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-08-27 16:29:14,892 INFO L513 LassoAnalysis]: Proved termination. [2021-08-27 16:29:14,892 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-08-27 16:29:14,908 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 [2021-08-27 16:29:14,909 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-08-27 16:29:14,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:14,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2021-08-27 16:29:14,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:15,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-08-27 16:29:15,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:15,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:15,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-27 16:29:15,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:15,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 16:29:15,442 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-08-27 16:29:15,442 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 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) [2021-08-27 16:29:15,522 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. 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 251 states and 320 transitions. Complement of second has 13 states. [2021-08-27 16:29:15,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-08-27 16:29:15,523 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) [2021-08-27 16:29:15,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2021-08-27 16:29:15,524 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2021-08-27 16:29:15,524 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:15,524 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-08-27 16:29:15,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:15,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:15,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-08-27 16:29:15,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:15,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:15,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-27 16:29:15,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:15,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 16:29:15,891 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2021-08-27 16:29:15,891 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 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) [2021-08-27 16:29:15,945 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. 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 251 states and 320 transitions. Complement of second has 13 states. [2021-08-27 16:29:15,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-08-27 16:29:15,956 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) [2021-08-27 16:29:15,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2021-08-27 16:29:15,957 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2021-08-27 16:29:15,957 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:15,957 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-08-27 16:29:15,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 16:29:16,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:16,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-08-27 16:29:16,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 16:29:16,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-27 16:29:16,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 16:29:16,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 16:29:16,433 INFO L152 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 [2021-08-27 16:29:16,433 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 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) [2021-08-27 16:29:16,492 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. 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 312 states and 383 transitions. Complement of second has 14 states. [2021-08-27 16:29:16,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-08-27 16:29:16,493 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) [2021-08-27 16:29:16,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2021-08-27 16:29:16,493 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 4 letters. [2021-08-27 16:29:16,494 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:16,494 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 53 letters. Loop has 4 letters. [2021-08-27 16:29:16,495 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:16,495 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 8 letters. [2021-08-27 16:29:16,495 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-08-27 16:29:16,495 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 312 states and 383 transitions. [2021-08-27 16:29:16,497 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-08-27 16:29:16,509 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 312 states to 249 states and 319 transitions. [2021-08-27 16:29:16,509 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 104 [2021-08-27 16:29:16,509 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 107 [2021-08-27 16:29:16,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 249 states and 319 transitions. [2021-08-27 16:29:16,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-08-27 16:29:16,510 INFO L681 BuchiCegarLoop]: Abstraction has 249 states and 319 transitions. [2021-08-27 16:29:16,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states and 319 transitions. [2021-08-27 16:29:16,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 243. [2021-08-27 16:29:16,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 152 states have (on average 1.111842105263158) internal successors, (169), 162 states have internal predecessors, (169), 54 states have call successors, (58), 30 states have call predecessors, (58), 37 states have return successors, (85), 50 states have call predecessors, (85), 48 states have call successors, (85) [2021-08-27 16:29:16,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 312 transitions. [2021-08-27 16:29:16,518 INFO L704 BuchiCegarLoop]: Abstraction has 243 states and 312 transitions. [2021-08-27 16:29:16,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 16:29:16,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-27 16:29:16,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2021-08-27 16:29:16,518 INFO L87 Difference]: Start difference. First operand 243 states and 312 transitions. Second operand has 18 states, 17 states have (on average 2.0) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (11), 9 states have call predecessors, (11), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-08-27 16:29:16,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 16:29:16,711 INFO L93 Difference]: Finished difference Result 257 states and 308 transitions. [2021-08-27 16:29:16,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-27 16:29:16,711 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 257 states and 308 transitions. [2021-08-27 16:29:16,713 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-08-27 16:29:16,718 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 257 states to 0 states and 0 transitions. [2021-08-27 16:29:16,718 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-08-27 16:29:16,718 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-08-27 16:29:16,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-08-27 16:29:16,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-27 16:29:16,719 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-27 16:29:16,719 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-27 16:29:16,719 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-27 16:29:16,719 INFO L425 BuchiCegarLoop]: ======== Iteration 8============ [2021-08-27 16:29:16,719 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-08-27 16:29:16,719 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-08-27 16:29:16,719 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-08-27 16:29:16,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 27.08 04:29:16 BoogieIcfgContainer [2021-08-27 16:29:16,725 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-08-27 16:29:16,726 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-27 16:29:16,726 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-27 16:29:16,726 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-27 16:29:16,726 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:29:04" (3/4) ... [2021-08-27 16:29:16,737 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-08-27 16:29:16,737 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-27 16:29:16,738 INFO L168 Benchmark]: Toolchain (without parser) took 12748.00 ms. Allocated memory was 65.0 MB in the beginning and 226.5 MB in the end (delta: 161.5 MB). Free memory was 45.9 MB in the beginning and 64.5 MB in the end (delta: -18.6 MB). Peak memory consumption was 141.5 MB. Max. memory is 16.1 GB. [2021-08-27 16:29:16,739 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 65.0 MB. Free memory was 47.2 MB in the beginning and 47.1 MB in the end (delta: 62.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-27 16:29:16,739 INFO L168 Benchmark]: CACSL2BoogieTranslator took 134.17 ms. Allocated memory is still 65.0 MB. Free memory was 45.6 MB in the beginning and 36.5 MB in the end (delta: 9.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-08-27 16:29:16,739 INFO L168 Benchmark]: Boogie Procedure Inliner took 55.36 ms. Allocated memory is still 65.0 MB. Free memory was 36.4 MB in the beginning and 49.4 MB in the end (delta: -13.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-08-27 16:29:16,740 INFO L168 Benchmark]: Boogie Preprocessor took 17.26 ms. Allocated memory is still 65.0 MB. Free memory was 49.4 MB in the beginning and 48.5 MB in the end (delta: 929.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-27 16:29:16,740 INFO L168 Benchmark]: RCFGBuilder took 244.37 ms. Allocated memory is still 65.0 MB. Free memory was 48.5 MB in the beginning and 37.1 MB in the end (delta: 11.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-08-27 16:29:16,740 INFO L168 Benchmark]: BuchiAutomizer took 12279.28 ms. Allocated memory was 65.0 MB in the beginning and 226.5 MB in the end (delta: 161.5 MB). Free memory was 36.9 MB in the beginning and 65.5 MB in the end (delta: -28.6 MB). Peak memory consumption was 134.3 MB. Max. memory is 16.1 GB. [2021-08-27 16:29:16,740 INFO L168 Benchmark]: Witness Printer took 11.79 ms. Allocated memory is still 226.5 MB. Free memory was 65.5 MB in the beginning and 64.5 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-27 16:29:16,741 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 65.0 MB. Free memory was 47.2 MB in the beginning and 47.1 MB in the end (delta: 62.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 134.17 ms. Allocated memory is still 65.0 MB. Free memory was 45.6 MB in the beginning and 36.5 MB in the end (delta: 9.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 55.36 ms. Allocated memory is still 65.0 MB. Free memory was 36.4 MB in the beginning and 49.4 MB in the end (delta: -13.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 17.26 ms. Allocated memory is still 65.0 MB. Free memory was 49.4 MB in the beginning and 48.5 MB in the end (delta: 929.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 244.37 ms. Allocated memory is still 65.0 MB. Free memory was 48.5 MB in the beginning and 37.1 MB in the end (delta: 11.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * BuchiAutomizer took 12279.28 ms. Allocated memory was 65.0 MB in the beginning and 226.5 MB in the end (delta: 161.5 MB). Free memory was 36.9 MB in the beginning and 65.5 MB in the end (delta: -28.6 MB). Peak memory consumption was 134.3 MB. Max. memory is 16.1 GB. * Witness Printer took 11.79 ms. Allocated memory is still 226.5 MB. Free memory was 65.5 MB in the beginning and 64.5 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (6 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 6 modules have a trivial ranking function, the largest among these consists of 18 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 12.2s and 8 iterations. TraceHistogramMax:10. Analysis of lassos took 6.9s. Construction of modules took 0.7s. Büchi inclusion checks took 4.3s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 9. Automata minimization 97.6ms AutomataMinimizationTime, 9 MinimizatonAttempts, 238 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 235 states and ocurred in iteration 6. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 195 SDtfs, 456 SDslu, 341 SDs, 0 SdLazy, 1217 SolverSat, 312 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 710.5ms Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI3 SILT3 lasso0 LassoPreprocessingBenchmarks: Lassos: inital18 mio100 ax100 hnf96 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq181 hnf93 smp75 dnf100 smp100 tf110 neg96 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 58ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 2.4s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-08-27 16:29:16,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (32)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:17,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:17,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:17,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:17,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:17,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2021-08-27 16:29:18,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-08-27 16:29:18,205 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...