./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF --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 14cfbc3a2ba2bfe3a03d4d1ebff24b0baf1851f06dbbd2468b59e09322e4ce16 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:54:28,466 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:54:28,469 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:54:28,505 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:54:28,505 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:54:28,507 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:54:28,509 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:54:28,511 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:54:28,514 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:54:28,515 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:54:28,516 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:54:28,518 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:54:28,518 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:54:28,520 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:54:28,522 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:54:28,523 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:54:28,525 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:54:28,526 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:54:28,528 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:54:28,531 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:54:28,533 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:54:28,535 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:54:28,536 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:54:28,537 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:54:28,542 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:54:28,546 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:54:28,546 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:54:28,547 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:54:28,552 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:54:28,553 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:54:28,554 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:54:28,555 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:54:28,556 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:54:28,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:54:28,560 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:54:28,561 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:54:28,562 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:54:28,563 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:54:28,563 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:54:28,564 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:54:28,565 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:54:28,566 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/config/svcomp-Termination-64bit-Automizer_Default.epf [2021-11-20 06:54:28,619 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:54:28,621 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:54:28,622 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:54:28,622 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:54:28,623 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:54:28,624 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:54:28,625 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:54:28,625 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-11-20 06:54:28,625 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-11-20 06:54:28,625 INFO L138 SettingsManager]: * Use old map elimination=false [2021-11-20 06:54:28,627 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-11-20 06:54:28,627 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-11-20 06:54:28,627 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-11-20 06:54:28,627 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:54:28,628 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-20 06:54:28,628 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:54:28,628 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:54:28,628 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-11-20 06:54:28,629 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-11-20 06:54:28,629 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-11-20 06:54:28,629 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:54:28,629 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-11-20 06:54:28,629 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:54:28,630 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-11-20 06:54:28,630 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:54:28,630 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:54:28,632 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:54:28,632 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:54:28,632 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:54:28,633 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-11-20 06:54:28,634 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF 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 -> 14cfbc3a2ba2bfe3a03d4d1ebff24b0baf1851f06dbbd2468b59e09322e4ce16 [2021-11-20 06:54:28,896 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:54:28,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:54:28,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:54:28,920 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:54:28,921 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:54:28,922 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c [2021-11-20 06:54:29,002 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/data/23702da65/da969a1d35304940bee2d6e4d81534f9/FLAG3928d4bef [2021-11-20 06:54:29,522 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:54:29,522 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/sv-benchmarks/c/termination-numeric/Fibonacci01-2.c [2021-11-20 06:54:29,533 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/data/23702da65/da969a1d35304940bee2d6e4d81534f9/FLAG3928d4bef [2021-11-20 06:54:29,900 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/data/23702da65/da969a1d35304940bee2d6e4d81534f9 [2021-11-20 06:54:29,903 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:54:29,905 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:54:29,909 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:54:29,909 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:54:29,912 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:54:29,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:54:29" (1/1) ... [2021-11-20 06:54:29,919 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fe4bb1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:29, skipping insertion in model container [2021-11-20 06:54:29,919 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:54:29" (1/1) ... [2021-11-20 06:54:29,927 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:54:29,942 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:54:30,155 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/sv-benchmarks/c/termination-numeric/Fibonacci01-2.c[761,774] [2021-11-20 06:54:30,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:54:30,165 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:54:30,179 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/sv-benchmarks/c/termination-numeric/Fibonacci01-2.c[761,774] [2021-11-20 06:54:30,180 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:54:30,193 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:54:30,193 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30 WrapperNode [2021-11-20 06:54:30,194 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:54:30,195 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:54:30,195 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:54:30,195 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:54:30,201 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,205 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,221 INFO L137 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 24 [2021-11-20 06:54:30,222 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:54:30,222 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:54:30,223 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:54:30,223 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:54:30,231 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,232 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,232 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,235 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,237 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,238 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:54:30,240 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:54:30,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:54:30,240 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:54:30,244 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (1/1) ... [2021-11-20 06:54:30,252 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:30,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:30,279 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:30,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-11-20 06:54:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2021-11-20 06:54:30,321 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2021-11-20 06:54:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:54:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:54:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:54:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:54:30,380 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:54:30,381 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:54:30,477 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:54:30,483 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:54:30,483 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 06:54:30,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:54:30 BoogieIcfgContainer [2021-11-20 06:54:30,485 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:54:30,486 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-11-20 06:54:30,486 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-11-20 06:54:30,490 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-11-20 06:54:30,490 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 06:54:30,491 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 20.11 06:54:29" (1/3) ... [2021-11-20 06:54:30,492 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@37a17f52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 06:54:30, skipping insertion in model container [2021-11-20 06:54:30,492 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 06:54:30,492 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:54:30" (2/3) ... [2021-11-20 06:54:30,493 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@37a17f52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 06:54:30, skipping insertion in model container [2021-11-20 06:54:30,493 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 06:54:30,493 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:54:30" (3/3) ... [2021-11-20 06:54:30,494 INFO L388 chiAutomizerObserver]: Analyzing ICFG Fibonacci01-2.c [2021-11-20 06:54:30,544 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-11-20 06:54:30,545 INFO L360 BuchiCegarLoop]: Hoare is false [2021-11-20 06:54:30,545 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-11-20 06:54:30,545 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-11-20 06:54:30,545 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-11-20 06:54:30,545 INFO L364 BuchiCegarLoop]: Difference is false [2021-11-20 06:54:30,545 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-11-20 06:54:30,545 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-11-20 06:54:30,559 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 06:54:30,581 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:30,581 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:54:30,582 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:54:30,588 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2021-11-20 06:54:30,588 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 06:54:30,589 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-11-20 06:54:30,589 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 06:54:30,591 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:30,591 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:54:30,592 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:54:30,592 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2021-11-20 06:54:30,592 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 06:54:30,599 INFO L791 eck$LassoCheckResult]: Stem: 7#ULTIMATE.startENTRYtrue assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 13#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 10#L29true assume !(main_~x~0#1 < 1); 12#L31true call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 5#fibonacciENTRYtrue [2021-11-20 06:54:30,599 INFO L793 eck$LassoCheckResult]: Loop: 5#fibonacciENTRYtrue ~n := #in~n; 6#L17true assume !(~n < 1); 18#L19true assume !(1 == ~n); 16#L22true call #t~ret4 := fibonacci(~n - 1);< 5#fibonacciENTRYtrue [2021-11-20 06:54:30,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:30,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1325876, now seen corresponding path program 1 times [2021-11-20 06:54:30,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:30,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848655828] [2021-11-20 06:54:30,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:30,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:30,705 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:30,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:30,751 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:30,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:30,755 INFO L85 PathProgramCache]: Analyzing trace with hash 927646, now seen corresponding path program 1 times [2021-11-20 06:54:30,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:30,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88876444] [2021-11-20 06:54:30,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:30,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:30,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:30,778 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:30,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:30,790 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:30,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:30,792 INFO L85 PathProgramCache]: Analyzing trace with hash 408654161, now seen corresponding path program 1 times [2021-11-20 06:54:30,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:30,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659999220] [2021-11-20 06:54:30,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:30,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:30,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:30,809 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:30,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:30,821 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:30,976 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:30,977 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:30,977 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:30,977 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:30,978 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 06:54:30,978 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:30,978 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:30,978 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:30,978 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration1_Loop [2021-11-20 06:54:30,979 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:30,979 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:30,994 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,009 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,013 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,016 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,033 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,134 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:31,135 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 06:54:31,137 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,145 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,154 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:31,154 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:31,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-11-20 06:54:31,178 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:31,178 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:31,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,214 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,216 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-11-20 06:54:31,218 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:31,218 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:31,245 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:31,245 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:31,281 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,281 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,282 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-11-20 06:54:31,286 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:31,287 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:31,310 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:31,310 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:31,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,353 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,359 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:31,359 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:31,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-11-20 06:54:31,413 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,414 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,416 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,423 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 06:54:31,423 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:31,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-11-20 06:54:31,534 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 06:54:31,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,542 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:31,542 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:31,542 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:31,542 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:31,542 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 06:54:31,542 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,542 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:31,542 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:31,543 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration1_Loop [2021-11-20 06:54:31,543 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:31,543 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:31,544 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,548 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,551 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,554 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,561 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:31,623 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:31,628 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 06:54:31,629 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,631 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,637 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:31,647 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:31,647 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:31,647 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:31,648 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:31,648 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:31,650 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:31,650 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:31,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-11-20 06:54:31,662 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:31,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,697 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,699 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,705 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:31,714 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:31,715 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:31,715 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:31,715 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:31,715 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:31,716 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:31,717 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:31,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-11-20 06:54:31,730 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:31,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,768 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,769 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,777 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:31,786 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:31,787 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:31,787 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:31,787 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:31,787 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:31,789 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:31,789 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:31,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-11-20 06:54:31,802 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:31,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,838 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,840 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,846 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:31,855 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:31,855 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:31,856 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:31,856 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:31,856 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:31,860 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:31,861 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:31,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-11-20 06:54:31,874 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 06:54:31,878 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 06:54:31,878 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 06:54:31,880 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:31,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:31,882 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:31,910 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 06:54:31,911 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 06:54:31,911 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 06:54:31,911 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2021-11-20 06:54:31,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-11-20 06:54:31,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:31,953 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 06:54:31,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:31,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:31,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-20 06:54:31,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:32,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 06:54:32,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:32,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:32,099 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-11-20 06:54:32,101 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:54:32,199 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 51 states and 63 transitions. Complement of second has 12 states. [2021-11-20 06:54:32,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:32,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:54:32,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2021-11-20 06:54:32,218 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 4 letters. [2021-11-20 06:54:32,220 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:32,220 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 8 letters. Loop has 4 letters. [2021-11-20 06:54:32,220 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:32,220 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 8 letters. [2021-11-20 06:54:32,221 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:32,222 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 63 transitions. [2021-11-20 06:54:32,233 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:32,240 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 26 states and 35 transitions. [2021-11-20 06:54:32,241 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 18 [2021-11-20 06:54:32,242 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 19 [2021-11-20 06:54:32,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 35 transitions. [2021-11-20 06:54:32,246 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:54:32,246 INFO L681 BuchiCegarLoop]: Abstraction has 26 states and 35 transitions. [2021-11-20 06:54:32,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 35 transitions. [2021-11-20 06:54:32,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 21. [2021-11-20 06:54:32,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 15 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-20 06:54:32,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 27 transitions. [2021-11-20 06:54:32,279 INFO L704 BuchiCegarLoop]: Abstraction has 21 states and 27 transitions. [2021-11-20 06:54:32,279 INFO L587 BuchiCegarLoop]: Abstraction has 21 states and 27 transitions. [2021-11-20 06:54:32,279 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-11-20 06:54:32,280 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 21 states and 27 transitions. [2021-11-20 06:54:32,280 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:32,280 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:54:32,281 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:54:32,282 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:54:32,282 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:54:32,282 INFO L791 eck$LassoCheckResult]: Stem: 140#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 141#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 143#L29 assume !(main_~x~0#1 < 1); 131#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 133#fibonacciENTRY ~n := #in~n; 134#L17 assume !(~n < 1); 139#L19 assume !(1 == ~n); 129#L22 call #t~ret4 := fibonacci(~n - 1);< 135#fibonacciENTRY ~n := #in~n; 136#L17 assume ~n < 1;#res := 0; 137#fibonacciFINAL assume true; 142#fibonacciEXIT >#34#return; 128#L22-1 [2021-11-20 06:54:32,282 INFO L793 eck$LassoCheckResult]: Loop: 128#L22-1 call #t~ret5 := fibonacci(~n - 2);< 132#fibonacciENTRY ~n := #in~n; 148#L17 assume !(~n < 1); 147#L19 assume !(1 == ~n); 130#L22 call #t~ret4 := fibonacci(~n - 1);< 132#fibonacciENTRY ~n := #in~n; 148#L17 assume ~n < 1;#res := 0; 145#fibonacciFINAL assume true; 146#fibonacciEXIT >#34#return; 128#L22-1 [2021-11-20 06:54:32,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:32,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1923124650, now seen corresponding path program 1 times [2021-11-20 06:54:32,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:32,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259256130] [2021-11-20 06:54:32,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:32,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:32,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:54:32,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:54:32,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:32,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259256130] [2021-11-20 06:54:32,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259256130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:54:32,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:54:32,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:54:32,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158158957] [2021-11-20 06:54:32,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:54:32,375 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-11-20 06:54:32,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:32,376 INFO L85 PathProgramCache]: Analyzing trace with hash 481649848, now seen corresponding path program 1 times [2021-11-20 06:54:32,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:32,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994064035] [2021-11-20 06:54:32,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:32,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:32,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:54:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:54:32,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:32,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994064035] [2021-11-20 06:54:32,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994064035] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:54:32,445 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:54:32,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:54:32,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482778232] [2021-11-20 06:54:32,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:54:32,446 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-11-20 06:54:32,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:32,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:54:32,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:54:32,451 INFO L87 Difference]: Start difference. First operand 21 states and 27 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-20 06:54:32,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:32,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:32,551 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2021-11-20 06:54:32,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:54:32,552 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 33 transitions. [2021-11-20 06:54:32,553 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:32,555 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 25 states and 31 transitions. [2021-11-20 06:54:32,555 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 21 [2021-11-20 06:54:32,555 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 21 [2021-11-20 06:54:32,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 31 transitions. [2021-11-20 06:54:32,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:54:32,556 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2021-11-20 06:54:32,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 31 transitions. [2021-11-20 06:54:32,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-11-20 06:54:32,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:54:32,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 31 transitions. [2021-11-20 06:54:32,560 INFO L704 BuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2021-11-20 06:54:32,560 INFO L587 BuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2021-11-20 06:54:32,560 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-11-20 06:54:32,560 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 25 states and 31 transitions. [2021-11-20 06:54:32,562 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:32,563 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:54:32,563 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:54:32,564 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:54:32,565 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-11-20 06:54:32,565 INFO L791 eck$LassoCheckResult]: Stem: 215#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 216#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 219#L29 assume !(main_~x~0#1 < 1); 204#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 221#fibonacciENTRY ~n := #in~n; 210#L17 assume !(~n < 1); 214#L19 assume !(1 == ~n); 205#L22 call #t~ret4 := fibonacci(~n - 1);< 209#fibonacciENTRY ~n := #in~n; 211#L17 assume !(~n < 1); 227#L19 assume 1 == ~n;#res := 1; 226#fibonacciFINAL assume true; 225#fibonacciEXIT >#34#return; 203#L22-1 [2021-11-20 06:54:32,565 INFO L793 eck$LassoCheckResult]: Loop: 203#L22-1 call #t~ret5 := fibonacci(~n - 2);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume !(~n < 1); 213#L19 assume !(1 == ~n); 206#L22 call #t~ret4 := fibonacci(~n - 1);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume !(~n < 1); 213#L19 assume !(1 == ~n); 206#L22 call #t~ret4 := fibonacci(~n - 1);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume !(~n < 1); 213#L19 assume 1 == ~n;#res := 1; 222#fibonacciFINAL assume true; 223#fibonacciEXIT >#34#return; 203#L22-1 call #t~ret5 := fibonacci(~n - 2);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume ~n < 1;#res := 0; 212#fibonacciFINAL assume true; 217#fibonacciEXIT >#36#return; 218#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 220#fibonacciFINAL assume true; 224#fibonacciEXIT >#34#return; 203#L22-1 [2021-11-20 06:54:32,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:32,566 INFO L85 PathProgramCache]: Analyzing trace with hash -512653656, now seen corresponding path program 1 times [2021-11-20 06:54:32,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:32,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113247952] [2021-11-20 06:54:32,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:32,567 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:32,586 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:32,608 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:32,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:32,612 INFO L85 PathProgramCache]: Analyzing trace with hash 319636608, now seen corresponding path program 1 times [2021-11-20 06:54:32,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:32,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116094361] [2021-11-20 06:54:32,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:32,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:32,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:32,629 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:32,649 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:32,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:32,650 INFO L85 PathProgramCache]: Analyzing trace with hash 911295463, now seen corresponding path program 1 times [2021-11-20 06:54:32,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:32,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193136364] [2021-11-20 06:54:32,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:32,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:32,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:54:32,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:54:32,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:54:32,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:54:32,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,739 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-20 06:54:32,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:32,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193136364] [2021-11-20 06:54:32,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193136364] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:54:32,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804263346] [2021-11-20 06:54:32,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:32,741 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:54:32,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:32,742 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:54:32,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 06:54:32,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:32,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 06:54:32,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:32,889 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 06:54:32,889 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:54:33,051 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-20 06:54:33,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804263346] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:54:33,052 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:54:33,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2021-11-20 06:54:33,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202695576] [2021-11-20 06:54:33,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:54:33,422 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:33,423 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:33,423 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:33,423 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:33,423 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 06:54:33,423 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:33,423 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:33,423 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:33,423 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration3_Loop [2021-11-20 06:54:33,423 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:33,423 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:33,425 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:33,427 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:33,429 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:33,431 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:33,503 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:33,504 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 06:54:33,504 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:33,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:33,505 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:33,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-11-20 06:54:33,510 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:33,510 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:33,538 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:33,538 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:33,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:33,562 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:33,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:33,563 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:33,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-11-20 06:54:33,568 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:33,568 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:33,586 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:33,586 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:33,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:33,610 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:33,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:33,611 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:33,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-11-20 06:54:33,612 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:33,612 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:33,620 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:33,620 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=1} Honda state: {fibonacci_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:33,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:33,640 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:33,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:33,641 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:33,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-11-20 06:54:33,649 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:33,649 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:33,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:33,688 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:33,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:33,689 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:33,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-11-20 06:54:33,690 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 06:54:33,690 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:34,484 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 06:54:34,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:34,487 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:34,487 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:34,487 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:34,488 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:34,488 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 06:54:34,488 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:34,488 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:34,488 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:34,488 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration3_Loop [2021-11-20 06:54:34,488 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:34,488 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:34,489 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:34,502 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:34,506 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:34,508 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:34,600 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:34,600 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 06:54:34,601 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:34,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:34,610 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:34,633 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:34,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-11-20 06:54:34,641 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:34,641 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:34,641 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:34,641 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:34,641 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:34,642 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:34,642 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:34,656 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:34,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2021-11-20 06:54:34,687 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:34,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:34,688 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:34,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-11-20 06:54:34,690 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:34,698 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:34,699 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:34,699 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:34,699 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:34,699 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:34,700 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:34,700 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:34,712 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:34,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:34,732 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:34,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:34,733 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:34,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-11-20 06:54:34,739 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:34,748 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:34,748 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:34,748 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:34,748 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:34,748 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:34,749 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:34,749 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:34,758 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:34,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:34,781 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:34,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:34,782 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:34,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2021-11-20 06:54:34,786 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:34,794 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:34,794 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:34,794 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:34,794 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:34,794 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:34,796 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:34,796 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:34,806 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 06:54:34,812 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 06:54:34,812 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 06:54:34,812 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:34,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:34,813 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:34,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2021-11-20 06:54:34,817 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 06:54:34,817 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 06:54:34,817 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 06:54:34,817 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2021-11-20 06:54:34,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:34,837 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 06:54:34,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:34,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:34,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 06:54:34,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:35,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:54:35,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:35,211 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:54:35,212 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-11-20 06:54:35,212 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 25 states and 31 transitions. cyclomatic complexity: 8 Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-20 06:54:35,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:35,541 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 25 states and 31 transitions. cyclomatic complexity: 8. Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Result 160 states and 216 transitions. Complement of second has 48 states. [2021-11-20 06:54:35,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:35,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-20 06:54:35,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 42 transitions. [2021-11-20 06:54:35,546 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 22 letters. [2021-11-20 06:54:35,548 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:35,548 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 35 letters. Loop has 22 letters. [2021-11-20 06:54:35,551 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:35,551 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 44 letters. [2021-11-20 06:54:35,557 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:35,557 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 160 states and 216 transitions. [2021-11-20 06:54:35,571 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2021-11-20 06:54:35,578 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 160 states to 129 states and 181 transitions. [2021-11-20 06:54:35,578 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 75 [2021-11-20 06:54:35,579 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 80 [2021-11-20 06:54:35,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 129 states and 181 transitions. [2021-11-20 06:54:35,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:54:35,579 INFO L681 BuchiCegarLoop]: Abstraction has 129 states and 181 transitions. [2021-11-20 06:54:35,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states and 181 transitions. [2021-11-20 06:54:35,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 107. [2021-11-20 06:54:35,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 71 states have internal predecessors, (82), 25 states have call successors, (26), 13 states have call predecessors, (26), 15 states have return successors, (33), 22 states have call predecessors, (33), 23 states have call successors, (33) [2021-11-20 06:54:35,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 141 transitions. [2021-11-20 06:54:35,615 INFO L704 BuchiCegarLoop]: Abstraction has 107 states and 141 transitions. [2021-11-20 06:54:35,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:35,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:54:35,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:54:35,616 INFO L87 Difference]: Start difference. First operand 107 states and 141 transitions. Second operand has 9 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:54:35,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:35,684 INFO L93 Difference]: Finished difference Result 45 states and 58 transitions. [2021-11-20 06:54:35,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:54:35,686 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 45 states and 58 transitions. [2021-11-20 06:54:35,689 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:35,690 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 45 states to 42 states and 54 transitions. [2021-11-20 06:54:35,691 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35 [2021-11-20 06:54:35,691 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 35 [2021-11-20 06:54:35,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 54 transitions. [2021-11-20 06:54:35,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:54:35,692 INFO L681 BuchiCegarLoop]: Abstraction has 42 states and 54 transitions. [2021-11-20 06:54:35,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 54 transitions. [2021-11-20 06:54:35,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2021-11-20 06:54:35,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 28 states have internal predecessors, (29), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2021-11-20 06:54:35,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2021-11-20 06:54:35,696 INFO L704 BuchiCegarLoop]: Abstraction has 39 states and 48 transitions. [2021-11-20 06:54:35,696 INFO L587 BuchiCegarLoop]: Abstraction has 39 states and 48 transitions. [2021-11-20 06:54:35,696 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-11-20 06:54:35,697 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 39 states and 48 transitions. [2021-11-20 06:54:35,698 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:54:35,701 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:54:35,701 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:54:35,707 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:54:35,707 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-11-20 06:54:35,707 INFO L791 eck$LassoCheckResult]: Stem: 991#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 992#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 995#L29 assume !(main_~x~0#1 < 1); 981#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 983#fibonacciENTRY ~n := #in~n; 984#L17 assume !(~n < 1); 990#L19 assume !(1 == ~n); 980#L22 call #t~ret4 := fibonacci(~n - 1);< 982#fibonacciENTRY ~n := #in~n; 986#L17 assume !(~n < 1); 1013#L19 assume !(1 == ~n); 985#L22 call #t~ret4 := fibonacci(~n - 1);< 982#fibonacciENTRY ~n := #in~n; 987#L17 assume !(~n < 1); 997#L19 assume 1 == ~n;#res := 1; 998#fibonacciFINAL assume true; 1012#fibonacciEXIT >#34#return; 1007#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1008#fibonacciENTRY ~n := #in~n; 1011#L17 assume ~n < 1;#res := 0; 1009#fibonacciFINAL assume true; 1006#fibonacciEXIT >#36#return; 1005#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1004#fibonacciFINAL assume true; 1003#fibonacciEXIT >#34#return; 977#L22-1 [2021-11-20 06:54:35,707 INFO L793 eck$LassoCheckResult]: Loop: 977#L22-1 call #t~ret5 := fibonacci(~n - 2);< 979#fibonacciENTRY ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume !(1 == ~n); 976#L22 call #t~ret4 := fibonacci(~n - 1);< 979#fibonacciENTRY ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume !(1 == ~n); 976#L22 call #t~ret4 := fibonacci(~n - 1);< 979#fibonacciENTRY ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume 1 == ~n;#res := 1; 1001#fibonacciFINAL assume true; 1010#fibonacciEXIT >#34#return; 975#L22-1 call #t~ret5 := fibonacci(~n - 2);< 978#fibonacciENTRY ~n := #in~n; 988#L17 assume ~n < 1;#res := 0; 989#fibonacciFINAL assume true; 993#fibonacciEXIT >#36#return; 994#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 996#fibonacciFINAL assume true; 999#fibonacciEXIT >#34#return; 977#L22-1 [2021-11-20 06:54:35,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:35,709 INFO L85 PathProgramCache]: Analyzing trace with hash 506180814, now seen corresponding path program 2 times [2021-11-20 06:54:35,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:35,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855464710] [2021-11-20 06:54:35,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:35,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:35,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:35,739 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:35,760 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:35,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:35,760 INFO L85 PathProgramCache]: Analyzing trace with hash 319636608, now seen corresponding path program 2 times [2021-11-20 06:54:35,761 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:35,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273105700] [2021-11-20 06:54:35,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:35,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:35,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:35,772 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:35,790 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:35,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:35,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1200508531, now seen corresponding path program 3 times [2021-11-20 06:54:35,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:35,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230443962] [2021-11-20 06:54:35,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:35,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:35,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:54:35,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:54:35,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:54:35,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-11-20 06:54:35,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:54:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:54:35,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:35,929 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 16 proven. 46 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-20 06:54:35,930 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:35,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230443962] [2021-11-20 06:54:35,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230443962] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:54:35,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615033956] [2021-11-20 06:54:35,930 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 06:54:35,931 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:54:35,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:35,932 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:54:35,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-11-20 06:54:35,975 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-11-20 06:54:35,976 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:54:35,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-20 06:54:35,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:36,129 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 47 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-20 06:54:36,129 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:54:36,560 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 49 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-20 06:54:36,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615033956] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:54:36,561 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:54:36,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 12] total 21 [2021-11-20 06:54:36,561 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412355589] [2021-11-20 06:54:36,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:54:36,785 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:36,785 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:36,785 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:36,786 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:36,786 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 06:54:36,786 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:36,786 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:36,786 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:36,786 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration4_Loop [2021-11-20 06:54:36,786 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:36,786 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:36,787 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:36,789 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:36,794 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:36,796 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:36,826 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:36,826 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 06:54:36,827 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:36,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:36,827 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:36,845 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:36,845 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:36,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-11-20 06:54:36,866 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:36,866 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:36,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:36,897 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:36,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:36,902 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:36,904 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:36,904 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:36,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-11-20 06:54:36,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:36,970 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:36,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:36,971 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:36,973 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 06:54:36,973 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:37,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-11-20 06:54:37,817 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 06:54:37,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:37,820 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:37,820 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:37,820 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:37,820 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:37,820 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 06:54:37,820 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:37,820 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:37,820 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:37,820 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration4_Loop [2021-11-20 06:54:37,820 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:37,820 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:37,821 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:37,823 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:37,829 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:37,831 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:37,901 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:37,901 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 06:54:37,901 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:37,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:37,911 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:37,954 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:37,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-11-20 06:54:37,962 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:37,963 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:37,963 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:37,963 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:37,963 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:37,964 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:37,964 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:37,977 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:38,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2021-11-20 06:54:38,005 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:38,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:38,006 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:38,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-11-20 06:54:38,010 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:38,017 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:38,017 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:38,017 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:38,017 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:38,017 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:38,020 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:38,020 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:38,050 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 06:54:38,055 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 06:54:38,055 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 06:54:38,056 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:38,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:38,059 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:38,064 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 06:54:38,064 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 06:54:38,064 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 06:54:38,064 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2021-11-20 06:54:38,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-11-20 06:54:38,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:38,101 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 06:54:38,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:38,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:38,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 06:54:38,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:38,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:54:38,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:38,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:38,661 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:54:38,661 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-11-20 06:54:38,662 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 06:54:38,763 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 46 states and 55 transitions. Complement of second has 11 states. [2021-11-20 06:54:38,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:38,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 06:54:38,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2021-11-20 06:54:38,765 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2021-11-20 06:54:38,765 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:38,765 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 06:54:38,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:38,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:38,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 06:54:38,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:39,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:39,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:54:39,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:39,301 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:54:39,301 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2021-11-20 06:54:39,302 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 06:54:39,387 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 46 states and 55 transitions. Complement of second has 11 states. [2021-11-20 06:54:39,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:39,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 06:54:39,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2021-11-20 06:54:39,389 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2021-11-20 06:54:39,390 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:39,390 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 06:54:39,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:39,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:39,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 06:54:39,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:39,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:39,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:54:39,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:39,904 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:54:39,905 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-11-20 06:54:39,905 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 06:54:40,172 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 345 states and 444 transitions. Complement of second has 125 states. [2021-11-20 06:54:40,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:40,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 06:54:40,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 47 transitions. [2021-11-20 06:54:40,176 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 22 letters. [2021-11-20 06:54:40,178 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:40,178 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 47 letters. Loop has 22 letters. [2021-11-20 06:54:40,179 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:40,179 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 44 letters. [2021-11-20 06:54:40,185 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:40,186 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 345 states and 444 transitions. [2021-11-20 06:54:40,201 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-11-20 06:54:40,216 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 345 states to 220 states and 297 transitions. [2021-11-20 06:54:40,218 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 99 [2021-11-20 06:54:40,220 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 116 [2021-11-20 06:54:40,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 220 states and 297 transitions. [2021-11-20 06:54:40,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:54:40,222 INFO L681 BuchiCegarLoop]: Abstraction has 220 states and 297 transitions. [2021-11-20 06:54:40,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states and 297 transitions. [2021-11-20 06:54:40,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 172. [2021-11-20 06:54:40,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 107 states have (on average 1.1401869158878504) internal successors, (122), 112 states have internal predecessors, (122), 38 states have call successors, (42), 23 states have call predecessors, (42), 27 states have return successors, (59), 36 states have call predecessors, (59), 36 states have call successors, (59) [2021-11-20 06:54:40,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 223 transitions. [2021-11-20 06:54:40,263 INFO L704 BuchiCegarLoop]: Abstraction has 172 states and 223 transitions. [2021-11-20 06:54:40,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:40,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-20 06:54:40,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2021-11-20 06:54:40,265 INFO L87 Difference]: Start difference. First operand 172 states and 223 transitions. Second operand has 21 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 18 states have internal predecessors, (50), 13 states have call successors, (17), 3 states have call predecessors, (17), 7 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2021-11-20 06:54:40,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:40,577 INFO L93 Difference]: Finished difference Result 349 states and 503 transitions. [2021-11-20 06:54:40,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-20 06:54:40,579 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 503 transitions. [2021-11-20 06:54:40,588 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-11-20 06:54:40,599 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 339 states and 490 transitions. [2021-11-20 06:54:40,599 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 173 [2021-11-20 06:54:40,600 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 193 [2021-11-20 06:54:40,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 339 states and 490 transitions. [2021-11-20 06:54:40,602 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:54:40,602 INFO L681 BuchiCegarLoop]: Abstraction has 339 states and 490 transitions. [2021-11-20 06:54:40,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states and 490 transitions. [2021-11-20 06:54:40,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 274. [2021-11-20 06:54:40,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 171 states have (on average 1.128654970760234) internal successors, (193), 174 states have internal predecessors, (193), 60 states have call successors, (72), 36 states have call predecessors, (72), 43 states have return successors, (136), 63 states have call predecessors, (136), 58 states have call successors, (136) [2021-11-20 06:54:40,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 401 transitions. [2021-11-20 06:54:40,641 INFO L704 BuchiCegarLoop]: Abstraction has 274 states and 401 transitions. [2021-11-20 06:54:40,641 INFO L587 BuchiCegarLoop]: Abstraction has 274 states and 401 transitions. [2021-11-20 06:54:40,641 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-11-20 06:54:40,642 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 274 states and 401 transitions. [2021-11-20 06:54:40,645 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-11-20 06:54:40,645 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:54:40,645 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:54:40,649 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [12, 10, 9, 7, 7, 5, 5, 4, 4, 3, 2, 1, 1, 1, 1] [2021-11-20 06:54:40,649 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 06:54:40,650 INFO L791 eck$LassoCheckResult]: Stem: 2992#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 2993#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 2999#L29 assume !(main_~x~0#1 < 1); 3000#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 3005#fibonacciENTRY ~n := #in~n; 3039#L17 assume !(~n < 1); 3037#L19 assume !(1 == ~n); 3029#L22 call #t~ret4 := fibonacci(~n - 1);< 3032#fibonacciENTRY ~n := #in~n; 3038#L17 assume !(~n < 1); 3036#L19 assume !(1 == ~n); 3030#L22 call #t~ret4 := fibonacci(~n - 1);< 3032#fibonacciENTRY ~n := #in~n; 3038#L17 assume !(~n < 1); 3036#L19 assume !(1 == ~n); 3030#L22 call #t~ret4 := fibonacci(~n - 1);< 3032#fibonacciENTRY ~n := #in~n; 3038#L17 assume !(~n < 1); 3036#L19 assume !(1 == ~n); 3030#L22 call #t~ret4 := fibonacci(~n - 1);< 3032#fibonacciENTRY ~n := #in~n; 3040#L17 assume !(~n < 1); 3135#L19 assume 1 == ~n;#res := 1; 3134#fibonacciFINAL assume true; 3132#fibonacciEXIT >#34#return; 3125#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3127#fibonacciENTRY ~n := #in~n; 3133#L17 assume ~n < 1;#res := 0; 3128#fibonacciFINAL assume true; 3124#fibonacciEXIT >#36#return; 3123#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3122#fibonacciFINAL assume true; 3119#fibonacciEXIT >#34#return; 3069#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3071#fibonacciENTRY ~n := #in~n; 3117#L17 assume !(~n < 1); 3114#L19 assume 1 == ~n;#res := 1; 3018#fibonacciFINAL assume true; 3068#fibonacciEXIT >#36#return; 3064#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3058#fibonacciFINAL assume true; 3045#fibonacciEXIT >#34#return; 3044#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3047#fibonacciENTRY ~n := #in~n; 3118#L17 assume !(~n < 1); 3115#L19 assume !(1 == ~n); 3007#L22 call #t~ret4 := fibonacci(~n - 1);< 3188#fibonacciENTRY ~n := #in~n; 3240#L17 assume !(~n < 1); 3006#L19 assume 1 == ~n;#res := 1; 3009#fibonacciFINAL assume true; 3242#fibonacciEXIT >#34#return; 2996#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3063#fibonacciENTRY ~n := #in~n; 3120#L17 assume ~n < 1;#res := 0; 3073#fibonacciFINAL assume true; 3061#fibonacciEXIT >#36#return; 3062#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3057#fibonacciFINAL assume true; 3043#fibonacciEXIT >#36#return; 3031#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3034#fibonacciFINAL assume true; 3028#fibonacciEXIT >#34#return; 3017#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3022#fibonacciENTRY ~n := #in~n; 3023#L17 assume !(~n < 1); 3015#L19 assume !(1 == ~n); 2985#L22 call #t~ret4 := fibonacci(~n - 1);< 2989#fibonacciENTRY ~n := #in~n; 2983#L17 assume !(~n < 1); 2986#L19 assume !(1 == ~n); 3014#L22 call #t~ret4 := fibonacci(~n - 1);< 3200#fibonacciENTRY [2021-11-20 06:54:40,650 INFO L793 eck$LassoCheckResult]: Loop: 3200#fibonacciENTRY ~n := #in~n; 3220#L17 assume !(~n < 1); 3216#L19 assume !(1 == ~n); 3195#L22 call #t~ret4 := fibonacci(~n - 1);< 3200#fibonacciENTRY [2021-11-20 06:54:40,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:40,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1489009265, now seen corresponding path program 4 times [2021-11-20 06:54:40,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:40,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725256451] [2021-11-20 06:54:40,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:40,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:40,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:40,690 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:40,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:40,721 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:40,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:40,722 INFO L85 PathProgramCache]: Analyzing trace with hash 927646, now seen corresponding path program 2 times [2021-11-20 06:54:40,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:40,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586418882] [2021-11-20 06:54:40,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:40,722 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:40,733 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:54:40,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:54:40,737 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:54:40,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:40,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1238644268, now seen corresponding path program 5 times [2021-11-20 06:54:40,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:40,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357789635] [2021-11-20 06:54:40,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:40,739 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:40,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 06:54:40,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:54:40,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:54:40,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:54:40,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:54:40,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:54:40,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-20 06:54:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:54:40,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:40,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:54:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:41,008 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 110 proven. 115 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-20 06:54:41,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:41,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357789635] [2021-11-20 06:54:41,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357789635] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:54:41,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371147250] [2021-11-20 06:54:41,009 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 06:54:41,009 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:54:41,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:41,010 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:54:41,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Waiting until timeout for monitored process [2021-11-20 06:54:41,069 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-11-20 06:54:41,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:54:41,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:54:41,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:41,264 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 115 proven. 109 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-20 06:54:41,265 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:54:41,856 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 115 proven. 121 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-20 06:54:41,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371147250] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:54:41,857 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:54:41,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 16] total 21 [2021-11-20 06:54:41,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107306867] [2021-11-20 06:54:41,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:54:41,900 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:41,900 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:41,901 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:41,901 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:41,901 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 06:54:41,901 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:41,901 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:41,901 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:41,901 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration5_Loop [2021-11-20 06:54:41,901 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:41,901 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:41,902 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:41,904 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:41,906 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:41,908 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:41,914 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:41,949 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:41,950 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 06:54:41,950 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:41,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:41,951 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:41,953 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:41,953 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:41,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-11-20 06:54:41,971 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:41,971 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=0} Honda state: {fibonacci_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:42,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2021-11-20 06:54:42,005 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,006 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2021-11-20 06:54:42,007 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:42,007 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:42,019 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:42,019 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:42,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:42,043 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,044 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2021-11-20 06:54:42,045 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:42,046 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:42,053 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:54:42,053 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 06:54:42,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2021-11-20 06:54:42,072 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,073 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2021-11-20 06:54:42,074 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:54:42,074 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:42,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:42,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,124 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2021-11-20 06:54:42,126 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 06:54:42,126 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:54:42,156 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 06:54:42,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:42,159 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:54:42,159 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:54:42,159 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:54:42,159 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:54:42,159 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 06:54:42,159 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,159 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:54:42,159 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:54:42,159 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration5_Loop [2021-11-20 06:54:42,159 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:54:42,159 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:54:42,160 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:42,162 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:42,163 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:42,168 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:42,176 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:54:42,216 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:54:42,216 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 06:54:42,216 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,218 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2021-11-20 06:54:42,233 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:42,240 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:42,240 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:42,240 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:42,240 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:42,240 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:42,240 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:42,240 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:42,254 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:42,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:42,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,277 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2021-11-20 06:54:42,278 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:42,285 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:42,286 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:42,286 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:42,286 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:42,286 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:42,295 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:42,296 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:42,298 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:54:42,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:42,317 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,318 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2021-11-20 06:54:42,319 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:54:42,326 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:54:42,326 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:54:42,326 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:54:42,326 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:54:42,326 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:54:42,327 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:54:42,327 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:54:42,328 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 06:54:42,331 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 06:54:42,331 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 06:54:42,331 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:54:42,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:54:42,332 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:54:42,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-11-20 06:54:42,334 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 06:54:42,334 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 06:54:42,334 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 06:54:42,335 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2021-11-20 06:54:42,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:42,354 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 06:54:42,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:42,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:42,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-20 06:54:42,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:42,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:43,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:43,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 06:54:43,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:43,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:43,411 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-11-20 06:54:43,412 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:54:43,469 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 296 states and 427 transitions. Complement of second has 13 states. [2021-11-20 06:54:43,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:43,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:54:43,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2021-11-20 06:54:43,471 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2021-11-20 06:54:43,471 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:43,471 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 06:54:43,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:43,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-20 06:54:43,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:44,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:44,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 06:54:44,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:44,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:44,318 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2021-11-20 06:54:44,318 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:54:44,370 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 296 states and 427 transitions. Complement of second has 13 states. [2021-11-20 06:54:44,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:44,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:54:44,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2021-11-20 06:54:44,372 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2021-11-20 06:54:44,372 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:44,372 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 06:54:44,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:44,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:44,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-20 06:54:44,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:45,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:45,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 06:54:45,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:54:45,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:45,467 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-11-20 06:54:45,467 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:54:45,541 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 349 states and 484 transitions. Complement of second has 14 states. [2021-11-20 06:54:45,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-11-20 06:54:45,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:54:45,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 22 transitions. [2021-11-20 06:54:45,543 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 4 letters. [2021-11-20 06:54:45,543 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:45,543 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 76 letters. Loop has 4 letters. [2021-11-20 06:54:45,544 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:45,544 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 8 letters. [2021-11-20 06:54:45,544 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:54:45,545 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 484 transitions. [2021-11-20 06:54:45,551 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-11-20 06:54:45,556 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 288 states and 417 transitions. [2021-11-20 06:54:45,556 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 138 [2021-11-20 06:54:45,556 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 143 [2021-11-20 06:54:45,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 288 states and 417 transitions. [2021-11-20 06:54:45,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:54:45,557 INFO L681 BuchiCegarLoop]: Abstraction has 288 states and 417 transitions. [2021-11-20 06:54:45,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states and 417 transitions. [2021-11-20 06:54:45,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 280. [2021-11-20 06:54:45,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 176 states have (on average 1.125) internal successors, (198), 179 states have internal predecessors, (198), 61 states have call successors, (73), 37 states have call predecessors, (73), 43 states have return successors, (138), 63 states have call predecessors, (138), 59 states have call successors, (138) [2021-11-20 06:54:45,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 409 transitions. [2021-11-20 06:54:45,572 INFO L704 BuchiCegarLoop]: Abstraction has 280 states and 409 transitions. [2021-11-20 06:54:45,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:45,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-20 06:54:45,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2021-11-20 06:54:45,574 INFO L87 Difference]: Start difference. First operand 280 states and 409 transitions. Second operand has 21 states, 16 states have (on average 2.875) internal successors, (46), 17 states have internal predecessors, (46), 15 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (19), 10 states have call predecessors, (19), 11 states have call successors, (19) [2021-11-20 06:54:45,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:45,791 INFO L93 Difference]: Finished difference Result 408 states and 601 transitions. [2021-11-20 06:54:45,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:54:45,792 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 601 transitions. [2021-11-20 06:54:45,799 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-11-20 06:54:45,800 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 0 states and 0 transitions. [2021-11-20 06:54:45,800 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-11-20 06:54:45,800 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-11-20 06:54:45,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-11-20 06:54:45,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:54:45,800 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:54:45,800 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:54:45,801 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:54:45,801 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-11-20 06:54:45,801 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-11-20 06:54:45,801 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-11-20 06:54:45,801 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-11-20 06:54:45,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 20.11 06:54:45 BoogieIcfgContainer [2021-11-20 06:54:45,808 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-11-20 06:54:45,808 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 06:54:45,809 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 06:54:45,809 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 06:54:45,809 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:54:30" (3/4) ... [2021-11-20 06:54:45,812 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-20 06:54:45,812 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 06:54:45,813 INFO L158 Benchmark]: Toolchain (without parser) took 15907.31ms. Allocated memory was 94.4MB in the beginning and 167.8MB in the end (delta: 73.4MB). Free memory was 59.3MB in the beginning and 67.4MB in the end (delta: -8.1MB). Peak memory consumption was 63.9MB. Max. memory is 16.1GB. [2021-11-20 06:54:45,813 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 94.4MB. Free memory was 67.3MB in the beginning and 67.3MB in the end (delta: 24.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:54:45,814 INFO L158 Benchmark]: CACSL2BoogieTranslator took 285.58ms. Allocated memory is still 94.4MB. Free memory was 58.9MB in the beginning and 70.1MB in the end (delta: -11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-20 06:54:45,814 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.96ms. Allocated memory is still 94.4MB. Free memory was 70.1MB in the beginning and 68.8MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 06:54:45,814 INFO L158 Benchmark]: Boogie Preprocessor took 16.93ms. Allocated memory is still 94.4MB. Free memory was 68.8MB in the beginning and 68.0MB in the end (delta: 766.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:54:45,815 INFO L158 Benchmark]: RCFGBuilder took 245.39ms. Allocated memory is still 94.4MB. Free memory was 68.0MB in the beginning and 59.3MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-20 06:54:45,815 INFO L158 Benchmark]: BuchiAutomizer took 15321.72ms. Allocated memory was 94.4MB in the beginning and 167.8MB in the end (delta: 73.4MB). Free memory was 59.3MB in the beginning and 67.4MB in the end (delta: -8.1MB). Peak memory consumption was 66.8MB. Max. memory is 16.1GB. [2021-11-20 06:54:45,816 INFO L158 Benchmark]: Witness Printer took 3.68ms. Allocated memory is still 167.8MB. Free memory is still 67.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:54:45,818 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.25ms. Allocated memory is still 94.4MB. Free memory was 67.3MB in the beginning and 67.3MB in the end (delta: 24.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 285.58ms. Allocated memory is still 94.4MB. Free memory was 58.9MB in the beginning and 70.1MB in the end (delta: -11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.96ms. Allocated memory is still 94.4MB. Free memory was 70.1MB in the beginning and 68.8MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 16.93ms. Allocated memory is still 94.4MB. Free memory was 68.8MB in the beginning and 68.0MB in the end (delta: 766.8kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 245.39ms. Allocated memory is still 94.4MB. Free memory was 68.0MB in the beginning and 59.3MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 15321.72ms. Allocated memory was 94.4MB in the beginning and 167.8MB in the end (delta: 73.4MB). Free memory was 59.3MB in the beginning and 67.4MB in the end (delta: -8.1MB). Peak memory consumption was 66.8MB. Max. memory is 16.1GB. * Witness Printer took 3.68ms. Allocated memory is still 167.8MB. Free memory is still 67.4MB. 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 8 terminating modules (4 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 4 modules have a trivial ranking function, the largest among these consists of 21 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 15.2s and 6 iterations. TraceHistogramMax:12. Analysis of lassos took 7.9s. Construction of modules took 0.6s. Büchi inclusion checks took 6.3s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 7. Automata minimization 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 151 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had 274 states and ocurred in iteration 4. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 16/46 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 471 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 442 mSDsluCounter, 384 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 223 mSDsCounter, 318 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 711 IncrementalHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 318 mSolverCounterUnsat, 161 mSDtfsCounter, 711 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT3 SILN0 SILU0 SILI1 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital17 mio100 ax100 hnf96 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq180 hnf93 smp79 dnf100 smp100 tf110 neg96 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 33ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 2.2s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-11-20 06:54:45,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:46,073 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2021-11-20 06:54:46,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-20 06:54:46,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854c2487-3634-4713-9c4d-40e63c296039/bin/uautomizer-DQz5hQGWxF/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