./Ultimate.py --spec ../sv-benchmarks/c/properties/termination.prp --file ../sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 574ddb4e 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/termination-crafted/NestedRecursion_1d.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-64bit-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 64bit --witnessprinter.graph.data.programhash 9c9c032ca120503dfa93615a57a0bb47775014248f579f3a3fd38a4985b2298b --- Real Ultimate output --- This is Ultimate 0.2.2-?-574ddb4 [2023-02-19 00:12:42,177 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-19 00:12:42,178 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-19 00:12:42,200 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-19 00:12:42,201 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-19 00:12:42,203 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-19 00:12:42,204 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-19 00:12:42,206 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-19 00:12:42,208 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-19 00:12:42,211 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-19 00:12:42,212 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-19 00:12:42,214 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-19 00:12:42,214 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-19 00:12:42,217 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-19 00:12:42,218 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-19 00:12:42,219 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-19 00:12:42,219 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-19 00:12:42,220 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-19 00:12:42,222 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-19 00:12:42,225 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-19 00:12:42,226 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-19 00:12:42,227 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-19 00:12:42,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-19 00:12:42,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-19 00:12:42,234 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-19 00:12:42,234 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-19 00:12:42,235 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-19 00:12:42,236 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-19 00:12:42,236 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-19 00:12:42,237 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-19 00:12:42,237 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-19 00:12:42,238 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-19 00:12:42,239 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-19 00:12:42,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-19 00:12:42,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-19 00:12:42,241 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-19 00:12:42,241 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-19 00:12:42,241 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-19 00:12:42,241 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-19 00:12:42,242 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-19 00:12:42,243 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-19 00:12:42,244 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-02-19 00:12:42,271 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-19 00:12:42,271 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-19 00:12:42,272 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-19 00:12:42,272 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-19 00:12:42,273 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-19 00:12:42,273 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-19 00:12:42,273 INFO L138 SettingsManager]: * Use SBE=true [2023-02-19 00:12:42,273 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-02-19 00:12:42,273 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-02-19 00:12:42,274 INFO L138 SettingsManager]: * Use old map elimination=false [2023-02-19 00:12:42,274 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2023-02-19 00:12:42,274 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2023-02-19 00:12:42,274 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-02-19 00:12:42,275 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-19 00:12:42,275 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-02-19 00:12:42,275 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-19 00:12:42,275 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-19 00:12:42,275 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-02-19 00:12:42,275 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-02-19 00:12:42,275 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-02-19 00:12:42,275 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-19 00:12:42,276 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-02-19 00:12:42,276 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-19 00:12:42,276 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-02-19 00:12:42,276 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-19 00:12:42,276 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-19 00:12:42,277 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-19 00:12:42,277 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-19 00:12:42,278 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-02-19 00:12:42,278 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9c9c032ca120503dfa93615a57a0bb47775014248f579f3a3fd38a4985b2298b [2023-02-19 00:12:42,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-19 00:12:42,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-19 00:12:42,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-19 00:12:42,491 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-19 00:12:42,491 INFO L275 PluginConnector]: CDTParser initialized [2023-02-19 00:12:42,492 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c [2023-02-19 00:12:43,363 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-19 00:12:43,543 INFO L351 CDTParser]: Found 1 translation units. [2023-02-19 00:12:43,543 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c [2023-02-19 00:12:43,552 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64c9c0c26/15903623eca543b7944c455ab3ab00d1/FLAGa129ee258 [2023-02-19 00:12:43,564 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64c9c0c26/15903623eca543b7944c455ab3ab00d1 [2023-02-19 00:12:43,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-19 00:12:43,567 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-19 00:12:43,569 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-19 00:12:43,569 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-19 00:12:43,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-19 00:12:43,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,573 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6368eb2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43, skipping insertion in model container [2023-02-19 00:12:43,573 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,578 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-19 00:12:43,590 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-19 00:12:43,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-19 00:12:43,699 INFO L203 MainTranslator]: Completed pre-run [2023-02-19 00:12:43,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-19 00:12:43,717 INFO L208 MainTranslator]: Completed translation [2023-02-19 00:12:43,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43 WrapperNode [2023-02-19 00:12:43,718 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-19 00:12:43,719 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-19 00:12:43,719 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-19 00:12:43,719 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-19 00:12:43,724 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,727 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,736 INFO L138 Inliner]: procedures = 6, calls = 8, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 6 [2023-02-19 00:12:43,737 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-19 00:12:43,737 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-19 00:12:43,738 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-19 00:12:43,738 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-19 00:12:43,742 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,742 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,743 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,743 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,744 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,745 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,745 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,746 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,746 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-19 00:12:43,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-19 00:12:43,747 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-19 00:12:43,747 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-19 00:12:43,747 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (1/1) ... [2023-02-19 00:12:43,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:43,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:43,772 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) [2023-02-19 00:12:43,789 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 [2023-02-19 00:12:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure rec1 [2023-02-19 00:12:43,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rec1 [2023-02-19 00:12:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure rec2 [2023-02-19 00:12:43,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rec2 [2023-02-19 00:12:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-19 00:12:43,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-19 00:12:43,841 INFO L235 CfgBuilder]: Building ICFG [2023-02-19 00:12:43,843 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-19 00:12:43,946 INFO L276 CfgBuilder]: Performing block encoding [2023-02-19 00:12:43,950 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-19 00:12:43,950 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2023-02-19 00:12:43,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 12:12:43 BoogieIcfgContainer [2023-02-19 00:12:43,952 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-19 00:12:43,952 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-02-19 00:12:43,952 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2023-02-19 00:12:43,955 INFO L275 PluginConnector]: BuchiAutomizer initialized [2023-02-19 00:12:43,955 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-02-19 00:12:43,955 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 19.02 12:12:43" (1/3) ... [2023-02-19 00:12:43,956 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@494e5d35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.02 12:12:43, skipping insertion in model container [2023-02-19 00:12:43,956 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-02-19 00:12:43,956 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 12:12:43" (2/3) ... [2023-02-19 00:12:43,956 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@494e5d35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.02 12:12:43, skipping insertion in model container [2023-02-19 00:12:43,956 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-02-19 00:12:43,957 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 12:12:43" (3/3) ... [2023-02-19 00:12:43,957 INFO L332 chiAutomizerObserver]: Analyzing ICFG NestedRecursion_1d.c [2023-02-19 00:12:44,000 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-02-19 00:12:44,001 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-02-19 00:12:44,001 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-02-19 00:12:44,001 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-02-19 00:12:44,001 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-02-19 00:12:44,001 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-02-19 00:12:44,001 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-02-19 00:12:44,001 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-02-19 00:12:44,005 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 13 states have internal predecessors, (15), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-19 00:12:44,020 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:44,020 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:44,020 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:44,024 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-02-19 00:12:44,024 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:44,024 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-02-19 00:12:44,024 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 13 states have internal predecessors, (15), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-02-19 00:12:44,028 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:44,028 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:44,029 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:44,029 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-02-19 00:12:44,029 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:44,034 INFO L748 eck$LassoCheckResult]: Stem: 21#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true; 14#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 10#L25true call main_#t~ret6#1 := rec2(main_~x~0#1);< 7#$Ultimate##0true [2023-02-19 00:12:44,035 INFO L750 eck$LassoCheckResult]: Loop: 7#$Ultimate##0true ~j := #in~j; 17#L18true assume !(~j <= 0); 20#L20true call #t~ret3 := rec1(~j);< 4#$Ultimate##0true ~i := #in~i; 18#L12true assume ~i <= 0;#res := 0; 15#rec1FINALtrue assume true; 16#rec1EXITtrue >#34#return; 3#L20-1true call #t~ret4 := rec2(#t~ret3 - 1);< 7#$Ultimate##0true [2023-02-19 00:12:44,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:44,038 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 1 times [2023-02-19 00:12:44,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:44,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454571239] [2023-02-19 00:12:44,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:44,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:44,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,094 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:44,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,110 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:44,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:44,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1074209557, now seen corresponding path program 1 times [2023-02-19 00:12:44,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:44,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819327018] [2023-02-19 00:12:44,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:44,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:44,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:44,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-19 00:12:44,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:44,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:44,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-19 00:12:44,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819327018] [2023-02-19 00:12:44,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819327018] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-19 00:12:44,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-19 00:12:44,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-19 00:12:44,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655305706] [2023-02-19 00:12:44,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-19 00:12:44,265 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-02-19 00:12:44,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-19 00:12:44,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-19 00:12:44,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-02-19 00:12:44,309 INFO L87 Difference]: Start difference. First operand has 22 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 13 states have internal predecessors, (15), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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) [2023-02-19 00:12:44,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-19 00:12:44,400 INFO L93 Difference]: Finished difference Result 26 states and 34 transitions. [2023-02-19 00:12:44,401 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 34 transitions. [2023-02-19 00:12:44,403 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:44,407 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 17 states and 23 transitions. [2023-02-19 00:12:44,407 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-02-19 00:12:44,408 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2023-02-19 00:12:44,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 23 transitions. [2023-02-19 00:12:44,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-19 00:12:44,410 INFO L218 hiAutomatonCegarLoop]: Abstraction has 17 states and 23 transitions. [2023-02-19 00:12:44,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states and 23 transitions. [2023-02-19 00:12:44,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2023-02-19 00:12:44,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 10 states have internal predecessors, (10), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-02-19 00:12:44,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 23 transitions. [2023-02-19 00:12:44,432 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 23 transitions. [2023-02-19 00:12:44,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-19 00:12:44,437 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 23 transitions. [2023-02-19 00:12:44,438 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-02-19 00:12:44,438 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 23 transitions. [2023-02-19 00:12:44,440 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:44,440 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:44,440 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:44,440 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-02-19 00:12:44,441 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:44,441 INFO L748 eck$LassoCheckResult]: Stem: 80#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 77#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 66#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 67#$Ultimate##0 [2023-02-19 00:12:44,441 INFO L750 eck$LassoCheckResult]: Loop: 67#$Ultimate##0 ~j := #in~j; 74#L18 assume !(~j <= 0); 72#L20 call #t~ret3 := rec1(~j);< 68#$Ultimate##0 ~i := #in~i; 73#L12 assume !(~i <= 0); 69#L14 call #t~ret0 := rec1(~i - 2);< 68#$Ultimate##0 ~i := #in~i; 73#L12 assume ~i <= 0;#res := 0; 78#rec1FINAL assume true; 79#rec1EXIT >#28#return; 70#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 68#$Ultimate##0 ~i := #in~i; 73#L12 assume ~i <= 0;#res := 0; 78#rec1FINAL assume true; 79#rec1EXIT >#30#return; 71#L14-2 call #t~ret2 := rec1(#t~ret1);< 68#$Ultimate##0 ~i := #in~i; 73#L12 assume ~i <= 0;#res := 0; 78#rec1FINAL assume true; 79#rec1EXIT >#32#return; 75#L14-3 #res := 1 + #t~ret2;havoc #t~ret0;havoc #t~ret1;havoc #t~ret2; 76#rec1FINAL assume true; 81#rec1EXIT >#34#return; 65#L20-1 call #t~ret4 := rec2(#t~ret3 - 1);< 67#$Ultimate##0 [2023-02-19 00:12:44,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:44,442 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 2 times [2023-02-19 00:12:44,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:44,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254360096] [2023-02-19 00:12:44,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:44,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:44,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,445 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:44,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,447 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:44,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:44,447 INFO L85 PathProgramCache]: Analyzing trace with hash -204878921, now seen corresponding path program 1 times [2023-02-19 00:12:44,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:44,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145197504] [2023-02-19 00:12:44,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:44,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,459 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,483 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:44,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:44,484 INFO L85 PathProgramCache]: Analyzing trace with hash -482494696, now seen corresponding path program 1 times [2023-02-19 00:12:44,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:44,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43767387] [2023-02-19 00:12:44,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:44,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:44,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,497 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:44,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:44,508 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:44,541 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:44,542 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:44,542 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:44,542 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:44,542 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-19 00:12:44,542 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,543 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:44,543 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:44,543 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2023-02-19 00:12:44,543 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:44,543 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:44,552 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,561 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,563 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,564 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,570 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,572 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,585 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:44,585 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-19 00:12:44,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,589 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) [2023-02-19 00:12:44,590 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 [2023-02-19 00:12:44,592 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:44,592 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:44,610 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:44,611 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_~j=0} Honda state: {rec2_~j=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:44,617 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 [2023-02-19 00:12:44,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,618 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) [2023-02-19 00:12:44,621 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 [2023-02-19 00:12:44,622 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:44,622 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:44,633 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:44,633 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#res=0} Honda state: {rec2_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:44,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:44,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,639 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) [2023-02-19 00:12:44,640 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 [2023-02-19 00:12:44,643 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:44,643 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:44,650 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:44,650 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#t~ret4=0} Honda state: {rec2_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:44,653 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 [2023-02-19 00:12:44,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,654 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) [2023-02-19 00:12:44,656 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 [2023-02-19 00:12:44,657 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:44,657 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:44,669 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 [2023-02-19 00:12:44,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,671 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) [2023-02-19 00:12:44,672 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 [2023-02-19 00:12:44,674 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-19 00:12:44,674 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:44,688 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-19 00:12:44,692 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 [2023-02-19 00:12:44,692 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:44,692 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:44,692 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:44,692 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:44,692 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-19 00:12:44,692 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,692 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:44,693 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:44,693 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2023-02-19 00:12:44,693 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:44,693 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:44,694 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,695 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,696 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,696 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,709 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,710 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:44,713 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:44,716 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-19 00:12:44,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,718 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) [2023-02-19 00:12:44,721 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 [2023-02-19 00:12:44,724 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:44,731 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:44,731 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:44,731 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:44,731 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:44,731 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:44,733 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:44,733 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:44,737 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:44,739 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 [2023-02-19 00:12:44,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,741 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) [2023-02-19 00:12:44,743 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 [2023-02-19 00:12:44,744 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:44,750 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:44,750 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:44,750 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:44,751 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:44,751 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:44,751 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:44,751 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:44,756 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:44,759 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-02-19 00:12:44,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,760 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) [2023-02-19 00:12:44,761 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 [2023-02-19 00:12:44,763 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:44,769 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:44,769 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:44,769 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:44,770 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:44,770 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:44,770 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:44,770 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:44,772 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:44,777 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 [2023-02-19 00:12:44,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,778 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) [2023-02-19 00:12:44,780 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 [2023-02-19 00:12:44,782 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:44,787 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:44,788 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:44,788 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:44,788 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:44,788 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:44,789 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:44,789 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:44,794 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-19 00:12:44,797 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-02-19 00:12:44,797 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-02-19 00:12:44,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:44,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:44,829 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) [2023-02-19 00:12:44,830 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 [2023-02-19 00:12:44,832 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-19 00:12:44,832 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-19 00:12:44,832 INFO L513 LassoAnalysis]: Proved termination. [2023-02-19 00:12:44,833 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec2_#in~j) = 1*rec2_#in~j Supporting invariants [] [2023-02-19 00:12:44,837 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 [2023-02-19 00:12:44,839 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-19 00:12:44,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:44,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 4 conjunts are in the unsatisfiable core [2023-02-19 00:12:44,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:44,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:44,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 19 conjunts are in the unsatisfiable core [2023-02-19 00:12:44,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:45,008 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-02-19 00:12:45,011 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 8 loop predicates [2023-02-19 00:12:45,012 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 17 states and 23 transitions. cyclomatic complexity: 8 Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:45,241 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 17 states and 23 transitions. cyclomatic complexity: 8. Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Result 102 states and 148 transitions. Complement of second has 42 states. [2023-02-19 00:12:45,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 1 stem states 8 non-accepting loop states 1 accepting loop states [2023-02-19 00:12:45,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:45,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 37 transitions. [2023-02-19 00:12:45,244 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 24 letters. [2023-02-19 00:12:45,245 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:45,245 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 27 letters. Loop has 24 letters. [2023-02-19 00:12:45,246 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:45,246 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 48 letters. [2023-02-19 00:12:45,246 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:45,246 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 102 states and 148 transitions. [2023-02-19 00:12:45,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-02-19 00:12:45,271 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:45,274 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 102 states to 90 states and 136 transitions. [2023-02-19 00:12:45,274 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 39 [2023-02-19 00:12:45,274 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-02-19 00:12:45,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 136 transitions. [2023-02-19 00:12:45,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-19 00:12:45,275 INFO L218 hiAutomatonCegarLoop]: Abstraction has 90 states and 136 transitions. [2023-02-19 00:12:45,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states and 136 transitions. [2023-02-19 00:12:45,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 63. [2023-02-19 00:12:45,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 36 states have internal predecessors, (38), 20 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (41), 18 states have call predecessors, (41), 16 states have call successors, (41) [2023-02-19 00:12:45,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 99 transitions. [2023-02-19 00:12:45,284 INFO L240 hiAutomatonCegarLoop]: Abstraction has 63 states and 99 transitions. [2023-02-19 00:12:45,284 INFO L428 stractBuchiCegarLoop]: Abstraction has 63 states and 99 transitions. [2023-02-19 00:12:45,285 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-02-19 00:12:45,285 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 63 states and 99 transitions. [2023-02-19 00:12:45,286 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:45,286 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:45,286 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:45,288 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:45,288 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-19 00:12:45,288 INFO L748 eck$LassoCheckResult]: Stem: 385#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 378#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 346#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 355#$Ultimate##0 ~j := #in~j; 356#L18 assume !(~j <= 0); 350#L20 call #t~ret3 := rec1(~j);< 349#$Ultimate##0 ~i := #in~i; 351#L12 assume !(~i <= 0); 360#L14 call #t~ret0 := rec1(~i - 2);< 376#$Ultimate##0 [2023-02-19 00:12:45,288 INFO L750 eck$LassoCheckResult]: Loop: 376#$Ultimate##0 ~i := #in~i; 393#L12 assume !(~i <= 0); 359#L14 call #t~ret0 := rec1(~i - 2);< 376#$Ultimate##0 [2023-02-19 00:12:45,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:45,288 INFO L85 PathProgramCache]: Analyzing trace with hash 838970620, now seen corresponding path program 1 times [2023-02-19 00:12:45,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:45,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920492045] [2023-02-19 00:12:45,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:45,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:45,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,293 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,296 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:45,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:45,297 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 1 times [2023-02-19 00:12:45,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:45,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331856229] [2023-02-19 00:12:45,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:45,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,299 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:45,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,301 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:45,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:45,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1359045147, now seen corresponding path program 2 times [2023-02-19 00:12:45,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:45,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125275923] [2023-02-19 00:12:45,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:45,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:45,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,305 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,309 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:45,311 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:45,311 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:45,311 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:45,311 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:45,311 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-19 00:12:45,311 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,311 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:45,312 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:45,312 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2023-02-19 00:12:45,312 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:45,312 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:45,312 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,313 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,314 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,314 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,315 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,316 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,318 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:45,318 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-19 00:12:45,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,319 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) [2023-02-19 00:12:45,322 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 [2023-02-19 00:12:45,333 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:45,333 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,351 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:45,351 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:45,354 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 [2023-02-19 00:12:45,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,358 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) [2023-02-19 00:12:45,360 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 [2023-02-19 00:12:45,362 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:45,362 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,373 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:45,373 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret1=0} Honda state: {rec1_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:45,376 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 [2023-02-19 00:12:45,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,377 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:45,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-02-19 00:12:45,380 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:45,380 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,397 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:45,397 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:45,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:45,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,403 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) [2023-02-19 00:12:45,407 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 [2023-02-19 00:12:45,407 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:45,407 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,414 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:45,415 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:45,418 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 [2023-02-19 00:12:45,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,419 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) [2023-02-19 00:12:45,419 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 [2023-02-19 00:12:45,422 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:45,422 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,439 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 [2023-02-19 00:12:45,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,441 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) [2023-02-19 00:12:45,442 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 [2023-02-19 00:12:45,444 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-19 00:12:45,444 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,496 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-19 00:12:45,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:45,499 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:45,499 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:45,499 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:45,500 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:45,500 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-19 00:12:45,500 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,500 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:45,500 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:45,500 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2023-02-19 00:12:45,500 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:45,500 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:45,501 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,503 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,506 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,508 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,509 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,512 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,514 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:45,515 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-19 00:12:45,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,517 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) [2023-02-19 00:12:45,520 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 [2023-02-19 00:12:45,524 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:45,531 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:45,531 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:45,531 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:45,531 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:45,531 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:45,532 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:45,532 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:45,547 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:45,552 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 [2023-02-19 00:12:45,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,553 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) [2023-02-19 00:12:45,559 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:45,566 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:45,566 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:45,566 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:45,566 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:45,566 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:45,567 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:45,567 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:45,569 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 [2023-02-19 00:12:45,569 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:45,572 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-02-19 00:12:45,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,573 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) [2023-02-19 00:12:45,576 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 [2023-02-19 00:12:45,576 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:45,583 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:45,583 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:45,583 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:45,583 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:45,583 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:45,584 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:45,584 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:45,588 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:45,592 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 [2023-02-19 00:12:45,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,593 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:45,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-02-19 00:12:45,596 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:45,602 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:45,602 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:45,602 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:45,602 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:45,602 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:45,603 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:45,603 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:45,604 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:45,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2023-02-19 00:12:45,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,610 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:45,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-02-19 00:12:45,613 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:45,619 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:45,619 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:45,619 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:45,620 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:45,620 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:45,620 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:45,620 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:45,627 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-19 00:12:45,629 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-19 00:12:45,629 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-19 00:12:45,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,630 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:45,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-02-19 00:12:45,633 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-19 00:12:45,633 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-19 00:12:45,634 INFO L513 LassoAnalysis]: Proved termination. [2023-02-19 00:12:45,634 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-19 00:12:45,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:45,637 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-19 00:12:45,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:45,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:45,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2023-02-19 00:12:45,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:45,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:45,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:45,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:45,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:45,695 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-02-19 00:12:45,695 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 63 states and 99 transitions. cyclomatic complexity: 40 Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-19 00:12:45,720 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 63 states and 99 transitions. cyclomatic complexity: 40. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 109 states and 166 transitions. Complement of second has 13 states. [2023-02-19 00:12:45,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-02-19 00:12:45,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-19 00:12:45,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 14 transitions. [2023-02-19 00:12:45,721 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 3 letters. [2023-02-19 00:12:45,721 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:45,721 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 12 letters. Loop has 3 letters. [2023-02-19 00:12:45,721 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:45,722 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 6 letters. [2023-02-19 00:12:45,722 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:45,722 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 109 states and 166 transitions. [2023-02-19 00:12:45,724 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:45,727 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 109 states to 97 states and 154 transitions. [2023-02-19 00:12:45,727 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 41 [2023-02-19 00:12:45,727 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2023-02-19 00:12:45,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 154 transitions. [2023-02-19 00:12:45,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-19 00:12:45,728 INFO L218 hiAutomatonCegarLoop]: Abstraction has 97 states and 154 transitions. [2023-02-19 00:12:45,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states and 154 transitions. [2023-02-19 00:12:45,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2023-02-19 00:12:45,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 54 states have (on average 1.1481481481481481) internal successors, (62), 60 states have internal predecessors, (62), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (56), 18 states have call predecessors, (56), 22 states have call successors, (56) [2023-02-19 00:12:45,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 144 transitions. [2023-02-19 00:12:45,738 INFO L240 hiAutomatonCegarLoop]: Abstraction has 93 states and 144 transitions. [2023-02-19 00:12:45,738 INFO L428 stractBuchiCegarLoop]: Abstraction has 93 states and 144 transitions. [2023-02-19 00:12:45,738 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-02-19 00:12:45,738 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 93 states and 144 transitions. [2023-02-19 00:12:45,739 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:45,739 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:45,739 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:45,739 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:45,740 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-19 00:12:45,740 INFO L748 eck$LassoCheckResult]: Stem: 633#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 623#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 585#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 602#$Ultimate##0 ~j := #in~j; 603#L18 assume !(~j <= 0); 628#L20 call #t~ret3 := rec1(~j);< 632#$Ultimate##0 ~i := #in~i; 650#L12 assume !(~i <= 0); 608#L14 call #t~ret0 := rec1(~i - 2);< 648#$Ultimate##0 ~i := #in~i; 653#L12 assume ~i <= 0;#res := 0; 652#rec1FINAL assume true; 647#rec1EXIT >#28#return; 595#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 589#$Ultimate##0 [2023-02-19 00:12:45,740 INFO L750 eck$LassoCheckResult]: Loop: 589#$Ultimate##0 ~i := #in~i; 597#L12 assume !(~i <= 0); 591#L14 call #t~ret0 := rec1(~i - 2);< 589#$Ultimate##0 [2023-02-19 00:12:45,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:45,740 INFO L85 PathProgramCache]: Analyzing trace with hash 372282091, now seen corresponding path program 1 times [2023-02-19 00:12:45,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:45,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936329984] [2023-02-19 00:12:45,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:45,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:45,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,745 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:45,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,749 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:45,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:45,749 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 2 times [2023-02-19 00:12:45,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:45,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214755702] [2023-02-19 00:12:45,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:45,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,752 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:45,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:45,753 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:45,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:45,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1050214860, now seen corresponding path program 2 times [2023-02-19 00:12:45,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:45,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888675171] [2023-02-19 00:12:45,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:45,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:45,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:45,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-19 00:12:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:45,791 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-02-19 00:12:45,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-19 00:12:45,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888675171] [2023-02-19 00:12:45,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888675171] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-19 00:12:45,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-19 00:12:45,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-02-19 00:12:45,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699444147] [2023-02-19 00:12:45,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-19 00:12:45,799 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:45,799 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:45,799 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:45,799 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:45,799 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-19 00:12:45,799 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,800 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:45,800 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:45,800 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2023-02-19 00:12:45,800 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:45,800 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:45,800 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,801 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,802 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,803 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,803 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,804 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,806 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:45,806 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-19 00:12:45,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,807 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:45,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-02-19 00:12:45,811 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:45,811 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,818 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:45,818 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:45,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2023-02-19 00:12:45,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,822 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:45,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-02-19 00:12:45,824 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:45,824 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,865 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:45,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,867 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) [2023-02-19 00:12:45,869 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 [2023-02-19 00:12:45,870 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-19 00:12:45,870 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:45,922 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-19 00:12:45,928 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 [2023-02-19 00:12:45,928 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:45,928 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:45,928 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:45,928 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:45,928 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-19 00:12:45,928 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,928 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:45,928 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:45,928 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2023-02-19 00:12:45,928 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:45,929 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:45,929 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,930 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,931 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,932 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,933 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,933 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:45,935 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:45,936 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-19 00:12:45,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,937 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) [2023-02-19 00:12:45,939 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 [2023-02-19 00:12:45,940 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:45,946 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:45,947 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:45,947 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:45,947 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:45,947 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:45,947 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:45,947 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:45,968 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:45,974 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 [2023-02-19 00:12:45,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:45,975 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) [2023-02-19 00:12:45,977 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 [2023-02-19 00:12:45,978 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:45,985 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:45,985 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:45,985 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:45,985 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:45,985 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:45,986 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:45,986 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:45,996 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-19 00:12:45,998 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-19 00:12:45,998 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-19 00:12:45,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:45,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,001 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) [2023-02-19 00:12:46,005 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-19 00:12:46,005 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-19 00:12:46,005 INFO L513 LassoAnalysis]: Proved termination. [2023-02-19 00:12:46,005 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-19 00:12:46,008 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 [2023-02-19 00:12:46,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:46,011 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-19 00:12:46,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:46,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjunts are in the unsatisfiable core [2023-02-19 00:12:46,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:46,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:46,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:46,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:46,065 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-02-19 00:12:46,065 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 93 states and 144 transitions. cyclomatic complexity: 57 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-19 00:12:46,105 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 93 states and 144 transitions. cyclomatic complexity: 57. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 133 states and 208 transitions. Complement of second has 14 states. [2023-02-19 00:12:46,105 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 [2023-02-19 00:12:46,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-19 00:12:46,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 18 transitions. [2023-02-19 00:12:46,106 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 3 letters. [2023-02-19 00:12:46,106 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:46,106 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 17 letters. Loop has 3 letters. [2023-02-19 00:12:46,107 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:46,107 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 6 letters. [2023-02-19 00:12:46,107 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:46,107 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 133 states and 208 transitions. [2023-02-19 00:12:46,109 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:46,111 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 133 states to 121 states and 196 transitions. [2023-02-19 00:12:46,112 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 50 [2023-02-19 00:12:46,112 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 52 [2023-02-19 00:12:46,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 121 states and 196 transitions. [2023-02-19 00:12:46,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-19 00:12:46,112 INFO L218 hiAutomatonCegarLoop]: Abstraction has 121 states and 196 transitions. [2023-02-19 00:12:46,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states and 196 transitions. [2023-02-19 00:12:46,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 117. [2023-02-19 00:12:46,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 68 states have (on average 1.1764705882352942) internal successors, (80), 76 states have internal predecessors, (80), 32 states have call successors, (32), 18 states have call predecessors, (32), 17 states have return successors, (74), 22 states have call predecessors, (74), 28 states have call successors, (74) [2023-02-19 00:12:46,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 186 transitions. [2023-02-19 00:12:46,128 INFO L240 hiAutomatonCegarLoop]: Abstraction has 117 states and 186 transitions. [2023-02-19 00:12:46,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-19 00:12:46,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-19 00:12:46,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-19 00:12:46,130 INFO L87 Difference]: Start difference. First operand 117 states and 186 transitions. Second operand has 6 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-19 00:12:46,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-19 00:12:46,162 INFO L93 Difference]: Finished difference Result 130 states and 196 transitions. [2023-02-19 00:12:46,162 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 130 states and 196 transitions. [2023-02-19 00:12:46,167 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-02-19 00:12:46,173 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 130 states to 128 states and 194 transitions. [2023-02-19 00:12:46,173 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 60 [2023-02-19 00:12:46,174 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2023-02-19 00:12:46,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 194 transitions. [2023-02-19 00:12:46,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-19 00:12:46,175 INFO L218 hiAutomatonCegarLoop]: Abstraction has 128 states and 194 transitions. [2023-02-19 00:12:46,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states and 194 transitions. [2023-02-19 00:12:46,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 105. [2023-02-19 00:12:46,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 60 states have (on average 1.1333333333333333) internal successors, (68), 66 states have internal predecessors, (68), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (60), 22 states have call predecessors, (60), 26 states have call successors, (60) [2023-02-19 00:12:46,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2023-02-19 00:12:46,186 INFO L240 hiAutomatonCegarLoop]: Abstraction has 105 states and 158 transitions. [2023-02-19 00:12:46,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-02-19 00:12:46,187 INFO L428 stractBuchiCegarLoop]: Abstraction has 105 states and 158 transitions. [2023-02-19 00:12:46,187 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-02-19 00:12:46,187 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 158 transitions. [2023-02-19 00:12:46,188 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-02-19 00:12:46,188 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:46,188 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:46,189 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:46,189 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:46,189 INFO L748 eck$LassoCheckResult]: Stem: 1209#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 1197#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 1157#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 1194#$Ultimate##0 ~j := #in~j; 1225#L18 assume !(~j <= 0); 1217#L20 call #t~ret3 := rec1(~j);< 1224#$Ultimate##0 ~i := #in~i; 1223#L12 assume !(~i <= 0); 1178#L14 call #t~ret0 := rec1(~i - 2);< 1221#$Ultimate##0 ~i := #in~i; 1220#L12 assume !(~i <= 0); 1174#L14 call #t~ret0 := rec1(~i - 2);< 1219#$Ultimate##0 ~i := #in~i; 1206#L12 assume ~i <= 0;#res := 0; 1198#rec1FINAL assume true; 1199#rec1EXIT >#28#return; 1162#L14-1 [2023-02-19 00:12:46,189 INFO L750 eck$LassoCheckResult]: Loop: 1162#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 1161#$Ultimate##0 ~i := #in~i; 1164#L12 assume ~i <= 0;#res := 0; 1253#rec1FINAL assume true; 1248#rec1EXIT >#30#return; 1175#L14-2 call #t~ret2 := rec1(#t~ret1);< 1195#$Ultimate##0 ~i := #in~i; 1251#L12 assume !(~i <= 0); 1177#L14 call #t~ret0 := rec1(~i - 2);< 1195#$Ultimate##0 ~i := #in~i; 1251#L12 assume ~i <= 0;#res := 0; 1250#rec1FINAL assume true; 1249#rec1EXIT >#28#return; 1162#L14-1 [2023-02-19 00:12:46,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:46,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1325197585, now seen corresponding path program 1 times [2023-02-19 00:12:46,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:46,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933330902] [2023-02-19 00:12:46,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:46,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:46,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:46,194 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:46,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:46,198 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:46,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:46,198 INFO L85 PathProgramCache]: Analyzing trace with hash 949089090, now seen corresponding path program 1 times [2023-02-19 00:12:46,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:46,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904357968] [2023-02-19 00:12:46,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:46,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:46,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,227 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 [2023-02-19 00:12:46,231 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:46,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-02-19 00:12:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-19 00:12:46,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,246 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-02-19 00:12:46,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-19 00:12:46,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904357968] [2023-02-19 00:12:46,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904357968] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-19 00:12:46,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767694674] [2023-02-19 00:12:46,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:46,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-19 00:12:46,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,248 INFO L229 MonitoredProcess]: Starting monitored process 30 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-19 00:12:46,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Waiting until timeout for monitored process [2023-02-19 00:12:46,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-19 00:12:46,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:46,275 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:46,279 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-19 00:12:46,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767694674] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-19 00:12:46,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-02-19 00:12:46,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2023-02-19 00:12:46,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278367726] [2023-02-19 00:12:46,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-19 00:12:46,280 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-02-19 00:12:46,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-19 00:12:46,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-19 00:12:46,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-19 00:12:46,281 INFO L87 Difference]: Start difference. First operand 105 states and 158 transitions. cyclomatic complexity: 59 Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-19 00:12:46,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-19 00:12:46,313 INFO L93 Difference]: Finished difference Result 120 states and 174 transitions. [2023-02-19 00:12:46,314 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 120 states and 174 transitions. [2023-02-19 00:12:46,316 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:46,317 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 120 states to 115 states and 165 transitions. [2023-02-19 00:12:46,317 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 51 [2023-02-19 00:12:46,318 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 51 [2023-02-19 00:12:46,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 115 states and 165 transitions. [2023-02-19 00:12:46,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-19 00:12:46,319 INFO L218 hiAutomatonCegarLoop]: Abstraction has 115 states and 165 transitions. [2023-02-19 00:12:46,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states and 165 transitions. [2023-02-19 00:12:46,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 112. [2023-02-19 00:12:46,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 64 states have (on average 1.109375) internal successors, (71), 69 states have internal predecessors, (71), 32 states have call successors, (32), 18 states have call predecessors, (32), 16 states have return successors, (59), 24 states have call predecessors, (59), 28 states have call successors, (59) [2023-02-19 00:12:46,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 162 transitions. [2023-02-19 00:12:46,336 INFO L240 hiAutomatonCegarLoop]: Abstraction has 112 states and 162 transitions. [2023-02-19 00:12:46,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-02-19 00:12:46,337 INFO L428 stractBuchiCegarLoop]: Abstraction has 112 states and 162 transitions. [2023-02-19 00:12:46,337 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-02-19 00:12:46,338 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 112 states and 162 transitions. [2023-02-19 00:12:46,338 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-19 00:12:46,338 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:46,338 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:46,340 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:46,340 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-19 00:12:46,340 INFO L748 eck$LassoCheckResult]: Stem: 1499#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 1485#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 1441#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 1469#$Ultimate##0 ~j := #in~j; 1510#L18 assume !(~j <= 0); 1455#L20 call #t~ret3 := rec1(~j);< 1509#$Ultimate##0 ~i := #in~i; 1508#L12 assume !(~i <= 0); 1475#L14 call #t~ret0 := rec1(~i - 2);< 1507#$Ultimate##0 ~i := #in~i; 1505#L12 assume !(~i <= 0); 1472#L14 call #t~ret0 := rec1(~i - 2);< 1504#$Ultimate##0 ~i := #in~i; 1506#L12 assume ~i <= 0;#res := 0; 1486#rec1FINAL assume true; 1487#rec1EXIT >#28#return; 1479#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 1480#$Ultimate##0 ~i := #in~i; 1517#L12 assume ~i <= 0;#res := 0; 1516#rec1FINAL assume true; 1514#rec1EXIT >#30#return; 1446#L14-2 call #t~ret2 := rec1(#t~ret1);< 1445#$Ultimate##0 ~i := #in~i; 1447#L12 assume ~i <= 0;#res := 0; 1493#rec1FINAL assume true; 1490#rec1EXIT >#32#return; 1491#L14-3 #res := 1 + #t~ret2;havoc #t~ret0;havoc #t~ret1;havoc #t~ret2; 1519#rec1FINAL assume true; 1518#rec1EXIT >#28#return; 1476#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 1496#$Ultimate##0 [2023-02-19 00:12:46,340 INFO L750 eck$LassoCheckResult]: Loop: 1496#$Ultimate##0 ~i := #in~i; 1521#L12 assume !(~i <= 0); 1473#L14 call #t~ret0 := rec1(~i - 2);< 1496#$Ultimate##0 [2023-02-19 00:12:46,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:46,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1060897207, now seen corresponding path program 1 times [2023-02-19 00:12:46,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:46,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300921839] [2023-02-19 00:12:46,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:46,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:46,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:46,357 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:46,368 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:46,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:46,369 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 3 times [2023-02-19 00:12:46,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:46,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872914052] [2023-02-19 00:12:46,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:46,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:46,371 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:46,372 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:46,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:46,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1475637376, now seen corresponding path program 2 times [2023-02-19 00:12:46,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:46,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258925646] [2023-02-19 00:12:46,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:46,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:46,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-19 00:12:46,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-19 00:12:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-02-19 00:12:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-02-19 00:12:46,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,459 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-02-19 00:12:46,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-19 00:12:46,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258925646] [2023-02-19 00:12:46,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258925646] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-19 00:12:46,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810248444] [2023-02-19 00:12:46,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-19 00:12:46,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-19 00:12:46,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,462 INFO L229 MonitoredProcess]: Starting monitored process 31 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-19 00:12:46,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Waiting until timeout for monitored process [2023-02-19 00:12:46,489 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-19 00:12:46,489 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-19 00:12:46,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:46,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-02-19 00:12:46,502 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-19 00:12:46,529 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-02-19 00:12:46,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810248444] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-19 00:12:46,529 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-19 00:12:46,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2023-02-19 00:12:46,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951861283] [2023-02-19 00:12:46,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-19 00:12:46,531 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:46,531 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:46,531 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:46,531 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:46,531 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-19 00:12:46,531 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,531 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:46,531 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:46,531 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2023-02-19 00:12:46,532 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:46,532 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:46,532 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,533 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,533 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,534 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,534 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,535 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,536 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:46,536 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-19 00:12:46,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,538 INFO L229 MonitoredProcess]: Starting monitored process 32 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:46,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-02-19 00:12:46,541 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:46,541 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:46,561 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:46,561 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:46,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:46,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,569 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) [2023-02-19 00:12:46,571 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 [2023-02-19 00:12:46,572 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:46,572 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:46,593 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:46,593 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:46,598 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 [2023-02-19 00:12:46,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,599 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) [2023-02-19 00:12:46,605 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:46,605 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:46,617 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 [2023-02-19 00:12:46,623 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:46,623 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret2=0} Honda state: {rec1_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:46,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:46,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,629 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) [2023-02-19 00:12:46,633 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:46,633 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:46,644 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 [2023-02-19 00:12:46,655 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:46,655 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:46,659 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 [2023-02-19 00:12:46,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,661 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) [2023-02-19 00:12:46,662 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 [2023-02-19 00:12:46,664 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:46,664 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:46,671 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:46,671 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret1=0} Honda state: {rec1_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:46,676 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 [2023-02-19 00:12:46,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,677 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) [2023-02-19 00:12:46,677 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 [2023-02-19 00:12:46,680 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:46,680 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:46,689 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 [2023-02-19 00:12:46,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,690 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) [2023-02-19 00:12:46,691 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 [2023-02-19 00:12:46,694 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-19 00:12:46,694 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:46,718 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-19 00:12:46,723 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 [2023-02-19 00:12:46,723 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:46,723 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:46,723 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:46,723 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:46,723 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-19 00:12:46,723 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,723 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:46,723 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:46,723 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2023-02-19 00:12:46,723 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:46,723 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:46,724 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,727 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,727 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,728 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,728 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,730 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:46,731 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:46,731 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-19 00:12:46,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,734 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) [2023-02-19 00:12:46,736 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 [2023-02-19 00:12:46,738 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:46,743 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:46,744 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:46,744 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:46,744 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:46,744 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:46,744 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:46,744 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:46,760 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:46,763 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 [2023-02-19 00:12:46,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,765 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) [2023-02-19 00:12:46,769 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:46,776 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:46,776 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:46,776 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:46,776 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:46,776 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:46,777 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:46,777 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:46,780 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 [2023-02-19 00:12:46,788 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:46,795 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 [2023-02-19 00:12:46,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,796 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) [2023-02-19 00:12:46,796 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 [2023-02-19 00:12:46,799 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:46,805 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:46,805 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:46,805 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:46,805 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:46,805 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:46,805 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:46,806 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:46,814 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:46,821 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 [2023-02-19 00:12:46,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,822 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) [2023-02-19 00:12:46,824 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 [2023-02-19 00:12:46,825 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:46,831 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:46,831 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:46,831 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:46,831 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:46,831 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:46,832 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:46,832 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:46,846 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:46,851 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 [2023-02-19 00:12:46,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,853 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) [2023-02-19 00:12:46,854 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 [2023-02-19 00:12:46,856 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:46,862 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:46,862 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:46,862 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:46,862 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:46,862 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:46,863 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:46,863 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:46,877 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-19 00:12:46,883 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:46,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,884 INFO L229 MonitoredProcess]: Starting monitored process 44 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:46,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2023-02-19 00:12:46,888 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:46,893 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:46,894 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:46,894 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:46,894 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:46,894 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:46,895 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:46,895 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:46,908 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-19 00:12:46,915 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-19 00:12:46,916 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-19 00:12:46,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:46,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:46,918 INFO L229 MonitoredProcess]: Starting monitored process 45 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:46,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2023-02-19 00:12:46,920 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-19 00:12:46,920 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-19 00:12:46,920 INFO L513 LassoAnalysis]: Proved termination. [2023-02-19 00:12:46,920 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-19 00:12:46,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:46,923 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-19 00:12:46,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:46,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-19 00:12:46,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:47,046 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-02-19 00:12:47,047 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56 Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,075 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 129 states and 180 transitions. Complement of second has 7 states. [2023-02-19 00:12:47,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 2 stem states 1 non-accepting loop states 1 accepting loop states [2023-02-19 00:12:47,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2023-02-19 00:12:47,077 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-19 00:12:47,078 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,078 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-19 00:12:47,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:47,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:47,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:47,190 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2023-02-19 00:12:47,191 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56 Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,215 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 129 states and 180 transitions. Complement of second has 7 states. [2023-02-19 00:12:47,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 2 stem states 1 non-accepting loop states 1 accepting loop states [2023-02-19 00:12:47,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2023-02-19 00:12:47,218 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-19 00:12:47,219 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,219 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-19 00:12:47,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:47,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:47,292 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-02-19 00:12:47,293 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56 Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,336 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 157 states and 219 transitions. Complement of second has 13 states. [2023-02-19 00:12:47,337 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 [2023-02-19 00:12:47,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2023-02-19 00:12:47,338 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-19 00:12:47,338 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,338 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2023-02-19 00:12:47,338 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,338 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2023-02-19 00:12:47,339 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,339 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 157 states and 219 transitions. [2023-02-19 00:12:47,340 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2023-02-19 00:12:47,342 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 157 states to 139 states and 201 transitions. [2023-02-19 00:12:47,342 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 55 [2023-02-19 00:12:47,342 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2023-02-19 00:12:47,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 201 transitions. [2023-02-19 00:12:47,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-19 00:12:47,342 INFO L218 hiAutomatonCegarLoop]: Abstraction has 139 states and 201 transitions. [2023-02-19 00:12:47,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states and 201 transitions. [2023-02-19 00:12:47,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 120. [2023-02-19 00:12:47,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 70 states have (on average 1.1285714285714286) internal successors, (79), 75 states have internal predecessors, (79), 32 states have call successors, (32), 20 states have call predecessors, (32), 18 states have return successors, (59), 24 states have call predecessors, (59), 28 states have call successors, (59) [2023-02-19 00:12:47,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 170 transitions. [2023-02-19 00:12:47,347 INFO L240 hiAutomatonCegarLoop]: Abstraction has 120 states and 170 transitions. [2023-02-19 00:12:47,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-19 00:12:47,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-19 00:12:47,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-02-19 00:12:47,348 INFO L87 Difference]: Start difference. First operand 120 states and 170 transitions. Second operand has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2023-02-19 00:12:47,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-19 00:12:47,388 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2023-02-19 00:12:47,388 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 98 states and 116 transitions. [2023-02-19 00:12:47,389 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2023-02-19 00:12:47,390 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 98 states to 63 states and 75 transitions. [2023-02-19 00:12:47,390 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 12 [2023-02-19 00:12:47,390 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 12 [2023-02-19 00:12:47,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 75 transitions. [2023-02-19 00:12:47,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-19 00:12:47,390 INFO L218 hiAutomatonCegarLoop]: Abstraction has 63 states and 75 transitions. [2023-02-19 00:12:47,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states and 75 transitions. [2023-02-19 00:12:47,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2023-02-19 00:12:47,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 33 states have (on average 1.121212121212121) internal successors, (37), 36 states have internal predecessors, (37), 14 states have call successors, (14), 10 states have call predecessors, (14), 7 states have return successors, (14), 7 states have call predecessors, (14), 10 states have call successors, (14) [2023-02-19 00:12:47,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2023-02-19 00:12:47,392 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 65 transitions. [2023-02-19 00:12:47,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-19 00:12:47,394 INFO L428 stractBuchiCegarLoop]: Abstraction has 54 states and 65 transitions. [2023-02-19 00:12:47,395 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-02-19 00:12:47,395 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 65 transitions. [2023-02-19 00:12:47,395 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2023-02-19 00:12:47,395 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-19 00:12:47,395 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-19 00:12:47,396 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-19 00:12:47,396 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-19 00:12:47,396 INFO L748 eck$LassoCheckResult]: Stem: 2809#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 2803#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 2779#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 2788#$Ultimate##0 ~j := #in~j; 2789#L18 assume !(~j <= 0); 2801#L20 call #t~ret3 := rec1(~j);< 2827#$Ultimate##0 ~i := #in~i; 2824#L12 assume !(~i <= 0); 2796#L14 call #t~ret0 := rec1(~i - 2);< 2826#$Ultimate##0 ~i := #in~i; 2831#L12 assume ~i <= 0;#res := 0; 2830#rec1FINAL assume true; 2805#rec1EXIT >#28#return; 2800#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 2802#$Ultimate##0 ~i := #in~i; 2823#L12 assume ~i <= 0;#res := 0; 2822#rec1FINAL assume true; 2816#rec1EXIT >#30#return; 2814#L14-2 call #t~ret2 := rec1(#t~ret1);< 2799#$Ultimate##0 ~i := #in~i; 2818#L12 assume ~i <= 0;#res := 0; 2815#rec1FINAL assume true; 2813#rec1EXIT >#32#return; 2812#L14-3 #res := 1 + #t~ret2;havoc #t~ret0;havoc #t~ret1;havoc #t~ret2; 2811#rec1FINAL assume true; 2810#rec1EXIT >#34#return; 2778#L20-1 call #t~ret4 := rec2(#t~ret3 - 1);< 2780#$Ultimate##0 ~j := #in~j; 2791#L18 assume !(~j <= 0); 2784#L20 call #t~ret3 := rec1(~j);< 2781#$Ultimate##0 [2023-02-19 00:12:47,396 INFO L750 eck$LassoCheckResult]: Loop: 2781#$Ultimate##0 ~i := #in~i; 2783#L12 assume !(~i <= 0); 2782#L14 call #t~ret0 := rec1(~i - 2);< 2781#$Ultimate##0 [2023-02-19 00:12:47,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:47,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1256061253, now seen corresponding path program 2 times [2023-02-19 00:12:47,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:47,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418136904] [2023-02-19 00:12:47,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:47,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:47,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-02-19 00:12:47,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-19 00:12:47,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-02-19 00:12:47,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-02-19 00:12:47,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,445 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-02-19 00:12:47,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-19 00:12:47,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418136904] [2023-02-19 00:12:47,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418136904] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-19 00:12:47,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285948011] [2023-02-19 00:12:47,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-19 00:12:47,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-19 00:12:47,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:47,447 INFO L229 MonitoredProcess]: Starting monitored process 46 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-19 00:12:47,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (46)] Waiting until timeout for monitored process [2023-02-19 00:12:47,476 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-19 00:12:47,477 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-19 00:12:47,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,487 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-02-19 00:12:47,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-19 00:12:47,510 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-02-19 00:12:47,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285948011] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-19 00:12:47,510 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-19 00:12:47,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2023-02-19 00:12:47,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027643121] [2023-02-19 00:12:47,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-19 00:12:47,511 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-02-19 00:12:47,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:47,511 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 4 times [2023-02-19 00:12:47,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-19 00:12:47,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564196917] [2023-02-19 00:12:47,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-19 00:12:47,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-19 00:12:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:47,514 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-19 00:12:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-19 00:12:47,515 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-19 00:12:47,516 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:47,516 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:47,516 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:47,517 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:47,517 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-19 00:12:47,517 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:47,517 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:47,517 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:47,517 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2023-02-19 00:12:47,517 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:47,517 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:47,518 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,519 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,520 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,520 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,521 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,522 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,530 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:47,530 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-19 00:12:47,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:47,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:47,532 INFO L229 MonitoredProcess]: Starting monitored process 47 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:47,537 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:47,537 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:47,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2023-02-19 00:12:47,554 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-19 00:12:47,554 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-19 00:12:47,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:47,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:47,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:47,558 INFO L229 MonitoredProcess]: Starting monitored process 48 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:47,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2023-02-19 00:12:47,562 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-19 00:12:47,562 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:47,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:47,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:47,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:47,586 INFO L229 MonitoredProcess]: Starting monitored process 49 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-02-19 00:12:47,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Waiting until timeout for monitored process [2023-02-19 00:12:47,589 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-19 00:12:47,589 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-19 00:12:47,604 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-19 00:12:47,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Ended with exit code 0 [2023-02-19 00:12:47,608 INFO L210 LassoAnalysis]: Preferences: [2023-02-19 00:12:47,608 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-19 00:12:47,608 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-19 00:12:47,608 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-19 00:12:47,608 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-19 00:12:47,608 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:47,608 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-19 00:12:47,608 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-19 00:12:47,608 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2023-02-19 00:12:47,608 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-19 00:12:47,608 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-19 00:12:47,609 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,610 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,611 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,611 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,612 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,619 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-02-19 00:12:47,621 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-19 00:12:47,621 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-19 00:12:47,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:47,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:47,625 INFO L229 MonitoredProcess]: Starting monitored process 50 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) [2023-02-19 00:12:47,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Waiting until timeout for monitored process [2023-02-19 00:12:47,631 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-19 00:12:47,637 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-19 00:12:47,637 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-19 00:12:47,637 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-19 00:12:47,637 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-19 00:12:47,637 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-19 00:12:47,637 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-19 00:12:47,638 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-19 00:12:47,652 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-19 00:12:47,654 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-19 00:12:47,654 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-19 00:12:47,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-19 00:12:47,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-19 00:12:47,656 INFO L229 MonitoredProcess]: Starting monitored process 51 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) [2023-02-19 00:12:47,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Waiting until timeout for monitored process [2023-02-19 00:12:47,658 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-19 00:12:47,658 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-19 00:12:47,658 INFO L513 LassoAnalysis]: Proved termination. [2023-02-19 00:12:47,658 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-19 00:12:47,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:47,662 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-19 00:12:47,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:47,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:47,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:47,768 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-02-19 00:12:47,768 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,795 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 64 states and 76 transitions. Complement of second has 13 states. [2023-02-19 00:12:47,796 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 [2023-02-19 00:12:47,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2023-02-19 00:12:47,797 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-19 00:12:47,797 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,797 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-19 00:12:47,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:47,874 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2023-02-19 00:12:47,874 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,896 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 64 states and 76 transitions. Complement of second has 13 states. [2023-02-19 00:12:47,897 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 [2023-02-19 00:12:47,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2023-02-19 00:12:47,897 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-19 00:12:47,897 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,898 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-19 00:12:47,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-19 00:12:47,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-19 00:12:47,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-19 00:12:47,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-19 00:12:47,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-19 00:12:47,961 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-02-19 00:12:47,961 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,998 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 78 states and 90 transitions. Complement of second has 13 states. [2023-02-19 00:12:47,998 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 [2023-02-19 00:12:47,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-02-19 00:12:47,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2023-02-19 00:12:47,999 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-19 00:12:47,999 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:47,999 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2023-02-19 00:12:47,999 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:48,000 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2023-02-19 00:12:48,000 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-19 00:12:48,000 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 78 states and 90 transitions. [2023-02-19 00:12:48,001 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-02-19 00:12:48,001 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 78 states to 0 states and 0 transitions. [2023-02-19 00:12:48,001 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-02-19 00:12:48,001 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-02-19 00:12:48,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-02-19 00:12:48,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-19 00:12:48,001 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-19 00:12:48,001 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-19 00:12:48,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-19 00:12:48,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-19 00:12:48,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-02-19 00:12:48,002 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2023-02-19 00:12:48,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-19 00:12:48,002 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-02-19 00:12:48,002 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-02-19 00:12:48,002 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-02-19 00:12:48,003 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-02-19 00:12:48,003 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-02-19 00:12:48,003 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-02-19 00:12:48,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-02-19 00:12:48,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-19 00:12:48,003 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-19 00:12:48,003 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-19 00:12:48,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-02-19 00:12:48,003 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-19 00:12:48,004 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-02-19 00:12:48,004 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-02-19 00:12:48,004 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-02-19 00:12:48,004 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-02-19 00:12:48,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 19.02 12:12:48 BoogieIcfgContainer [2023-02-19 00:12:48,009 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-02-19 00:12:48,009 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-19 00:12:48,010 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-19 00:12:48,010 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-19 00:12:48,010 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 12:12:43" (3/4) ... [2023-02-19 00:12:48,012 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-02-19 00:12:48,012 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-19 00:12:48,012 INFO L158 Benchmark]: Toolchain (without parser) took 4445.50ms. Allocated memory was 130.0MB in the beginning and 197.1MB in the end (delta: 67.1MB). Free memory was 93.0MB in the beginning and 105.2MB in the end (delta: -12.2MB). Peak memory consumption was 57.7MB. Max. memory is 16.1GB. [2023-02-19 00:12:48,012 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 130.0MB. Free memory is still 104.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-19 00:12:48,013 INFO L158 Benchmark]: CACSL2BoogieTranslator took 149.36ms. Allocated memory is still 130.0MB. Free memory was 93.0MB in the beginning and 83.8MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-02-19 00:12:48,013 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.96ms. Allocated memory is still 130.0MB. Free memory was 83.8MB in the beginning and 82.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-02-19 00:12:48,013 INFO L158 Benchmark]: Boogie Preprocessor took 8.94ms. Allocated memory is still 130.0MB. Free memory was 82.6MB in the beginning and 81.7MB in the end (delta: 834.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-02-19 00:12:48,013 INFO L158 Benchmark]: RCFGBuilder took 204.95ms. Allocated memory is still 130.0MB. Free memory was 81.3MB in the beginning and 72.9MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-02-19 00:12:48,014 INFO L158 Benchmark]: BuchiAutomizer took 4056.78ms. Allocated memory was 130.0MB in the beginning and 197.1MB in the end (delta: 67.1MB). Free memory was 72.9MB in the beginning and 105.2MB in the end (delta: -32.3MB). Peak memory consumption was 36.7MB. Max. memory is 16.1GB. [2023-02-19 00:12:48,014 INFO L158 Benchmark]: Witness Printer took 2.47ms. Allocated memory is still 197.1MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-19 00:12:48,015 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.13ms. Allocated memory is still 130.0MB. Free memory is still 104.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 149.36ms. Allocated memory is still 130.0MB. Free memory was 93.0MB in the beginning and 83.8MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 17.96ms. Allocated memory is still 130.0MB. Free memory was 83.8MB in the beginning and 82.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 8.94ms. Allocated memory is still 130.0MB. Free memory was 82.6MB in the beginning and 81.7MB in the end (delta: 834.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 204.95ms. Allocated memory is still 130.0MB. Free memory was 81.3MB in the beginning and 72.9MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 4056.78ms. Allocated memory was 130.0MB in the beginning and 197.1MB in the end (delta: 67.1MB). Free memory was 72.9MB in the beginning and 105.2MB in the end (delta: -32.3MB). Peak memory consumption was 36.7MB. Max. memory is 16.1GB. * Witness Printer took 2.47ms. Allocated memory is still 197.1MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (5 trivial, 3 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(j) and consists of 10 locations. One deterministic module has affine ranking function \old(i) and consists of 4 locations. One deterministic module has affine ranking function \old(i) and consists of 5 locations. One nondeterministic module has affine ranking function \old(i) and consists of 5 locations. One nondeterministic module has affine ranking function \old(i) and consists of 5 locations. 5 modules have a trivial ranking function, the largest among these consists of 8 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 4.0s and 8 iterations. TraceHistogramMax:5. Analysis of lassos took 2.2s. Construction of modules took 0.2s. Büchi inclusion checks took 1.3s. Highest rank in rank-based complementation 3. Minimization of det autom 3. Minimization of nondet autom 7. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 89 StatesRemovedByMinimization, 7 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [3, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 22/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 221 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 198 mSDsluCounter, 504 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 305 mSDsCounter, 133 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 353 IncrementalHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 133 mSolverCounterUnsat, 199 mSDtfsCounter, 353 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI2 SFLT2 conc0 concLT2 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp95 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq149 hnf94 smp100 dnf100 smp100 tf111 neg95 sie110 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 20ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 14 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.5s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-02-19 00:12:48,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (46)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:48,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Ended with exit code 0 [2023-02-19 00:12:48,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Forceful destruction successful, exit code 0 [2023-02-19 00:12:48,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE