./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/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_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/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 32bit --witnessprinter.graph.data.programhash 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:11:39,679 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:11:39,684 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:11:39,760 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:11:39,761 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:11:39,766 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:11:39,769 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:11:39,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:11:39,777 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:11:39,785 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:11:39,786 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:11:39,789 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:11:39,789 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:11:39,793 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:11:39,795 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:11:39,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:11:39,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:11:39,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:11:39,815 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:11:39,824 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:11:39,827 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:11:39,828 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:11:39,832 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:11:39,834 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:11:39,844 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:11:39,845 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:11:39,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:11:39,848 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:11:39,849 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:11:39,851 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:11:39,852 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:11:39,853 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:11:39,855 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:11:39,857 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:11:39,859 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:11:39,860 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:11:39,862 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:11:39,862 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:11:39,862 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:11:39,863 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:11:39,864 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:11:39,866 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/config/svcomp-Termination-32bit-Automizer_Default.epf [2021-11-20 07:11:39,927 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:11:39,927 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:11:39,928 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:11:39,928 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:11:39,929 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:11:39,930 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:11:39,930 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:11:39,930 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-11-20 07:11:39,930 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-11-20 07:11:39,931 INFO L138 SettingsManager]: * Use old map elimination=false [2021-11-20 07:11:39,931 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-11-20 07:11:39,931 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-11-20 07:11:39,932 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-11-20 07:11:39,932 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:11:39,932 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 07:11:39,933 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-20 07:11:39,933 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:11:39,933 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 07:11:39,933 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:11:39,934 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-11-20 07:11:39,934 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-11-20 07:11:39,934 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-11-20 07:11:39,934 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 07:11:39,935 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:11:39,935 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-11-20 07:11:39,935 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:11:39,936 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-11-20 07:11:39,936 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:11:39,936 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:11:39,944 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:11:39,945 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:11:39,945 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:11:39,947 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-11-20 07:11:39,947 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_784520fa-1d34-40a4-b88e-5cc93544353b/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_784520fa-1d34-40a4-b88e-5cc93544353b/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 [2021-11-20 07:11:40,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:11:40,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:11:40,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:11:40,265 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:11:40,266 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:11:40,268 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/recursive-simple/fibo_5-1.c [2021-11-20 07:11:40,345 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/data/7695a5c92/8a357d108b2446509fb485f1257e9462/FLAG7ba5a1d14 [2021-11-20 07:11:40,900 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:11:40,900 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/sv-benchmarks/c/recursive-simple/fibo_5-1.c [2021-11-20 07:11:40,913 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/data/7695a5c92/8a357d108b2446509fb485f1257e9462/FLAG7ba5a1d14 [2021-11-20 07:11:41,219 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/data/7695a5c92/8a357d108b2446509fb485f1257e9462 [2021-11-20 07:11:41,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:11:41,224 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:11:41,226 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:11:41,226 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:11:41,241 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:11:41,242 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,244 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1edafd9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41, skipping insertion in model container [2021-11-20 07:11:41,244 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,253 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:11:41,271 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:11:41,462 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_784520fa-1d34-40a4-b88e-5cc93544353b/sv-benchmarks/c/recursive-simple/fibo_5-1.c[740,753] [2021-11-20 07:11:41,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:11:41,474 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:11:41,491 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_784520fa-1d34-40a4-b88e-5cc93544353b/sv-benchmarks/c/recursive-simple/fibo_5-1.c[740,753] [2021-11-20 07:11:41,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:11:41,509 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:11:41,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41 WrapperNode [2021-11-20 07:11:41,510 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:11:41,511 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:11:41,512 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:11:41,512 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:11:41,522 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,530 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,550 INFO L137 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2021-11-20 07:11:41,550 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:11:41,551 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:11:41,552 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:11:41,552 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:11:41,562 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,562 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,564 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,564 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,567 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,569 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,571 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,572 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:11:41,573 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:11:41,574 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:11:41,574 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:11:41,575 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (1/1) ... [2021-11-20 07:11:41,585 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:41,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:41,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:41,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-11-20 07:11:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:11:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:11:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:11:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:11:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2021-11-20 07:11:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2021-11-20 07:11:41,734 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:11:41,736 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:11:41,835 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:11:41,841 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:11:41,841 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 07:11:41,843 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:11:41 BoogieIcfgContainer [2021-11-20 07:11:41,844 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:11:41,845 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-11-20 07:11:41,845 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-11-20 07:11:41,849 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-11-20 07:11:41,849 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 07:11:41,850 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 20.11 07:11:41" (1/3) ... [2021-11-20 07:11:41,851 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4601dc16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 07:11:41, skipping insertion in model container [2021-11-20 07:11:41,851 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 07:11:41,852 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:11:41" (2/3) ... [2021-11-20 07:11:41,852 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4601dc16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 07:11:41, skipping insertion in model container [2021-11-20 07:11:41,852 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 07:11:41,853 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:11:41" (3/3) ... [2021-11-20 07:11:41,854 INFO L388 chiAutomizerObserver]: Analyzing ICFG fibo_5-1.c [2021-11-20 07:11:41,906 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-11-20 07:11:41,907 INFO L360 BuchiCegarLoop]: Hoare is false [2021-11-20 07:11:41,907 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-11-20 07:11:41,907 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-11-20 07:11:41,907 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-11-20 07:11:41,908 INFO L364 BuchiCegarLoop]: Difference is false [2021-11-20 07:11:41,908 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-11-20 07:11:41,908 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-11-20 07:11:41,926 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 07:11:41,953 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:41,954 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:41,954 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:41,963 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-11-20 07:11:41,963 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 07:11:41,963 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-11-20 07:11:41,964 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 07:11:41,967 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:41,967 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:41,967 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:41,968 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-11-20 07:11:41,968 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 07:11:41,976 INFO L791 eck$LassoCheckResult]: Stem: 4#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(11, 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~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 6#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 7#fiboENTRYtrue [2021-11-20 07:11:41,977 INFO L793 eck$LassoCheckResult]: Loop: 7#fiboENTRYtrue ~n := #in~n; 8#L8true assume !(~n < 1); 10#L10true assume !(1 == ~n); 15#L13true call #t~ret4 := fibo(~n - 1);< 7#fiboENTRYtrue [2021-11-20 07:11:41,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:41,985 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2021-11-20 07:11:41,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:41,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131258780] [2021-11-20 07:11:41,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:41,998 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:42,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:42,139 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:42,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:42,195 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:42,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:42,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2021-11-20 07:11:42,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:42,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49445822] [2021-11-20 07:11:42,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:42,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:42,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:42,235 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:42,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:42,244 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:42,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:42,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2021-11-20 07:11:42,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:42,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368637794] [2021-11-20 07:11:42,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:42,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:42,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:42,275 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:42,294 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:42,417 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:42,418 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:42,418 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:42,418 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:42,419 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 07:11:42,419 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:42,419 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:42,419 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:42,419 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration1_Loop [2021-11-20 07:11:42,420 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:42,420 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:42,437 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 07:11:42,444 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 07:11:42,448 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 07:11:42,451 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 07:11:42,464 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 07:11:42,536 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:42,537 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 07:11:42,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:42,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:42,567 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:42,580 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:42,580 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:42,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-11-20 07:11:42,607 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:42,607 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:42,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:42,649 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:42,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:42,651 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:42,660 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:42,660 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:42,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-11-20 07:11:42,687 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:42,687 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:42,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:42,724 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:42,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:42,726 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:42,736 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:42,736 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:42,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-11-20 07:11:42,767 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:42,767 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:42,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:42,791 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:42,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:42,792 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:42,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-11-20 07:11:42,798 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:42,798 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:42,831 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2021-11-20 07:11:42,832 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:42,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:42,833 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:42,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-11-20 07:11:42,855 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 07:11:42,855 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:42,945 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 07:11:42,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2021-11-20 07:11:42,948 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:42,948 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:42,948 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:42,948 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:42,948 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 07:11:42,949 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:42,949 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:42,949 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:42,949 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration1_Loop [2021-11-20 07:11:42,949 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:42,949 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:42,951 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 07:11:42,955 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 07:11:42,959 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 07:11:42,962 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 07:11:42,971 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 07:11:43,012 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:43,017 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 07:11:43,018 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:43,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:43,036 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:43,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-11-20 07:11:43,052 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 07:11:43,061 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:43,061 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:43,062 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:43,062 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:43,062 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:43,065 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:43,065 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:43,079 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:43,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:43,115 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:43,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:43,117 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:43,123 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 07:11:43,132 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:43,133 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:43,133 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:43,133 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:43,133 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:43,134 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:43,134 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:43,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-11-20 07:11:43,147 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:43,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:43,177 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:43,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:43,178 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:43,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-11-20 07:11:43,186 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 07:11:43,192 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:43,193 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:43,193 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:43,193 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:43,193 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:43,194 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:43,194 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:43,207 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:43,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:43,245 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:43,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:43,246 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:43,248 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 07:11:43,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-11-20 07:11:43,256 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:43,256 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:43,257 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:43,257 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:43,257 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:43,259 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:43,259 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:43,273 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 07:11:43,278 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 07:11:43,278 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 07:11:43,280 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:43,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:43,287 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:43,303 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 07:11:43,304 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 07:11:43,304 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 07:11:43,304 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-11-20 07:11:43,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-11-20 07:11:43,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:43,352 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 07:11:43,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:43,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-20 07:11:43,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:43,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:43,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 07:11:43,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:43,555 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 07:11:43,590 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 07:11:43,593 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:11:43,760 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 48 states and 60 transitions. Complement of second has 12 states. [2021-11-20 07:11:43,761 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 07:11:43,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:43,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:11:43,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2021-11-20 07:11:43,783 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2021-11-20 07:11:43,785 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:43,785 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2021-11-20 07:11:43,785 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:43,785 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2021-11-20 07:11:43,786 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:43,787 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2021-11-20 07:11:43,792 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:43,798 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2021-11-20 07:11:43,800 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2021-11-20 07:11:43,800 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2021-11-20 07:11:43,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2021-11-20 07:11:43,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:43,801 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 34 transitions. [2021-11-20 07:11:43,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2021-11-20 07:11:43,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2021-11-20 07:11:43,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-20 07:11:43,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2021-11-20 07:11:43,867 INFO L704 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-11-20 07:11:43,867 INFO L587 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-11-20 07:11:43,867 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-11-20 07:11:43,868 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2021-11-20 07:11:43,869 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:43,869 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:43,869 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:43,870 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:43,870 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:43,871 INFO L791 eck$LassoCheckResult]: Stem: 122#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(11, 2);call #Ultimate.allocInit(12, 3); 123#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 128#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 132#fiboENTRY ~n := #in~n; 133#L8 assume !(~n < 1); 138#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 129#fiboENTRY ~n := #in~n; 134#L8 assume ~n < 1;#res := 0; 135#fiboFINAL assume true; 136#fiboEXIT >#33#return; 125#L13-1 [2021-11-20 07:11:43,871 INFO L793 eck$LassoCheckResult]: Loop: 125#L13-1 call #t~ret5 := fibo(~n - 2);< 126#fiboENTRY ~n := #in~n; 141#L8 assume !(~n < 1); 140#L10 assume !(1 == ~n); 124#L13 call #t~ret4 := fibo(~n - 1);< 126#fiboENTRY ~n := #in~n; 141#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 139#fiboEXIT >#33#return; 125#L13-1 [2021-11-20 07:11:43,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:43,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2021-11-20 07:11:43,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:43,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937674409] [2021-11-20 07:11:43,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:43,873 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:43,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:43,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:11:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:43,987 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 07:11:43,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:43,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937674409] [2021-11-20 07:11:43,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937674409] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:11:43,988 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:11:43,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:11:43,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068664411] [2021-11-20 07:11:43,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:11:43,991 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-11-20 07:11:43,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:43,992 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2021-11-20 07:11:43,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:43,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138906884] [2021-11-20 07:11:43,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:43,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:44,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:44,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:11:44,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:44,087 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 07:11:44,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:44,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138906884] [2021-11-20 07:11:44,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138906884] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:11:44,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:11:44,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:11:44,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619306334] [2021-11-20 07:11:44,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:11:44,091 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-11-20 07:11:44,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:11:44,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:11:44,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:11:44,097 INFO L87 Difference]: Start difference. First operand 20 states and 26 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-20 07:11:44,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:11:44,165 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2021-11-20 07:11:44,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 07:11:44,167 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2021-11-20 07:11:44,170 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:44,173 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2021-11-20 07:11:44,173 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2021-11-20 07:11:44,173 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2021-11-20 07:11:44,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2021-11-20 07:11:44,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:44,174 INFO L681 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-11-20 07:11:44,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2021-11-20 07:11:44,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-20 07:11:44,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 07:11:44,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2021-11-20 07:11:44,181 INFO L704 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-11-20 07:11:44,181 INFO L587 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-11-20 07:11:44,181 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-11-20 07:11:44,181 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2021-11-20 07:11:44,183 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:44,184 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:44,184 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:44,185 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:44,185 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:44,185 INFO L791 eck$LassoCheckResult]: Stem: 195#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(11, 2);call #Ultimate.allocInit(12, 3); 196#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 201#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 205#fiboENTRY ~n := #in~n; 207#L8 assume !(~n < 1); 211#L10 assume !(1 == ~n); 200#L13 call #t~ret4 := fibo(~n - 1);< 202#fiboENTRY ~n := #in~n; 208#L8 assume !(~n < 1); 210#L10 assume 1 == ~n;#res := 1; 212#fiboFINAL assume true; 214#fiboEXIT >#33#return; 198#L13-1 [2021-11-20 07:11:44,186 INFO L793 eck$LassoCheckResult]: Loop: 198#L13-1 call #t~ret5 := fibo(~n - 2);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume !(1 == ~n); 197#L13 call #t~ret4 := fibo(~n - 1);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume 1 == ~n;#res := 1; 216#fiboFINAL assume true; 213#fiboEXIT >#33#return; 198#L13-1 [2021-11-20 07:11:44,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:44,187 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2021-11-20 07:11:44,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:44,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323971235] [2021-11-20 07:11:44,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:44,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:44,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:44,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 07:11:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:44,262 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:11:44,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:44,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323971235] [2021-11-20 07:11:44,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323971235] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:11:44,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844286994] [2021-11-20 07:11:44,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:44,266 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:11:44,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:44,272 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:11:44,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 07:11:44,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:44,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 07:11:44,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:44,420 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:11:44,421 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:11:44,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:11:44,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844286994] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:11:44,614 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:11:44,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2021-11-20 07:11:44,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591553707] [2021-11-20 07:11:44,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:11:44,615 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-11-20 07:11:44,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:44,616 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2021-11-20 07:11:44,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:44,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037008148] [2021-11-20 07:11:44,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:44,617 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:44,623 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:44,631 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:44,797 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:44,798 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:44,798 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:44,798 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:44,798 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 07:11:44,798 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:44,799 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:44,799 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:44,799 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration3_Loop [2021-11-20 07:11:44,799 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:44,799 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:44,801 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 07:11:44,804 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 07:11:44,812 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 07:11:44,816 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 07:11:44,860 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:44,861 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 07:11:44,861 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:44,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:44,862 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:44,870 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:44,871 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:44,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-11-20 07:11:44,897 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:44,897 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:44,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:44,939 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:44,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:44,943 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:44,950 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:44,950 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:44,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-11-20 07:11:45,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:45,021 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:45,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:45,023 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:45,032 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 07:11:45,033 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:45,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-11-20 07:11:46,340 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 07:11:46,347 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2021-11-20 07:11:46,347 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:46,347 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:46,347 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:46,348 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:46,348 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 07:11:46,348 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:46,348 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:46,348 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:46,348 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration3_Loop [2021-11-20 07:11:46,348 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:46,348 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:46,349 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 07:11:46,361 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 07:11:46,363 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 07:11:46,372 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 07:11:46,442 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:46,442 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 07:11:46,443 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:46,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:46,444 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:46,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-11-20 07:11:46,467 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 07:11:46,477 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:46,477 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:46,478 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:46,478 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:46,478 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:46,480 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:46,480 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:46,495 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:46,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:46,536 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:46,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:46,539 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:46,548 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 07:11:46,560 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:46,560 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:46,560 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:46,561 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:46,561 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:46,562 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:46,562 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:46,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-11-20 07:11:46,572 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:46,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:46,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:46,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:46,604 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:46,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-11-20 07:11:46,610 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 07:11:46,618 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:46,619 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:46,619 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:46,619 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:46,619 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:46,621 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:46,621 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:46,625 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 07:11:46,629 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-11-20 07:11:46,629 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-11-20 07:11:46,629 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:46,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:46,671 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:46,677 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 07:11:46,677 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 07:11:46,677 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 07:11:46,677 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-11-20 07:11:46,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-11-20 07:11:46,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:46,717 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 07:11:46,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:46,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:46,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 07:11:46,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:46,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:46,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-20 07:11:46,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:47,053 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:11:47,054 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2021-11-20 07:11:47,054 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:11:47,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:47,353 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 135 states and 183 transitions. Complement of second has 36 states. [2021-11-20 07:11:47,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2021-11-20 07:11:47,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:11:47,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2021-11-20 07:11:47,360 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2021-11-20 07:11:47,368 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:47,369 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2021-11-20 07:11:47,370 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:47,370 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2021-11-20 07:11:47,374 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:47,374 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2021-11-20 07:11:47,388 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-11-20 07:11:47,407 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2021-11-20 07:11:47,407 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2021-11-20 07:11:47,413 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-11-20 07:11:47,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2021-11-20 07:11:47,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:47,414 INFO L681 BuchiCegarLoop]: Abstraction has 108 states and 152 transitions. [2021-11-20 07:11:47,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2021-11-20 07:11:47,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2021-11-20 07:11:47,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (33), 18 states have call predecessors, (33), 19 states have call successors, (33) [2021-11-20 07:11:47,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2021-11-20 07:11:47,448 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 126 transitions. [2021-11-20 07:11:47,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:11:47,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-20 07:11:47,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-20 07:11:47,451 INFO L87 Difference]: Start difference. First operand 94 states and 126 transitions. Second operand has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:11:47,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:11:47,608 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2021-11-20 07:11:47,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 07:11:47,609 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2021-11-20 07:11:47,628 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-11-20 07:11:47,636 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2021-11-20 07:11:47,639 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2021-11-20 07:11:47,640 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2021-11-20 07:11:47,640 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2021-11-20 07:11:47,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:47,642 INFO L681 BuchiCegarLoop]: Abstraction has 118 states and 160 transitions. [2021-11-20 07:11:47,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2021-11-20 07:11:47,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2021-11-20 07:11:47,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.196969696969697) internal successors, (79), 72 states have internal predecessors, (79), 24 states have call successors, (25), 13 states have call predecessors, (25), 16 states have return successors, (37), 20 states have call predecessors, (37), 22 states have call successors, (37) [2021-11-20 07:11:47,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2021-11-20 07:11:47,663 INFO L704 BuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2021-11-20 07:11:47,663 INFO L587 BuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2021-11-20 07:11:47,663 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-11-20 07:11:47,663 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2021-11-20 07:11:47,669 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-11-20 07:11:47,670 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:47,670 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:47,675 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:47,676 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2021-11-20 07:11:47,676 INFO L791 eck$LassoCheckResult]: Stem: 789#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(11, 2);call #Ultimate.allocInit(12, 3); 790#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 804#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 806#fiboENTRY ~n := #in~n; 854#L8 assume !(~n < 1); 853#L10 assume !(1 == ~n); 803#L13 call #t~ret4 := fibo(~n - 1);< 805#fiboENTRY ~n := #in~n; 815#L8 assume !(~n < 1); 820#L10 assume !(1 == ~n); 826#L13 call #t~ret4 := fibo(~n - 1);< 847#fiboENTRY ~n := #in~n; 851#L8 assume !(~n < 1); 849#L10 assume !(1 == ~n); 843#L13 call #t~ret4 := fibo(~n - 1);< 847#fiboENTRY ~n := #in~n; 851#L8 assume !(~n < 1); 849#L10 assume !(1 == ~n); 843#L13 call #t~ret4 := fibo(~n - 1);< 847#fiboENTRY ~n := #in~n; 852#L8 assume !(~n < 1); 850#L10 assume 1 == ~n;#res := 1; 848#fiboFINAL assume true; 846#fiboEXIT >#33#return; 792#L13-1 call #t~ret5 := fibo(~n - 2);< 844#fiboENTRY ~n := #in~n; 892#L8 assume ~n < 1;#res := 0; 891#fiboFINAL assume true; 890#fiboEXIT >#35#return; 889#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 887#fiboFINAL assume true; 879#fiboEXIT >#33#return; 824#L13-1 [2021-11-20 07:11:47,676 INFO L793 eck$LassoCheckResult]: Loop: 824#L13-1 call #t~ret5 := fibo(~n - 2);< 802#fiboENTRY ~n := #in~n; 884#L8 assume !(~n < 1); 821#L10 assume !(1 == ~n); 822#L13 call #t~ret4 := fibo(~n - 1);< 802#fiboENTRY ~n := #in~n; 884#L8 assume !(~n < 1); 821#L10 assume !(1 == ~n); 822#L13 call #t~ret4 := fibo(~n - 1);< 802#fiboENTRY ~n := #in~n; 884#L8 assume !(~n < 1); 821#L10 assume 1 == ~n;#res := 1; 825#fiboFINAL assume true; 876#fiboEXIT >#33#return; 824#L13-1 call #t~ret5 := fibo(~n - 2);< 802#fiboENTRY ~n := #in~n; 884#L8 assume !(~n < 1); 821#L10 assume !(1 == ~n); 822#L13 call #t~ret4 := fibo(~n - 1);< 802#fiboENTRY ~n := #in~n; 884#L8 assume !(~n < 1); 821#L10 assume 1 == ~n;#res := 1; 825#fiboFINAL assume true; 876#fiboEXIT >#33#return; 824#L13-1 call #t~ret5 := fibo(~n - 2);< 802#fiboENTRY ~n := #in~n; 884#L8 assume ~n < 1;#res := 0; 885#fiboFINAL assume true; 883#fiboEXIT >#35#return; 878#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 886#fiboFINAL assume true; 880#fiboEXIT >#35#return; 878#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 886#fiboFINAL assume true; 880#fiboEXIT >#33#return; 824#L13-1 [2021-11-20 07:11:47,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:47,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 1 times [2021-11-20 07:11:47,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:47,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872415460] [2021-11-20 07:11:47,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:47,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:47,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:47,716 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:47,768 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:47,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:47,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1616897917, now seen corresponding path program 1 times [2021-11-20 07:11:47,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:47,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112208881] [2021-11-20 07:11:47,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:47,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:47,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:47,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:11:47,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:47,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:11:47,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:47,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 07:11:47,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:47,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:11:47,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:47,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 07:11:47,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:47,913 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-20 07:11:47,914 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:47,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112208881] [2021-11-20 07:11:47,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112208881] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:11:47,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170882103] [2021-11-20 07:11:47,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:47,915 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:11:47,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:47,916 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:11:47,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-20 07:11:47,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:47,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 07:11:47,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:48,103 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-20 07:11:48,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:11:48,371 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-20 07:11:48,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170882103] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:11:48,372 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:11:48,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2021-11-20 07:11:48,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331100026] [2021-11-20 07:11:48,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:11:48,375 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-11-20 07:11:48,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:11:48,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-20 07:11:48,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 07:11:48,379 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 07:11:48,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:11:48,488 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2021-11-20 07:11:48,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 07:11:48,489 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 60 states and 77 transitions. [2021-11-20 07:11:48,490 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:48,492 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 60 states to 54 states and 70 transitions. [2021-11-20 07:11:48,492 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2021-11-20 07:11:48,492 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2021-11-20 07:11:48,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2021-11-20 07:11:48,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:48,493 INFO L681 BuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2021-11-20 07:11:48,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2021-11-20 07:11:48,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-11-20 07:11:48,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (21), 9 states have call predecessors, (21), 9 states have call successors, (21) [2021-11-20 07:11:48,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2021-11-20 07:11:48,500 INFO L704 BuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2021-11-20 07:11:48,500 INFO L587 BuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2021-11-20 07:11:48,500 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-11-20 07:11:48,500 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2021-11-20 07:11:48,501 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:48,501 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:48,501 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:48,503 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:48,503 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2021-11-20 07:11:48,504 INFO L791 eck$LassoCheckResult]: Stem: 1241#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(11, 2);call #Ultimate.allocInit(12, 3); 1242#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 1254#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1255#fiboENTRY ~n := #in~n; 1273#L8 assume !(~n < 1); 1272#L10 assume !(1 == ~n); 1247#L13 call #t~ret4 := fibo(~n - 1);< 1259#fiboENTRY ~n := #in~n; 1260#L8 assume !(~n < 1); 1266#L10 assume !(1 == ~n); 1246#L13 call #t~ret4 := fibo(~n - 1);< 1248#fiboENTRY ~n := #in~n; 1271#L8 assume !(~n < 1); 1289#L10 assume !(1 == ~n); 1263#L13 call #t~ret4 := fibo(~n - 1);< 1248#fiboENTRY ~n := #in~n; 1271#L8 assume !(~n < 1); 1289#L10 assume !(1 == ~n); 1263#L13 call #t~ret4 := fibo(~n - 1);< 1248#fiboENTRY ~n := #in~n; 1270#L8 assume !(~n < 1); 1267#L10 assume 1 == ~n;#res := 1; 1268#fiboFINAL assume true; 1262#fiboEXIT >#33#return; 1264#L13-1 call #t~ret5 := fibo(~n - 2);< 1288#fiboENTRY ~n := #in~n; 1294#L8 assume ~n < 1;#res := 0; 1293#fiboFINAL assume true; 1287#fiboEXIT >#35#return; 1285#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1283#fiboFINAL assume true; 1280#fiboEXIT >#33#return; 1252#L13-1 [2021-11-20 07:11:48,504 INFO L793 eck$LassoCheckResult]: Loop: 1252#L13-1 call #t~ret5 := fibo(~n - 2);< 1245#fiboENTRY ~n := #in~n; 1274#L8 assume !(~n < 1); 1275#L10 assume !(1 == ~n); 1251#L13 call #t~ret4 := fibo(~n - 1);< 1245#fiboENTRY ~n := #in~n; 1274#L8 assume !(~n < 1); 1275#L10 assume !(1 == ~n); 1251#L13 call #t~ret4 := fibo(~n - 1);< 1245#fiboENTRY ~n := #in~n; 1274#L8 assume !(~n < 1); 1275#L10 assume !(1 == ~n); 1251#L13 call #t~ret4 := fibo(~n - 1);< 1245#fiboENTRY ~n := #in~n; 1274#L8 assume !(~n < 1); 1275#L10 assume 1 == ~n;#res := 1; 1290#fiboFINAL assume true; 1291#fiboEXIT >#33#return; 1257#L13-1 call #t~ret5 := fibo(~n - 2);< 1256#fiboENTRY ~n := #in~n; 1258#L8 assume ~n < 1;#res := 0; 1265#fiboFINAL assume true; 1286#fiboEXIT >#35#return; 1249#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1253#fiboFINAL assume true; 1261#fiboEXIT >#33#return; 1252#L13-1 call #t~ret5 := fibo(~n - 2);< 1245#fiboENTRY ~n := #in~n; 1274#L8 assume ~n < 1;#res := 0; 1265#fiboFINAL assume true; 1286#fiboEXIT >#35#return; 1278#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1284#fiboFINAL assume true; 1281#fiboEXIT >#33#return; 1252#L13-1 [2021-11-20 07:11:48,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:48,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 2 times [2021-11-20 07:11:48,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:48,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251199269] [2021-11-20 07:11:48,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:48,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:48,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:48,517 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:48,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:48,532 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:48,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:48,533 INFO L85 PathProgramCache]: Analyzing trace with hash -176759904, now seen corresponding path program 2 times [2021-11-20 07:11:48,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:48,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527181794] [2021-11-20 07:11:48,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:48,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:48,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:48,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:11:48,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:48,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:11:48,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:48,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:11:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:48,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 07:11:48,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 07:11:48,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:48,724 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 29 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-20 07:11:48,724 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:48,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527181794] [2021-11-20 07:11:48,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527181794] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:11:48,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137905035] [2021-11-20 07:11:48,725 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:11:48,726 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:11:48,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:48,731 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:11:48,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-11-20 07:11:48,779 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 07:11:48,779 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:11:48,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-20 07:11:48,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:48,917 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-20 07:11:48,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:11:49,274 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-20 07:11:49,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137905035] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:11:49,274 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:11:49,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2021-11-20 07:11:49,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516740387] [2021-11-20 07:11:49,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:11:49,275 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-11-20 07:11:49,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:11:49,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-20 07:11:49,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2021-11-20 07:11:49,276 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 14 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-20 07:11:49,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:11:49,362 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2021-11-20 07:11:49,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 07:11:49,364 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 54 states and 67 transitions. [2021-11-20 07:11:49,365 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:49,367 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 54 states to 54 states and 67 transitions. [2021-11-20 07:11:49,367 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2021-11-20 07:11:49,367 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2021-11-20 07:11:49,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 67 transitions. [2021-11-20 07:11:49,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:49,368 INFO L681 BuchiCegarLoop]: Abstraction has 54 states and 67 transitions. [2021-11-20 07:11:49,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 67 transitions. [2021-11-20 07:11:49,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-11-20 07:11:49,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 37 states have internal predecessors, (37), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) [2021-11-20 07:11:49,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2021-11-20 07:11:49,375 INFO L704 BuchiCegarLoop]: Abstraction has 54 states and 67 transitions. [2021-11-20 07:11:49,375 INFO L587 BuchiCegarLoop]: Abstraction has 54 states and 67 transitions. [2021-11-20 07:11:49,375 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-11-20 07:11:49,375 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 67 transitions. [2021-11-20 07:11:49,376 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 07:11:49,376 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:49,377 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:49,378 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:49,378 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-11-20 07:11:49,379 INFO L791 eck$LassoCheckResult]: Stem: 1628#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(11, 2);call #Ultimate.allocInit(12, 3); 1629#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 1641#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1642#fiboENTRY ~n := #in~n; 1661#L8 assume !(~n < 1); 1660#L10 assume !(1 == ~n); 1634#L13 call #t~ret4 := fibo(~n - 1);< 1646#fiboENTRY ~n := #in~n; 1647#L8 assume !(~n < 1); 1652#L10 assume !(1 == ~n); 1633#L13 call #t~ret4 := fibo(~n - 1);< 1635#fiboENTRY ~n := #in~n; 1659#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1651#L13 call #t~ret4 := fibo(~n - 1);< 1635#fiboENTRY ~n := #in~n; 1659#L8 assume !(~n < 1); 1678#L10 assume !(1 == ~n); 1651#L13 call #t~ret4 := fibo(~n - 1);< 1635#fiboENTRY ~n := #in~n; 1658#L8 assume !(~n < 1); 1653#L10 assume 1 == ~n;#res := 1; 1654#fiboFINAL assume true; 1650#fiboEXIT >#33#return; 1644#L13-1 call #t~ret5 := fibo(~n - 2);< 1643#fiboENTRY ~n := #in~n; 1645#L8 assume ~n < 1;#res := 0; 1648#fiboFINAL assume true; 1649#fiboEXIT >#35#return; 1673#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1670#fiboFINAL assume true; 1667#fiboEXIT >#33#return; 1637#L13-1 [2021-11-20 07:11:49,379 INFO L793 eck$LassoCheckResult]: Loop: 1637#L13-1 call #t~ret5 := fibo(~n - 2);< 1632#fiboENTRY ~n := #in~n; 1677#L8 assume !(~n < 1); 1676#L10 assume !(1 == ~n); 1639#L13 call #t~ret4 := fibo(~n - 1);< 1632#fiboENTRY ~n := #in~n; 1677#L8 assume !(~n < 1); 1676#L10 assume !(1 == ~n); 1639#L13 call #t~ret4 := fibo(~n - 1);< 1632#fiboENTRY ~n := #in~n; 1677#L8 assume !(~n < 1); 1676#L10 assume 1 == ~n;#res := 1; 1675#fiboFINAL assume true; 1674#fiboEXIT >#33#return; 1655#L13-1 call #t~ret5 := fibo(~n - 2);< 1656#fiboENTRY ~n := #in~n; 1681#L8 assume ~n < 1;#res := 0; 1680#fiboFINAL assume true; 1679#fiboEXIT >#35#return; 1636#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1640#fiboFINAL assume true; 1664#fiboEXIT >#33#return; 1637#L13-1 [2021-11-20 07:11:49,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:49,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 3 times [2021-11-20 07:11:49,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:49,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267001478] [2021-11-20 07:11:49,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:49,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:49,390 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:49,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:49,409 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:49,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:49,412 INFO L85 PathProgramCache]: Analyzing trace with hash 780094678, now seen corresponding path program 3 times [2021-11-20 07:11:49,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:49,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256837418] [2021-11-20 07:11:49,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:49,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:49,431 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:49,440 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:49,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:49,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1975410011, now seen corresponding path program 4 times [2021-11-20 07:11:49,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:49,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423082675] [2021-11-20 07:11:49,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:49,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:49,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:11:49,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:49,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:11:49,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:49,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 07:11:49,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:49,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 07:11:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:49,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:11:49,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:49,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 07:11:49,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:49,629 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 34 proven. 64 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-20 07:11:49,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:49,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423082675] [2021-11-20 07:11:49,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423082675] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:11:49,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698113562] [2021-11-20 07:11:49,630 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 07:11:49,630 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:11:49,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:49,639 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:11:49,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-11-20 07:11:49,697 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 07:11:49,697 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:11:49,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-20 07:11:49,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:49,861 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 52 proven. 67 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-20 07:11:49,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:11:50,067 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 52 proven. 67 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-20 07:11:50,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698113562] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:11:50,067 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:11:50,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 15 [2021-11-20 07:11:50,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469218058] [2021-11-20 07:11:50,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:11:50,411 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:50,411 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:50,411 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:50,411 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:50,412 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 07:11:50,412 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:50,412 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:50,412 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:50,412 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration6_Loop [2021-11-20 07:11:50,412 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:50,412 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:50,413 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 07:11:50,415 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 07:11:50,417 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 07:11:50,420 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 07:11:50,484 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:50,484 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 07:11:50,485 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:50,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:50,487 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:50,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2021-11-20 07:11:50,491 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:50,491 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:50,502 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:50,502 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:50,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:50,522 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:50,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:50,523 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:50,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-11-20 07:11:50,524 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:50,524 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:50,532 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:50,532 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:50,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:50,559 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:50,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:50,559 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:50,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-11-20 07:11:50,561 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:50,561 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:50,570 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:50,570 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=1} Honda state: {fibo_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:50,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:50,608 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:50,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:50,610 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:50,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-11-20 07:11:50,620 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:50,620 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:50,660 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2021-11-20 07:11:50,660 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:50,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:50,661 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:50,663 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 07:11:50,663 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:50,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-11-20 07:11:51,995 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 07:11:51,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:51,998 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:51,999 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:51,999 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:51,999 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:51,999 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 07:11:51,999 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:51,999 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:51,999 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:51,999 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration6_Loop [2021-11-20 07:11:51,999 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:51,999 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:52,000 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 07:11:52,002 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 07:11:52,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 07:11:52,015 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 07:11:52,078 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:52,078 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 07:11:52,079 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:52,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:52,080 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:52,088 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 07:11:52,097 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:52,097 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:52,097 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:52,097 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:52,097 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:52,098 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:52,098 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:52,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-11-20 07:11:52,115 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:52,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:52,147 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:52,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:52,150 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:52,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-11-20 07:11:52,152 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 07:11:52,159 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:52,159 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:52,159 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:52,159 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:52,159 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:52,160 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:52,160 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:52,163 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:52,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:52,181 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:52,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:52,182 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:52,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2021-11-20 07:11:52,186 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 07:11:52,192 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:52,193 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:52,193 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:52,193 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:52,193 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:52,193 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:52,193 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:52,194 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:52,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:52,217 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:52,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:52,218 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:52,220 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 07:11:52,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-11-20 07:11:52,228 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:52,228 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:52,228 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:52,228 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:52,228 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:52,230 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:52,230 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:52,249 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 07:11:52,253 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 07:11:52,253 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 07:11:52,253 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:52,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:52,254 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:52,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2021-11-20 07:11:52,257 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 07:11:52,257 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 07:11:52,257 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 07:11:52,257 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-11-20 07:11:52,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:52,284 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 07:11:52,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:52,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:52,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-20 07:11:52,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:52,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:52,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 07:11:52,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:52,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:52,916 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 07:11:52,917 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 07:11:52,917 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 07:11:53,005 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 61 states and 74 transitions. Complement of second has 11 states. [2021-11-20 07:11:53,006 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 07:11:53,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 07:11:53,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2021-11-20 07:11:53,008 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2021-11-20 07:11:53,008 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:53,008 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 07:11:53,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:53,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:53,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-20 07:11:53,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:53,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:53,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 07:11:53,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:53,558 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 07:11:53,559 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 07:11:53,559 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 07:11:53,665 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 61 states and 74 transitions. Complement of second has 11 states. [2021-11-20 07:11:53,666 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 07:11:53,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 07:11:53,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2021-11-20 07:11:53,668 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2021-11-20 07:11:53,669 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:53,669 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 07:11:53,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:53,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:53,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-20 07:11:53,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:54,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:54,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 07:11:54,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:54,328 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 07:11:54,329 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 07:11:54,329 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 07:11:54,615 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 67 transitions. cyclomatic complexity: 15. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 321 states and 401 transitions. Complement of second has 122 states. [2021-11-20 07:11:54,616 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 07:11:54,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-20 07:11:54,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2021-11-20 07:11:54,617 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 32 letters. Loop has 22 letters. [2021-11-20 07:11:54,619 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:54,619 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 54 letters. Loop has 22 letters. [2021-11-20 07:11:54,620 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:54,620 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 32 letters. Loop has 44 letters. [2021-11-20 07:11:54,622 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:54,622 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 321 states and 401 transitions. [2021-11-20 07:11:54,628 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-11-20 07:11:54,633 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 321 states to 203 states and 261 transitions. [2021-11-20 07:11:54,633 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2021-11-20 07:11:54,634 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 90 [2021-11-20 07:11:54,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 261 transitions. [2021-11-20 07:11:54,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:54,634 INFO L681 BuchiCegarLoop]: Abstraction has 203 states and 261 transitions. [2021-11-20 07:11:54,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 261 transitions. [2021-11-20 07:11:54,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 175. [2021-11-20 07:11:54,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 109 states have (on average 1.1376146788990826) internal successors, (124), 116 states have internal predecessors, (124), 39 states have call successors, (39), 24 states have call predecessors, (39), 27 states have return successors, (49), 34 states have call predecessors, (49), 34 states have call successors, (49) [2021-11-20 07:11:54,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 212 transitions. [2021-11-20 07:11:54,651 INFO L704 BuchiCegarLoop]: Abstraction has 175 states and 212 transitions. [2021-11-20 07:11:54,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:11:54,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-20 07:11:54,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-11-20 07:11:54,652 INFO L87 Difference]: Start difference. First operand 175 states and 212 transitions. Second operand has 15 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 8 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-20 07:11:54,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:11:54,941 INFO L93 Difference]: Finished difference Result 124 states and 140 transitions. [2021-11-20 07:11:54,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 07:11:54,942 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 124 states and 140 transitions. [2021-11-20 07:11:54,944 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2021-11-20 07:11:54,947 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 124 states to 105 states and 117 transitions. [2021-11-20 07:11:54,947 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 51 [2021-11-20 07:11:54,948 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 64 [2021-11-20 07:11:54,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 117 transitions. [2021-11-20 07:11:54,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 07:11:54,948 INFO L681 BuchiCegarLoop]: Abstraction has 105 states and 117 transitions. [2021-11-20 07:11:54,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 117 transitions. [2021-11-20 07:11:54,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 96. [2021-11-20 07:11:54,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 63 states have (on average 1.0793650793650793) internal successors, (68), 66 states have internal predecessors, (68), 19 states have call successors, (19), 14 states have call predecessors, (19), 14 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2021-11-20 07:11:54,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 108 transitions. [2021-11-20 07:11:54,956 INFO L704 BuchiCegarLoop]: Abstraction has 96 states and 108 transitions. [2021-11-20 07:11:54,956 INFO L587 BuchiCegarLoop]: Abstraction has 96 states and 108 transitions. [2021-11-20 07:11:54,956 INFO L425 BuchiCegarLoop]: ======== Iteration 7============ [2021-11-20 07:11:54,956 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 96 states and 108 transitions. [2021-11-20 07:11:54,957 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2021-11-20 07:11:54,958 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 07:11:54,958 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 07:11:54,959 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [7, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:11:54,959 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 07:11:54,959 INFO L791 eck$LassoCheckResult]: Stem: 3515#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(11, 2);call #Ultimate.allocInit(12, 3); 3516#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 3531#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3532#fiboENTRY ~n := #in~n; 3571#L8 assume !(~n < 1); 3570#L10 assume !(1 == ~n); 3545#L13 call #t~ret4 := fibo(~n - 1);< 3569#fiboENTRY ~n := #in~n; 3568#L8 assume !(~n < 1); 3567#L10 assume !(1 == ~n); 3522#L13 call #t~ret4 := fibo(~n - 1);< 3523#fiboENTRY ~n := #in~n; 3577#L8 assume !(~n < 1); 3552#L10 assume !(1 == ~n); 3521#L13 call #t~ret4 := fibo(~n - 1);< 3523#fiboENTRY ~n := #in~n; 3578#L8 assume !(~n < 1); 3588#L10 assume 1 == ~n;#res := 1; 3586#fiboFINAL assume true; 3583#fiboEXIT >#33#return; 3584#L13-1 call #t~ret5 := fibo(~n - 2);< 3600#fiboENTRY ~n := #in~n; 3602#L8 assume ~n < 1;#res := 0; 3601#fiboFINAL assume true; 3599#fiboEXIT >#35#return; 3598#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3597#fiboFINAL assume true; 3566#fiboEXIT >#33#return; 3525#L13-1 call #t~ret5 := fibo(~n - 2);< 3565#fiboENTRY ~n := #in~n; 3564#L8 assume !(~n < 1); 3563#L10 assume !(1 == ~n); 3518#L13 call #t~ret4 := fibo(~n - 1);< 3596#fiboENTRY ~n := #in~n; 3606#L8 assume !(~n < 1); 3605#L10 assume !(1 == ~n); 3517#L13 [2021-11-20 07:11:54,959 INFO L793 eck$LassoCheckResult]: Loop: 3517#L13 call #t~ret4 := fibo(~n - 1);< 3520#fiboENTRY ~n := #in~n; 3610#L8 assume !(~n < 1); 3551#L10 assume !(1 == ~n); 3517#L13 [2021-11-20 07:11:54,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:54,960 INFO L85 PathProgramCache]: Analyzing trace with hash 2096320921, now seen corresponding path program 5 times [2021-11-20 07:11:54,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:54,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154685394] [2021-11-20 07:11:54,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:54,961 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:54,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:55,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:11:55,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:55,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:11:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:55,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 07:11:55,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:55,082 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 34 proven. 28 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 07:11:55,082 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:55,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154685394] [2021-11-20 07:11:55,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154685394] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:11:55,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137251295] [2021-11-20 07:11:55,083 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 07:11:55,083 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:11:55,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:55,084 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:11:55,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (33)] Waiting until timeout for monitored process [2021-11-20 07:11:55,133 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-11-20 07:11:55,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:11:55,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:11:55,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:55,317 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 44 proven. 8 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-20 07:11:55,317 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:11:55,541 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 44 proven. 9 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 07:11:55,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137251295] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:11:55,541 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:11:55,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 18 [2021-11-20 07:11:55,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136150765] [2021-11-20 07:11:55,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:11:55,543 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-11-20 07:11:55,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:55,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1893846, now seen corresponding path program 2 times [2021-11-20 07:11:55,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:55,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840467382] [2021-11-20 07:11:55,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:55,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:55,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:55,547 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 07:11:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 07:11:55,550 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 07:11:55,608 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:55,608 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:55,608 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:55,609 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:55,609 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 07:11:55,609 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:55,609 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:55,609 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:55,609 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration7_Loop [2021-11-20 07:11:55,610 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:55,610 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:55,611 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 07:11:55,613 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 07:11:55,615 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 07:11:55,625 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 07:11:55,675 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:55,675 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 07:11:55,675 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:55,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:55,683 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:55,687 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:55,687 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:55,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2021-11-20 07:11:55,707 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:55,707 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:55,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:55,742 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:55,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:55,743 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:55,746 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:55,746 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:55,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2021-11-20 07:11:55,771 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 07:11:55,771 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-11-20 07:11:55,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:55,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:55,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:55,805 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:55,806 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 07:11:55,807 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:55,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2021-11-20 07:11:55,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:55,850 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:55,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:55,851 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:55,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2021-11-20 07:11:55,856 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 07:11:55,856 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 07:11:58,527 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 07:11:58,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:58,531 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 07:11:58,531 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 07:11:58,531 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 07:11:58,531 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 07:11:58,531 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 07:11:58,531 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:58,531 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 07:11:58,532 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 07:11:58,532 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration7_Loop [2021-11-20 07:11:58,532 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 07:11:58,532 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 07:11:58,533 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 07:11:58,549 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 07:11:58,558 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 07:11:58,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 07:11:58,614 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 07:11:58,614 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 07:11:58,614 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:58,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:58,627 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:58,631 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 07:11:58,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2021-11-20 07:11:58,640 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:58,640 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:58,640 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:58,640 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:58,640 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:58,641 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:58,641 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:58,654 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 07:11:58,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:58,688 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:58,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:58,689 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:58,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-11-20 07:11:58,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 07:11:58,698 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 07:11:58,698 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 07:11:58,699 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 07:11:58,699 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 07:11:58,699 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 07:11:58,700 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 07:11:58,701 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 07:11:58,719 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 07:11:58,722 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 07:11:58,722 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 07:11:58,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 07:11:58,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:58,723 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 07:11:58,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2021-11-20 07:11:58,725 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 07:11:58,725 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 07:11:58,725 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 07:11:58,725 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-11-20 07:11:58,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2021-11-20 07:11:58,747 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 07:11:58,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:58,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:58,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-20 07:11:58,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:59,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:59,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 07:11:59,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:59,174 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 07:11:59,175 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2021-11-20 07:11:59,175 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:11:59,230 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 105 states and 118 transitions. Complement of second has 18 states. [2021-11-20 07:11:59,230 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 07:11:59,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:11:59,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2021-11-20 07:11:59,232 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 36 letters. Loop has 4 letters. [2021-11-20 07:11:59,232 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:59,232 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 07:11:59,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:59,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:59,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-20 07:11:59,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:59,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:59,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:59,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 07:11:59,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:59,757 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 07:11:59,758 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 4 loop predicates [2021-11-20 07:11:59,758 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:11:59,839 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 111 states and 124 transitions. Complement of second has 17 states. [2021-11-20 07:11:59,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2021-11-20 07:11:59,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:11:59,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 16 transitions. [2021-11-20 07:11:59,840 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 36 letters. Loop has 4 letters. [2021-11-20 07:11:59,840 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:11:59,841 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 07:11:59,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:59,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:59,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-20 07:11:59,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:12:00,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:12:00,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 07:12:00,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:12:00,280 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 07:12:00,281 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 4 loop predicates [2021-11-20 07:12:00,281 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15 Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:12:00,354 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 96 states and 108 transitions. cyclomatic complexity: 15. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 131 states and 150 transitions. Complement of second has 27 states. [2021-11-20 07:12:00,354 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 07:12:00,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:12:00,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 22 transitions. [2021-11-20 07:12:00,356 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 36 letters. Loop has 4 letters. [2021-11-20 07:12:00,356 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:12:00,357 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 40 letters. Loop has 4 letters. [2021-11-20 07:12:00,357 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:12:00,357 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 22 transitions. Stem has 36 letters. Loop has 8 letters. [2021-11-20 07:12:00,358 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 07:12:00,358 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 131 states and 150 transitions. [2021-11-20 07:12:00,361 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-11-20 07:12:00,361 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 131 states to 0 states and 0 transitions. [2021-11-20 07:12:00,361 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-11-20 07:12:00,361 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-11-20 07:12:00,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-11-20 07:12:00,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:12:00,362 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 07:12:00,362 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 07:12:00,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:12:00,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-20 07:12:00,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2021-11-20 07:12:00,363 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 18 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 10 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-20 07:12:00,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:12:00,363 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2021-11-20 07:12:00,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 07:12:00,364 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2021-11-20 07:12:00,364 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-11-20 07:12:00,365 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 07:12:00,365 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-11-20 07:12:00,365 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-11-20 07:12:00,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-11-20 07:12:00,365 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:12:00,365 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 07:12:00,365 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 07:12:00,366 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 07:12:00,366 INFO L425 BuchiCegarLoop]: ======== Iteration 8============ [2021-11-20 07:12:00,366 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-11-20 07:12:00,366 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-11-20 07:12:00,366 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-11-20 07:12:00,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 20.11 07:12:00 BoogieIcfgContainer [2021-11-20 07:12:00,374 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-11-20 07:12:00,375 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 07:12:00,375 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 07:12:00,375 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 07:12:00,376 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:11:41" (3/4) ... [2021-11-20 07:12:00,379 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-20 07:12:00,379 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 07:12:00,380 INFO L158 Benchmark]: Toolchain (without parser) took 19156.12ms. Allocated memory was 100.7MB in the beginning and 180.4MB in the end (delta: 79.7MB). Free memory was 75.5MB in the beginning and 63.0MB in the end (delta: 12.5MB). Peak memory consumption was 92.2MB. Max. memory is 16.1GB. [2021-11-20 07:12:00,381 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 83.9MB. Free memory was 57.7MB in the beginning and 57.6MB in the end (delta: 75.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 07:12:00,381 INFO L158 Benchmark]: CACSL2BoogieTranslator took 284.64ms. Allocated memory is still 100.7MB. Free memory was 75.2MB in the beginning and 72.2MB in the end (delta: 3.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-20 07:12:00,382 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.45ms. Allocated memory is still 100.7MB. Free memory was 72.0MB in the beginning and 70.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 07:12:00,382 INFO L158 Benchmark]: Boogie Preprocessor took 21.10ms. Allocated memory is still 100.7MB. Free memory was 70.7MB in the beginning and 69.7MB in the end (delta: 927.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 07:12:00,382 INFO L158 Benchmark]: RCFGBuilder took 270.34ms. Allocated memory is still 100.7MB. Free memory was 69.7MB in the beginning and 61.6MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-20 07:12:00,383 INFO L158 Benchmark]: BuchiAutomizer took 18529.66ms. Allocated memory was 100.7MB in the beginning and 180.4MB in the end (delta: 79.7MB). Free memory was 61.4MB in the beginning and 63.0MB in the end (delta: -1.6MB). Peak memory consumption was 79.2MB. Max. memory is 16.1GB. [2021-11-20 07:12:00,383 INFO L158 Benchmark]: Witness Printer took 4.44ms. Allocated memory is still 180.4MB. Free memory is still 63.0MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 07:12:00,386 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.34ms. Allocated memory is still 83.9MB. Free memory was 57.7MB in the beginning and 57.6MB in the end (delta: 75.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 284.64ms. Allocated memory is still 100.7MB. Free memory was 75.2MB in the beginning and 72.2MB in the end (delta: 3.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.45ms. Allocated memory is still 100.7MB. Free memory was 72.0MB in the beginning and 70.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.10ms. Allocated memory is still 100.7MB. Free memory was 70.7MB in the beginning and 69.7MB in the end (delta: 927.4kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 270.34ms. Allocated memory is still 100.7MB. Free memory was 69.7MB in the beginning and 61.6MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 18529.66ms. Allocated memory was 100.7MB in the beginning and 180.4MB in the end (delta: 79.7MB). Free memory was 61.4MB in the beginning and 63.0MB in the end (delta: -1.6MB). Peak memory consumption was 79.2MB. Max. memory is 16.1GB. * Witness Printer took 4.44ms. Allocated memory is still 180.4MB. Free memory is still 63.0MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (6 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 6 locations. 6 modules have a trivial ranking function, the largest among these consists of 18 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 18.4s and 8 iterations. TraceHistogramMax:7. Analysis of lassos took 12.3s. Construction of modules took 0.6s. Büchi inclusion checks took 5.0s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 68 StatesRemovedByMinimization, 5 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had 106 states and ocurred in iteration 3. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 374 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 358 mSDsluCounter, 381 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 220 mSDsCounter, 203 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 709 IncrementalHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 203 mSolverCounterUnsat, 161 mSDtfsCounter, 709 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI2 SFLT1 conc0 concLT1 SILN0 SILU0 SILI1 SILT2 lasso0 LassoPreprocessingBenchmarks: Lassos: inital18 mio100 ax100 hnf96 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq182 hnf93 smp80 dnf100 smp100 tf109 neg96 sie108 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 61ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 5.9s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-11-20 07:12:00,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (33)] Forceful destruction successful, exit code 0 [2021-11-20 07:12:00,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2021-11-20 07:12:00,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2021-11-20 07:12:01,053 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2021-11-20 07:12:01,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-11-20 07:12:01,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_784520fa-1d34-40a4-b88e-5cc93544353b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE