./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 7e1ff0e6 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-?-7e1ff0e [2023-02-15 02:22:02,520 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-15 02:22:02,521 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-15 02:22:02,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-15 02:22:02,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-15 02:22:02,556 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-15 02:22:02,558 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-15 02:22:02,560 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-15 02:22:02,561 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-15 02:22:02,565 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-15 02:22:02,566 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-15 02:22:02,567 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-15 02:22:02,567 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-15 02:22:02,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-15 02:22:02,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-15 02:22:02,571 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-15 02:22:02,572 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-15 02:22:02,573 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-15 02:22:02,574 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-15 02:22:02,578 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-15 02:22:02,579 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-15 02:22:02,579 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-15 02:22:02,580 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-15 02:22:02,581 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-15 02:22:02,587 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-15 02:22:02,588 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-15 02:22:02,588 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-15 02:22:02,589 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-15 02:22:02,590 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-15 02:22:02,590 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-15 02:22:02,591 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-15 02:22:02,591 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-15 02:22:02,592 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-15 02:22:02,594 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-15 02:22:02,594 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-15 02:22:02,594 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-15 02:22:02,595 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-15 02:22:02,595 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-15 02:22:02,595 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-15 02:22:02,596 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-15 02:22:02,597 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-15 02:22:02,598 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-02-15 02:22:02,622 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-15 02:22:02,623 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-15 02:22:02,623 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-15 02:22:02,623 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-15 02:22:02,624 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-15 02:22:02,624 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-15 02:22:02,624 INFO L138 SettingsManager]: * Use SBE=true [2023-02-15 02:22:02,624 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-02-15 02:22:02,625 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-02-15 02:22:02,625 INFO L138 SettingsManager]: * Use old map elimination=false [2023-02-15 02:22:02,625 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2023-02-15 02:22:02,625 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2023-02-15 02:22:02,626 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-02-15 02:22:02,626 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-15 02:22:02,626 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-02-15 02:22:02,626 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-15 02:22:02,626 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-15 02:22:02,626 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-02-15 02:22:02,626 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-02-15 02:22:02,627 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-02-15 02:22:02,627 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-15 02:22:02,627 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-02-15 02:22:02,627 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-15 02:22:02,627 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-02-15 02:22:02,627 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-15 02:22:02,627 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-15 02:22:02,627 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-15 02:22:02,628 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-15 02:22:02,629 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-02-15 02:22:02,629 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-15 02:22:02,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-15 02:22:02,853 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-15 02:22:02,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-15 02:22:02,856 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-15 02:22:02,857 INFO L275 PluginConnector]: CDTParser initialized [2023-02-15 02:22:02,857 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-15 02:22:03,967 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-15 02:22:04,117 INFO L351 CDTParser]: Found 1 translation units. [2023-02-15 02:22:04,117 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c [2023-02-15 02:22:04,121 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5a85fff9/dacec93b56404a13937c7ab97e953234/FLAGb1297cd9b [2023-02-15 02:22:04,137 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5a85fff9/dacec93b56404a13937c7ab97e953234 [2023-02-15 02:22:04,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-15 02:22:04,141 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-15 02:22:04,143 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-15 02:22:04,143 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-15 02:22:04,146 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-15 02:22:04,147 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,147 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69cfa3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04, skipping insertion in model container [2023-02-15 02:22:04,148 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,153 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-15 02:22:04,163 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-15 02:22:04,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 02:22:04,267 INFO L203 MainTranslator]: Completed pre-run [2023-02-15 02:22:04,275 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 02:22:04,283 INFO L208 MainTranslator]: Completed translation [2023-02-15 02:22:04,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04 WrapperNode [2023-02-15 02:22:04,286 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-15 02:22:04,287 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-15 02:22:04,287 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-15 02:22:04,287 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-15 02:22:04,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,298 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,310 INFO L138 Inliner]: procedures = 6, calls = 8, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 6 [2023-02-15 02:22:04,311 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-15 02:22:04,312 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-15 02:22:04,313 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-15 02:22:04,313 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-15 02:22:04,331 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,334 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,335 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,337 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,338 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,338 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,339 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,340 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-15 02:22:04,341 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-15 02:22:04,342 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-15 02:22:04,342 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-15 02:22:04,343 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (1/1) ... [2023-02-15 02:22:04,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:04,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:04,385 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-15 02:22:04,388 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-15 02:22:04,441 INFO L130 BoogieDeclarations]: Found specification of procedure rec1 [2023-02-15 02:22:04,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rec1 [2023-02-15 02:22:04,441 INFO L130 BoogieDeclarations]: Found specification of procedure rec2 [2023-02-15 02:22:04,442 INFO L138 BoogieDeclarations]: Found implementation of procedure rec2 [2023-02-15 02:22:04,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-15 02:22:04,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-15 02:22:04,500 INFO L235 CfgBuilder]: Building ICFG [2023-02-15 02:22:04,501 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-15 02:22:04,657 INFO L276 CfgBuilder]: Performing block encoding [2023-02-15 02:22:04,664 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-15 02:22:04,665 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2023-02-15 02:22:04,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 02:22:04 BoogieIcfgContainer [2023-02-15 02:22:04,669 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-15 02:22:04,669 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-02-15 02:22:04,670 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2023-02-15 02:22:04,673 INFO L275 PluginConnector]: BuchiAutomizer initialized [2023-02-15 02:22:04,676 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-02-15 02:22:04,676 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 15.02 02:22:04" (1/3) ... [2023-02-15 02:22:04,678 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@416cde56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 15.02 02:22:04, skipping insertion in model container [2023-02-15 02:22:04,679 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-02-15 02:22:04,679 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:22:04" (2/3) ... [2023-02-15 02:22:04,680 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@416cde56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 15.02 02:22:04, skipping insertion in model container [2023-02-15 02:22:04,680 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-02-15 02:22:04,680 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 02:22:04" (3/3) ... [2023-02-15 02:22:04,681 INFO L332 chiAutomizerObserver]: Analyzing ICFG NestedRecursion_1d.c [2023-02-15 02:22:04,739 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-02-15 02:22:04,739 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-02-15 02:22:04,739 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-02-15 02:22:04,739 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-02-15 02:22:04,739 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-02-15 02:22:04,739 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-02-15 02:22:04,739 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-02-15 02:22:04,740 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-02-15 02:22:04,742 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-15 02:22:04,755 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:04,755 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:04,755 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:04,759 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-02-15 02:22:04,759 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 02:22:04,760 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-02-15 02:22:04,760 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-15 02:22:04,761 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:04,762 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:04,762 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:04,762 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-02-15 02:22:04,762 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 02:22:04,767 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-15 02:22:04,767 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-15 02:22:04,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:04,771 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 1 times [2023-02-15 02:22:04,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:04,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927616300] [2023-02-15 02:22:04,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:04,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:04,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:04,820 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:04,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:04,832 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:04,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:04,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1074209557, now seen corresponding path program 1 times [2023-02-15 02:22:04,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:04,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218856598] [2023-02-15 02:22:04,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:04,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:04,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:04,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-15 02:22:04,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:04,941 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-15 02:22:04,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 02:22:04,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218856598] [2023-02-15 02:22:04,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218856598] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 02:22:04,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-15 02:22:04,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-15 02:22:04,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061058505] [2023-02-15 02:22:04,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 02:22:04,946 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-02-15 02:22:04,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 02:22:04,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-15 02:22:04,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-02-15 02:22:04,967 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-15 02:22:05,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 02:22:05,044 INFO L93 Difference]: Finished difference Result 26 states and 34 transitions. [2023-02-15 02:22:05,046 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 34 transitions. [2023-02-15 02:22:05,049 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:05,053 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 17 states and 23 transitions. [2023-02-15 02:22:05,061 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-02-15 02:22:05,062 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2023-02-15 02:22:05,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 23 transitions. [2023-02-15 02:22:05,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-15 02:22:05,064 INFO L218 hiAutomatonCegarLoop]: Abstraction has 17 states and 23 transitions. [2023-02-15 02:22:05,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states and 23 transitions. [2023-02-15 02:22:05,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2023-02-15 02:22:05,085 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-15 02:22:05,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 23 transitions. [2023-02-15 02:22:05,087 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 23 transitions. [2023-02-15 02:22:05,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-15 02:22:05,091 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 23 transitions. [2023-02-15 02:22:05,091 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-02-15 02:22:05,091 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 23 transitions. [2023-02-15 02:22:05,092 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:05,092 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:05,092 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:05,094 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-02-15 02:22:05,095 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 02:22:05,107 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-15 02:22:05,107 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-15 02:22:05,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:05,108 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 2 times [2023-02-15 02:22:05,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:05,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610175688] [2023-02-15 02:22:05,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:05,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:05,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:05,115 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:05,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:05,118 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:05,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:05,133 INFO L85 PathProgramCache]: Analyzing trace with hash -204878921, now seen corresponding path program 1 times [2023-02-15 02:22:05,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:05,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655792662] [2023-02-15 02:22:05,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:05,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:05,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:05,154 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:05,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:05,167 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:05,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:05,168 INFO L85 PathProgramCache]: Analyzing trace with hash -482494696, now seen corresponding path program 1 times [2023-02-15 02:22:05,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:05,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143905186] [2023-02-15 02:22:05,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:05,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:05,188 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:05,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:05,198 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:05,454 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:05,454 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:05,455 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:05,455 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:05,455 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-15 02:22:05,455 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,455 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:05,455 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:05,455 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2023-02-15 02:22:05,455 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:05,456 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:05,465 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-15 02:22:05,471 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-15 02:22:05,473 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-15 02:22:05,474 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-15 02:22:05,480 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-15 02:22:05,504 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:05,505 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-15 02:22:05,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,509 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-15 02:22:05,510 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-15 02:22:05,511 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:05,512 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:05,524 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:05,524 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_~j=0} Honda state: {rec2_~j=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-15 02:22:05,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2023-02-15 02:22:05,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,530 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-15 02:22:05,533 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-15 02:22:05,534 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:05,534 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:05,555 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:05,555 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#res=0} Honda state: {rec2_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-15 02:22:05,565 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-15 02:22:05,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,567 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-15 02:22:05,569 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-15 02:22:05,571 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:05,571 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:05,583 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:05,583 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-15 02:22:05,586 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-15 02:22:05,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,588 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-15 02:22:05,590 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-15 02:22:05,592 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:05,592 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:05,603 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-15 02:22:05,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,604 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-15 02:22:05,605 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-15 02:22:05,608 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-15 02:22:05,608 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:05,625 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-15 02:22:05,633 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-15 02:22:05,633 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:05,633 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:05,633 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:05,633 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:05,633 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-15 02:22:05,633 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,634 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:05,634 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:05,634 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2023-02-15 02:22:05,634 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:05,634 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:05,635 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-15 02:22:05,637 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-15 02:22:05,639 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-15 02:22:05,645 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-15 02:22:05,651 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-15 02:22:05,679 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:05,682 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-15 02:22:05,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,685 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-15 02:22:05,687 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-15 02:22:05,700 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-15 02:22:05,707 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:05,707 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:05,708 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:05,708 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:05,708 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:05,710 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:05,710 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:05,725 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:05,738 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-15 02:22:05,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,740 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-15 02:22:05,742 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-15 02:22:05,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-15 02:22:05,750 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:05,750 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:05,751 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:05,751 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:05,751 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:05,751 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:05,751 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:05,766 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:05,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-02-15 02:22:05,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,771 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-15 02:22:05,773 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-15 02:22:05,775 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-15 02:22:05,781 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:05,782 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:05,782 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:05,782 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:05,782 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:05,782 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:05,782 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:05,802 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:05,806 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-15 02:22:05,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,808 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-15 02:22:05,810 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-15 02:22:05,811 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-15 02:22:05,817 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:05,818 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:05,818 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:05,818 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:05,818 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:05,819 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:05,819 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:05,834 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-15 02:22:05,837 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-02-15 02:22:05,837 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-02-15 02:22:05,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:05,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:05,841 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-15 02:22:05,842 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-15 02:22:05,843 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-15 02:22:05,843 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-15 02:22:05,843 INFO L513 LassoAnalysis]: Proved termination. [2023-02-15 02:22:05,844 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec2_#in~j) = 1*rec2_#in~j Supporting invariants [] [2023-02-15 02:22:05,852 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-15 02:22:05,854 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-15 02:22:05,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:05,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 4 conjunts are in the unsatisfiable core [2023-02-15 02:22:05,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:05,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 19 conjunts are in the unsatisfiable core [2023-02-15 02:22:05,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:06,103 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-15 02:22:06,106 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-15 02:22:06,107 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-15 02:22:06,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-02-15 02:22:06,423 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-15 02:22:06,425 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-15 02:22:06,425 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-15 02:22:06,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 37 transitions. [2023-02-15 02:22:06,428 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 24 letters. [2023-02-15 02:22:06,429 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:06,429 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 27 letters. Loop has 24 letters. [2023-02-15 02:22:06,429 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:06,429 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 48 letters. [2023-02-15 02:22:06,430 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:06,430 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 102 states and 148 transitions. [2023-02-15 02:22:06,434 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:06,437 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 102 states to 90 states and 136 transitions. [2023-02-15 02:22:06,437 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 39 [2023-02-15 02:22:06,437 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-02-15 02:22:06,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 136 transitions. [2023-02-15 02:22:06,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-15 02:22:06,438 INFO L218 hiAutomatonCegarLoop]: Abstraction has 90 states and 136 transitions. [2023-02-15 02:22:06,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states and 136 transitions. [2023-02-15 02:22:06,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 63. [2023-02-15 02:22:06,446 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-15 02:22:06,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 99 transitions. [2023-02-15 02:22:06,448 INFO L240 hiAutomatonCegarLoop]: Abstraction has 63 states and 99 transitions. [2023-02-15 02:22:06,448 INFO L428 stractBuchiCegarLoop]: Abstraction has 63 states and 99 transitions. [2023-02-15 02:22:06,448 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-02-15 02:22:06,448 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 63 states and 99 transitions. [2023-02-15 02:22:06,449 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:06,449 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:06,449 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:06,450 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 02:22:06,450 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-15 02:22:06,450 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-15 02:22:06,450 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-15 02:22:06,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:06,451 INFO L85 PathProgramCache]: Analyzing trace with hash 838970620, now seen corresponding path program 1 times [2023-02-15 02:22:06,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:06,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240806842] [2023-02-15 02:22:06,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:06,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:06,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:06,456 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:06,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:06,459 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:06,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:06,460 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 1 times [2023-02-15 02:22:06,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:06,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961600795] [2023-02-15 02:22:06,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:06,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:06,463 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:06,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:06,464 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:06,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:06,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1359045147, now seen corresponding path program 2 times [2023-02-15 02:22:06,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:06,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372267639] [2023-02-15 02:22:06,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:06,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:06,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:06,472 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:06,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:06,476 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:06,496 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:06,496 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:06,496 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:06,496 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:06,496 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-15 02:22:06,497 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,497 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:06,497 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:06,497 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2023-02-15 02:22:06,497 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:06,497 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:06,498 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-15 02:22:06,499 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-15 02:22:06,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-15 02:22:06,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-15 02:22:06,504 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-15 02:22:06,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-15 02:22:06,529 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:06,529 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-15 02:22:06,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,540 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-15 02:22:06,542 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-15 02:22:06,543 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:06,543 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:06,551 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:06,551 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-15 02:22:06,557 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-15 02:22:06,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,558 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-15 02:22:06,561 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-15 02:22:06,563 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:06,563 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:06,580 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:06,580 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-15 02:22:06,584 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-15 02:22:06,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,586 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-15 02:22:06,589 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-15 02:22:06,591 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:06,591 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:06,599 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:06,599 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-15 02:22:06,602 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-15 02:22:06,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,604 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-15 02:22:06,606 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-15 02:22:06,607 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:06,607 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:06,625 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:06,625 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-15 02:22:06,631 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-15 02:22:06,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,633 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-15 02:22:06,635 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-15 02:22:06,636 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:06,637 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:06,647 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-15 02:22:06,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,649 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-15 02:22:06,649 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-15 02:22:06,652 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-15 02:22:06,652 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:06,685 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-15 02:22:06,691 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-15 02:22:06,691 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:06,692 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:06,692 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:06,692 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:06,692 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-15 02:22:06,692 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,692 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:06,692 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:06,692 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2023-02-15 02:22:06,692 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:06,692 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:06,693 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-15 02:22:06,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-15 02:22:06,699 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-15 02:22:06,701 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-15 02:22:06,703 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-15 02:22:06,708 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-15 02:22:06,739 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:06,739 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-15 02:22:06,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,755 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-15 02:22:06,773 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-15 02:22:06,780 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:06,780 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:06,780 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:06,780 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:06,780 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:06,781 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:06,781 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:06,783 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-15 02:22:06,792 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:06,810 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-15 02:22:06,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,820 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-15 02:22:06,823 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-15 02:22:06,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-15 02:22:06,831 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:06,831 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:06,831 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:06,831 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:06,832 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:06,834 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:06,834 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:06,849 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:06,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-02-15 02:22:06,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,873 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-15 02:22:06,875 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-15 02:22:06,876 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-15 02:22:06,882 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:06,883 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:06,883 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:06,883 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:06,883 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:06,884 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:06,884 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:06,890 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:06,894 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-15 02:22:06,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,896 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-15 02:22:06,898 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-15 02:22:06,899 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-15 02:22:06,905 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:06,905 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:06,906 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:06,906 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:06,906 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:06,906 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:06,906 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:06,920 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:06,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-02-15 02:22:06,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:06,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:06,949 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-15 02:22:06,985 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-15 02:22:06,985 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-15 02:22:06,991 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:06,992 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:06,992 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:06,992 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:06,992 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:06,993 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:06,993 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:07,003 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-15 02:22:07,005 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-15 02:22:07,005 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-15 02:22:07,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,021 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-15 02:22:07,049 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-15 02:22:07,049 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-15 02:22:07,049 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-15 02:22:07,049 INFO L513 LassoAnalysis]: Proved termination. [2023-02-15 02:22:07,050 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-15 02:22:07,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2023-02-15 02:22:07,054 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-15 02:22:07,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:07,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2023-02-15 02:22:07,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:07,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:07,159 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-15 02:22:07,160 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-15 02:22:07,160 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-15 02:22:07,192 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-15 02:22:07,193 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-15 02:22:07,193 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-15 02:22:07,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 14 transitions. [2023-02-15 02:22:07,194 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 3 letters. [2023-02-15 02:22:07,194 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:07,194 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 12 letters. Loop has 3 letters. [2023-02-15 02:22:07,194 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:07,194 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 6 letters. [2023-02-15 02:22:07,195 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:07,195 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 109 states and 166 transitions. [2023-02-15 02:22:07,197 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:07,200 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 109 states to 97 states and 154 transitions. [2023-02-15 02:22:07,200 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 41 [2023-02-15 02:22:07,200 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2023-02-15 02:22:07,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 154 transitions. [2023-02-15 02:22:07,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-15 02:22:07,201 INFO L218 hiAutomatonCegarLoop]: Abstraction has 97 states and 154 transitions. [2023-02-15 02:22:07,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states and 154 transitions. [2023-02-15 02:22:07,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2023-02-15 02:22:07,209 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-15 02:22:07,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 144 transitions. [2023-02-15 02:22:07,211 INFO L240 hiAutomatonCegarLoop]: Abstraction has 93 states and 144 transitions. [2023-02-15 02:22:07,211 INFO L428 stractBuchiCegarLoop]: Abstraction has 93 states and 144 transitions. [2023-02-15 02:22:07,211 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-02-15 02:22:07,211 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 93 states and 144 transitions. [2023-02-15 02:22:07,213 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:07,213 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:07,213 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:07,213 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 02:22:07,213 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-15 02:22:07,214 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-15 02:22:07,214 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-15 02:22:07,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:07,214 INFO L85 PathProgramCache]: Analyzing trace with hash 372282091, now seen corresponding path program 1 times [2023-02-15 02:22:07,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:07,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199552945] [2023-02-15 02:22:07,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:07,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:07,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:07,219 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:07,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:07,223 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:07,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:07,224 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 2 times [2023-02-15 02:22:07,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:07,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099057054] [2023-02-15 02:22:07,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:07,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:07,227 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:07,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:07,228 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:07,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:07,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1050214860, now seen corresponding path program 2 times [2023-02-15 02:22:07,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:07,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136049220] [2023-02-15 02:22:07,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:07,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:07,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-15 02:22:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,278 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-15 02:22:07,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 02:22:07,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136049220] [2023-02-15 02:22:07,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136049220] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 02:22:07,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-15 02:22:07,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-02-15 02:22:07,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892517758] [2023-02-15 02:22:07,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 02:22:07,298 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:07,298 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:07,298 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:07,298 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:07,298 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-15 02:22:07,298 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,299 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:07,299 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:07,299 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2023-02-15 02:22:07,299 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:07,299 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:07,300 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-15 02:22:07,301 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-15 02:22:07,305 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-15 02:22:07,306 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-15 02:22:07,308 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-15 02:22:07,309 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-15 02:22:07,328 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:07,328 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-15 02:22:07,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,330 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-15 02:22:07,332 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-15 02:22:07,334 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:07,334 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:07,359 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:07,360 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-15 02:22:07,365 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-02-15 02:22:07,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,367 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-15 02:22:07,368 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-15 02:22:07,370 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:07,370 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:07,395 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-15 02:22:07,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,397 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-15 02:22:07,410 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-15 02:22:07,410 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:07,433 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-15 02:22:07,462 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-15 02:22:07,466 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-15 02:22:07,466 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:07,467 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:07,467 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:07,467 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:07,467 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-15 02:22:07,467 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,467 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:07,467 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:07,467 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2023-02-15 02:22:07,467 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:07,467 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:07,468 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-15 02:22:07,470 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-15 02:22:07,474 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-15 02:22:07,476 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-15 02:22:07,478 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-15 02:22:07,480 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-15 02:22:07,502 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:07,502 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-15 02:22:07,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,523 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-15 02:22:07,528 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-15 02:22:07,529 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-15 02:22:07,536 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:07,536 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:07,536 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:07,536 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:07,536 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:07,537 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:07,537 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:07,548 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:07,553 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-15 02:22:07,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,554 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-15 02:22:07,558 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-15 02:22:07,564 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:07,564 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:07,564 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:07,564 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:07,565 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:07,564 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-15 02:22:07,565 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:07,565 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:07,586 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-15 02:22:07,588 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-15 02:22:07,588 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-15 02:22:07,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:07,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,591 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-15 02:22:07,592 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-15 02:22:07,593 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-15 02:22:07,593 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-15 02:22:07,593 INFO L513 LassoAnalysis]: Proved termination. [2023-02-15 02:22:07,593 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-15 02:22:07,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2023-02-15 02:22:07,597 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-15 02:22:07,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:07,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjunts are in the unsatisfiable core [2023-02-15 02:22:07,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:07,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:07,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:07,701 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-15 02:22:07,702 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-15 02:22:07,702 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-15 02:22:07,757 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-15 02:22:07,759 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-15 02:22:07,759 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-15 02:22:07,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 18 transitions. [2023-02-15 02:22:07,760 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 3 letters. [2023-02-15 02:22:07,760 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:07,760 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 17 letters. Loop has 3 letters. [2023-02-15 02:22:07,760 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:07,760 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 6 letters. [2023-02-15 02:22:07,760 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:07,760 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 133 states and 208 transitions. [2023-02-15 02:22:07,763 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:07,766 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 133 states to 121 states and 196 transitions. [2023-02-15 02:22:07,766 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 50 [2023-02-15 02:22:07,767 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 52 [2023-02-15 02:22:07,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 121 states and 196 transitions. [2023-02-15 02:22:07,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-15 02:22:07,767 INFO L218 hiAutomatonCegarLoop]: Abstraction has 121 states and 196 transitions. [2023-02-15 02:22:07,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states and 196 transitions. [2023-02-15 02:22:07,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 117. [2023-02-15 02:22:07,788 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-15 02:22:07,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 186 transitions. [2023-02-15 02:22:07,789 INFO L240 hiAutomatonCegarLoop]: Abstraction has 117 states and 186 transitions. [2023-02-15 02:22:07,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 02:22:07,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-15 02:22:07,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-15 02:22:07,790 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-15 02:22:07,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 02:22:07,827 INFO L93 Difference]: Finished difference Result 130 states and 196 transitions. [2023-02-15 02:22:07,827 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 130 states and 196 transitions. [2023-02-15 02:22:07,829 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-02-15 02:22:07,831 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 130 states to 128 states and 194 transitions. [2023-02-15 02:22:07,831 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 60 [2023-02-15 02:22:07,831 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2023-02-15 02:22:07,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 194 transitions. [2023-02-15 02:22:07,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-15 02:22:07,831 INFO L218 hiAutomatonCegarLoop]: Abstraction has 128 states and 194 transitions. [2023-02-15 02:22:07,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states and 194 transitions. [2023-02-15 02:22:07,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 105. [2023-02-15 02:22:07,838 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-15 02:22:07,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2023-02-15 02:22:07,839 INFO L240 hiAutomatonCegarLoop]: Abstraction has 105 states and 158 transitions. [2023-02-15 02:22:07,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-02-15 02:22:07,840 INFO L428 stractBuchiCegarLoop]: Abstraction has 105 states and 158 transitions. [2023-02-15 02:22:07,840 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-02-15 02:22:07,840 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 158 transitions. [2023-02-15 02:22:07,841 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2023-02-15 02:22:07,841 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:07,841 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:07,841 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-15 02:22:07,842 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-02-15 02:22:07,842 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-15 02:22:07,842 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-15 02:22:07,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:07,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1325197585, now seen corresponding path program 1 times [2023-02-15 02:22:07,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:07,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022027742] [2023-02-15 02:22:07,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:07,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:07,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:07,847 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:07,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:07,851 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:07,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:07,851 INFO L85 PathProgramCache]: Analyzing trace with hash 949089090, now seen corresponding path program 1 times [2023-02-15 02:22:07,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:07,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533875524] [2023-02-15 02:22:07,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:07,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:07,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-02-15 02:22:07,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-15 02:22:07,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,923 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-15 02:22:07,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 02:22:07,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533875524] [2023-02-15 02:22:07,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533875524] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 02:22:07,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32495131] [2023-02-15 02:22:07,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:07,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 02:22:07,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:07,925 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-15 02:22:07,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:07,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-15 02:22:07,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:07,961 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-15 02:22:07,968 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-15 02:22:07,969 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-15 02:22:07,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32495131] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 02:22:07,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-02-15 02:22:07,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2023-02-15 02:22:07,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886345698] [2023-02-15 02:22:07,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 02:22:07,970 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-02-15 02:22:07,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 02:22:07,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-15 02:22:07,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-15 02:22:07,971 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-15 02:22:08,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 02:22:08,016 INFO L93 Difference]: Finished difference Result 120 states and 174 transitions. [2023-02-15 02:22:08,016 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 120 states and 174 transitions. [2023-02-15 02:22:08,017 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:08,019 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 120 states to 115 states and 165 transitions. [2023-02-15 02:22:08,019 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 51 [2023-02-15 02:22:08,019 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 51 [2023-02-15 02:22:08,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 115 states and 165 transitions. [2023-02-15 02:22:08,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-15 02:22:08,019 INFO L218 hiAutomatonCegarLoop]: Abstraction has 115 states and 165 transitions. [2023-02-15 02:22:08,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states and 165 transitions. [2023-02-15 02:22:08,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 112. [2023-02-15 02:22:08,024 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-15 02:22:08,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 162 transitions. [2023-02-15 02:22:08,028 INFO L240 hiAutomatonCegarLoop]: Abstraction has 112 states and 162 transitions. [2023-02-15 02:22:08,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-02-15 02:22:08,045 INFO L428 stractBuchiCegarLoop]: Abstraction has 112 states and 162 transitions. [2023-02-15 02:22:08,045 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-02-15 02:22:08,045 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 112 states and 162 transitions. [2023-02-15 02:22:08,046 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2023-02-15 02:22:08,046 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:08,046 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:08,047 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-15 02:22:08,047 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-15 02:22:08,047 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-15 02:22:08,047 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-15 02:22:08,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:08,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1060897207, now seen corresponding path program 1 times [2023-02-15 02:22:08,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:08,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437354493] [2023-02-15 02:22:08,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:08,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:08,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:08,053 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:08,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:08,067 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:08,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:08,068 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 3 times [2023-02-15 02:22:08,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:08,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151741088] [2023-02-15 02:22:08,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:08,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:08,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:08,071 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:08,072 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:08,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:08,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1475637376, now seen corresponding path program 2 times [2023-02-15 02:22:08,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:08,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30108467] [2023-02-15 02:22:08,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:08,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:08,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:08,130 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-15 02:22:08,137 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-15 02:22:08,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-15 02:22:08,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:08,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-15 02:22:08,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:08,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-02-15 02:22:08,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:08,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-02-15 02:22:08,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:08,175 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-15 02:22:08,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 02:22:08,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30108467] [2023-02-15 02:22:08,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30108467] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 02:22:08,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165862921] [2023-02-15 02:22:08,176 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-15 02:22:08,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 02:22:08,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,191 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-15 02:22:08,192 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-15 02:22:08,216 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-15 02:22:08,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 02:22:08,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:08,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:08,235 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-15 02:22:08,235 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 02:22:08,307 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-15 02:22:08,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165862921] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 02:22:08,308 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-15 02:22:08,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2023-02-15 02:22:08,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103665918] [2023-02-15 02:22:08,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-15 02:22:08,327 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:08,328 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:08,328 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:08,328 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:08,328 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-15 02:22:08,328 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,328 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:08,328 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:08,328 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2023-02-15 02:22:08,328 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:08,328 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:08,329 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-15 02:22:08,331 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-15 02:22:08,333 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-15 02:22:08,334 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-15 02:22:08,335 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-15 02:22:08,337 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-15 02:22:08,357 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:08,358 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-15 02:22:08,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,359 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-15 02:22:08,361 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-15 02:22:08,363 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:08,363 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:08,384 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:08,384 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-15 02:22:08,403 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-15 02:22:08,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,405 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-15 02:22:08,407 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-15 02:22:08,408 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:08,408 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:08,415 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:08,415 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-15 02:22:08,421 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-15 02:22:08,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,441 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-15 02:22:08,445 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-15 02:22:08,446 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:08,446 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:08,467 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:08,467 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-15 02:22:08,472 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-15 02:22:08,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,473 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-15 02:22:08,475 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-15 02:22:08,477 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:08,477 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:08,498 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:08,498 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-02-15 02:22:08,503 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-15 02:22:08,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,505 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-15 02:22:08,507 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-15 02:22:08,508 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:08,508 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:08,529 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:08,529 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-15 02:22:08,534 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-15 02:22:08,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,536 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-15 02:22:08,537 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-15 02:22:08,539 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:08,539 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:08,554 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-15 02:22:08,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,556 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-15 02:22:08,557 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-15 02:22:08,559 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-15 02:22:08,559 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:08,580 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-15 02:22:08,583 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-15 02:22:08,584 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:08,584 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:08,584 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:08,584 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:08,584 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-15 02:22:08,584 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,584 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:08,584 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:08,584 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2023-02-15 02:22:08,584 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:08,584 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:08,585 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-15 02:22:08,592 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-15 02:22:08,594 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-15 02:22:08,596 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-15 02:22:08,597 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-15 02:22:08,599 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-15 02:22:08,622 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:08,623 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-15 02:22:08,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,624 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-15 02:22:08,626 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-15 02:22:08,628 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-15 02:22:08,633 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:08,633 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:08,634 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:08,634 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:08,634 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:08,634 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:08,634 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:08,645 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:08,661 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-15 02:22:08,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,663 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-15 02:22:08,668 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-02-15 02:22:08,674 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:08,675 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:08,675 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:08,675 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:08,675 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:08,675 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:08,675 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:08,678 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-15 02:22:08,688 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:08,695 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-15 02:22:08,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,697 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-15 02:22:08,699 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-15 02:22:08,700 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-15 02:22:08,706 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:08,706 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:08,706 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:08,706 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:08,706 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:08,706 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:08,706 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:08,721 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:08,726 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-15 02:22:08,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,727 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-15 02:22:08,729 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-15 02:22:08,731 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-15 02:22:08,736 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:08,737 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:08,737 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:08,737 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:08,737 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:08,737 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:08,737 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:08,738 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:08,741 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-15 02:22:08,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,742 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-15 02:22:08,743 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-15 02:22:08,745 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-15 02:22:08,750 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:08,750 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:08,751 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:08,751 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:08,751 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:08,751 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:08,751 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:08,752 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-02-15 02:22:08,757 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-15 02:22:08,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,775 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-15 02:22:08,789 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-15 02:22:08,795 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:08,796 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:08,796 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:08,796 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:08,796 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:08,797 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:08,797 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:08,800 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-15 02:22:08,812 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-15 02:22:08,814 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-15 02:22:08,815 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-15 02:22:08,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:08,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:08,817 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-15 02:22:08,841 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-15 02:22:08,841 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-15 02:22:08,841 INFO L513 LassoAnalysis]: Proved termination. [2023-02-15 02:22:08,842 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-15 02:22:08,844 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-15 02:22:08,845 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-15 02:22:08,845 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-15 02:22:08,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:08,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-15 02:22:08,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:09,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:09,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:09,066 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-15 02:22:09,067 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-15 02:22:09,067 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-15 02:22:09,102 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-15 02:22:09,103 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-15 02:22:09,103 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-15 02:22:09,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2023-02-15 02:22:09,104 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-15 02:22:09,104 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:09,104 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-15 02:22:09,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:09,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-15 02:22:09,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:09,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:09,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:09,300 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-15 02:22:09,300 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-15 02:22:09,301 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-15 02:22:09,334 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-15 02:22:09,336 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-15 02:22:09,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-15 02:22:09,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2023-02-15 02:22:09,337 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-15 02:22:09,337 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:09,337 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-15 02:22:09,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:09,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-15 02:22:09,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:09,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Ended with exit code 0 [2023-02-15 02:22:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:09,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:09,572 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-15 02:22:09,573 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-15 02:22:09,573 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-15 02:22:09,653 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-15 02:22:09,654 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-15 02:22:09,655 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-15 02:22:09,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2023-02-15 02:22:09,655 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-15 02:22:09,656 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:09,656 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2023-02-15 02:22:09,656 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:09,656 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2023-02-15 02:22:09,656 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:09,656 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 157 states and 219 transitions. [2023-02-15 02:22:09,658 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2023-02-15 02:22:09,660 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 157 states to 139 states and 201 transitions. [2023-02-15 02:22:09,660 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 55 [2023-02-15 02:22:09,660 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2023-02-15 02:22:09,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 201 transitions. [2023-02-15 02:22:09,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-15 02:22:09,660 INFO L218 hiAutomatonCegarLoop]: Abstraction has 139 states and 201 transitions. [2023-02-15 02:22:09,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states and 201 transitions. [2023-02-15 02:22:09,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 120. [2023-02-15 02:22:09,677 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-15 02:22:09,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 170 transitions. [2023-02-15 02:22:09,678 INFO L240 hiAutomatonCegarLoop]: Abstraction has 120 states and 170 transitions. [2023-02-15 02:22:09,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 02:22:09,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-15 02:22:09,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-02-15 02:22:09,679 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-15 02:22:09,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 02:22:09,747 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2023-02-15 02:22:09,747 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 98 states and 116 transitions. [2023-02-15 02:22:09,748 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2023-02-15 02:22:09,748 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 98 states to 63 states and 75 transitions. [2023-02-15 02:22:09,749 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 12 [2023-02-15 02:22:09,749 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 12 [2023-02-15 02:22:09,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 75 transitions. [2023-02-15 02:22:09,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-02-15 02:22:09,749 INFO L218 hiAutomatonCegarLoop]: Abstraction has 63 states and 75 transitions. [2023-02-15 02:22:09,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states and 75 transitions. [2023-02-15 02:22:09,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2023-02-15 02:22:09,751 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-15 02:22:09,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2023-02-15 02:22:09,751 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 65 transitions. [2023-02-15 02:22:09,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-15 02:22:09,752 INFO L428 stractBuchiCegarLoop]: Abstraction has 54 states and 65 transitions. [2023-02-15 02:22:09,752 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2023-02-15 02:22:09,752 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 65 transitions. [2023-02-15 02:22:09,753 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2023-02-15 02:22:09,753 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-02-15 02:22:09,753 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-02-15 02:22:09,753 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-15 02:22:09,753 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-02-15 02:22:09,754 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-15 02:22:09,754 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-15 02:22:09,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:09,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1256061253, now seen corresponding path program 2 times [2023-02-15 02:22:09,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:09,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795016720] [2023-02-15 02:22:09,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:09,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:09,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-02-15 02:22:09,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-15 02:22:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-02-15 02:22:09,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-02-15 02:22:09,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:09,820 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-15 02:22:09,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 02:22:09,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795016720] [2023-02-15 02:22:09,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795016720] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 02:22:09,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451426437] [2023-02-15 02:22:09,821 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-15 02:22:09,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 02:22:09,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:09,822 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-15 02:22:09,824 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-15 02:22:09,848 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-15 02:22:09,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 02:22:09,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:09,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:09,861 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-15 02:22:09,861 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 02:22:09,948 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-15 02:22:09,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451426437] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 02:22:09,949 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-15 02:22:09,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2023-02-15 02:22:09,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363257722] [2023-02-15 02:22:09,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-15 02:22:09,949 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-02-15 02:22:09,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:09,949 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 4 times [2023-02-15 02:22:09,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 02:22:09,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081075911] [2023-02-15 02:22:09,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 02:22:09,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 02:22:09,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:09,951 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 02:22:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 02:22:09,953 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 02:22:09,978 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:09,978 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:09,978 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:09,979 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:09,979 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-02-15 02:22:09,979 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:09,979 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:09,979 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:09,979 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2023-02-15 02:22:09,979 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:09,979 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:09,980 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-15 02:22:09,982 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-15 02:22:09,986 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-15 02:22:09,987 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-15 02:22:09,989 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-15 02:22:09,995 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-15 02:22:10,022 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:10,023 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-02-15 02:22:10,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:10,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:10,024 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-15 02:22:10,069 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-15 02:22:10,070 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:10,070 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:10,077 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-02-15 02:22:10,077 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-15 02:22:10,080 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Ended with exit code 0 [2023-02-15 02:22:10,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:10,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:10,081 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-15 02:22:10,083 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-15 02:22:10,084 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-02-15 02:22:10,084 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:10,094 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-15 02:22:10,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:10,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:10,095 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-15 02:22:10,097 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-15 02:22:10,098 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-02-15 02:22:10,098 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-02-15 02:22:10,120 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-02-15 02:22:10,123 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Forceful destruction successful, exit code 0 [2023-02-15 02:22:10,123 INFO L210 LassoAnalysis]: Preferences: [2023-02-15 02:22:10,124 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-02-15 02:22:10,124 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-02-15 02:22:10,124 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-02-15 02:22:10,124 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-02-15 02:22:10,124 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:10,124 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-02-15 02:22:10,124 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-02-15 02:22:10,124 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2023-02-15 02:22:10,124 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-02-15 02:22:10,124 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-02-15 02:22:10,124 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-15 02:22:10,134 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-15 02:22:10,136 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-15 02:22:10,137 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-15 02:22:10,142 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-15 02:22:10,144 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-15 02:22:10,165 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-02-15 02:22:10,165 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-02-15 02:22:10,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:10,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:10,177 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-15 02:22:10,209 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-15 02:22:10,215 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-02-15 02:22:10,215 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-02-15 02:22:10,215 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-02-15 02:22:10,215 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-02-15 02:22:10,215 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-02-15 02:22:10,216 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-02-15 02:22:10,216 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-02-15 02:22:10,219 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-15 02:22:10,232 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-02-15 02:22:10,234 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-02-15 02:22:10,234 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-02-15 02:22:10,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-02-15 02:22:10,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 02:22:10,237 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-15 02:22:10,245 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-15 02:22:10,245 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-02-15 02:22:10,245 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-02-15 02:22:10,245 INFO L513 LassoAnalysis]: Proved termination. [2023-02-15 02:22:10,245 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2023-02-15 02:22:10,248 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-15 02:22:10,248 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-02-15 02:22:10,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:10,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:10,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-15 02:22:10,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:10,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:10,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:10,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:10,435 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-15 02:22:10,436 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-15 02:22:10,436 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-15 02:22:10,481 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-15 02:22:10,482 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-15 02:22:10,482 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-15 02:22:10,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2023-02-15 02:22:10,482 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-15 02:22:10,482 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:10,483 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-15 02:22:10,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:10,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:10,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-15 02:22:10,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:10,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:10,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:10,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:10,674 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-15 02:22:10,674 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-15 02:22:10,674 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-15 02:22:10,717 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-15 02:22:10,718 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-15 02:22:10,718 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-15 02:22:10,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2023-02-15 02:22:10,719 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-15 02:22:10,719 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:10,719 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-02-15 02:22:10,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 02:22:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:10,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2023-02-15 02:22:10,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:10,833 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-15 02:22:10,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 02:22:10,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-15 02:22:10,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 02:22:10,939 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-15 02:22:10,940 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-15 02:22:10,940 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-15 02:22:10,996 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-15 02:22:10,996 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-15 02:22:10,997 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-15 02:22:10,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2023-02-15 02:22:10,997 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2023-02-15 02:22:10,997 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:10,997 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2023-02-15 02:22:10,997 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:10,997 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2023-02-15 02:22:10,998 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-02-15 02:22:10,998 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 78 states and 90 transitions. [2023-02-15 02:22:11,013 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-02-15 02:22:11,013 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 78 states to 0 states and 0 transitions. [2023-02-15 02:22:11,013 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-02-15 02:22:11,013 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-02-15 02:22:11,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-02-15 02:22:11,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-15 02:22:11,013 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-15 02:22:11,014 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-15 02:22:11,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 02:22:11,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-15 02:22:11,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-02-15 02:22:11,014 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-15 02:22:11,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 02:22:11,014 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-02-15 02:22:11,015 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-02-15 02:22:11,015 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-02-15 02:22:11,015 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-02-15 02:22:11,015 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-02-15 02:22:11,015 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-02-15 02:22:11,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-02-15 02:22:11,015 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-15 02:22:11,015 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-15 02:22:11,015 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-15 02:22:11,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-02-15 02:22:11,016 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-15 02:22:11,016 INFO L335 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2023-02-15 02:22:11,016 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-02-15 02:22:11,016 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-02-15 02:22:11,016 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-02-15 02:22:11,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 15.02 02:22:11 BoogieIcfgContainer [2023-02-15 02:22:11,022 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-02-15 02:22:11,022 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-15 02:22:11,022 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-15 02:22:11,022 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-15 02:22:11,022 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 02:22:04" (3/4) ... [2023-02-15 02:22:11,025 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-02-15 02:22:11,025 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-15 02:22:11,025 INFO L158 Benchmark]: Toolchain (without parser) took 6884.59ms. Allocated memory was 151.0MB in the beginning and 237.0MB in the end (delta: 86.0MB). Free memory was 106.1MB in the beginning and 181.3MB in the end (delta: -75.2MB). Peak memory consumption was 13.2MB. Max. memory is 16.1GB. [2023-02-15 02:22:11,027 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 109.1MB. Free memory is still 60.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-15 02:22:11,027 INFO L158 Benchmark]: CACSL2BoogieTranslator took 143.22ms. Allocated memory is still 151.0MB. Free memory was 106.1MB in the beginning and 97.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-02-15 02:22:11,027 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.74ms. Allocated memory is still 151.0MB. Free memory was 97.0MB in the beginning and 95.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-02-15 02:22:11,027 INFO L158 Benchmark]: Boogie Preprocessor took 27.73ms. Allocated memory is still 151.0MB. Free memory was 95.7MB in the beginning and 94.9MB in the end (delta: 816.0kB). There was no memory consumed. Max. memory is 16.1GB. [2023-02-15 02:22:11,027 INFO L158 Benchmark]: RCFGBuilder took 327.41ms. Allocated memory is still 151.0MB. Free memory was 94.9MB in the beginning and 85.7MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-02-15 02:22:11,027 INFO L158 Benchmark]: BuchiAutomizer took 6352.24ms. Allocated memory was 151.0MB in the beginning and 237.0MB in the end (delta: 86.0MB). Free memory was 85.7MB in the beginning and 181.3MB in the end (delta: -95.7MB). There was no memory consumed. Max. memory is 16.1GB. [2023-02-15 02:22:11,027 INFO L158 Benchmark]: Witness Printer took 2.76ms. Allocated memory is still 237.0MB. Free memory is still 181.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-15 02:22:11,028 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.14ms. Allocated memory is still 109.1MB. Free memory is still 60.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 143.22ms. Allocated memory is still 151.0MB. Free memory was 106.1MB in the beginning and 97.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 23.74ms. Allocated memory is still 151.0MB. Free memory was 97.0MB in the beginning and 95.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.73ms. Allocated memory is still 151.0MB. Free memory was 95.7MB in the beginning and 94.9MB in the end (delta: 816.0kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 327.41ms. Allocated memory is still 151.0MB. Free memory was 94.9MB in the beginning and 85.7MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 6352.24ms. Allocated memory was 151.0MB in the beginning and 237.0MB in the end (delta: 86.0MB). Free memory was 85.7MB in the beginning and 181.3MB in the end (delta: -95.7MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 2.76ms. Allocated memory is still 237.0MB. Free memory is still 181.3MB. 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 6.2s and 8 iterations. TraceHistogramMax:5. Analysis of lassos took 3.3s. Construction of modules took 0.3s. Büchi inclusion checks took 2.4s. 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.4s 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: inital11 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq148 hnf94 smp100 dnf100 smp100 tf112 neg94 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 41ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 14 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.6s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-02-15 02:22:11,046 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-15 02:22:11,243 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-15 02:22:11,448 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Ended with exit code 0 [2023-02-15 02:22:11,649 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