./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/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_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/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_622cdaad-a78c-4258-aa63-fb6dabe21a30/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 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:34:54,486 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:34:54,488 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:34:54,531 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:34:54,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:34:54,534 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:34:54,537 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:34:54,540 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:34:54,547 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:34:54,550 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:34:54,551 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:34:54,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:34:54,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:34:54,566 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:34:54,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:34:54,573 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:34:54,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:34:54,582 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:34:54,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:34:54,592 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:34:54,598 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:34:54,600 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:34:54,602 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:34:54,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:34:54,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:34:54,621 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:34:54,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:34:54,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:34:54,626 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:34:54,628 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:34:54,631 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:34:54,632 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:34:54,634 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:34:54,636 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:34:54,638 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:34:54,639 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:34:54,641 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:34:54,641 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:34:54,641 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:34:54,643 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:34:54,644 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:34:54,645 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/config/svcomp-Termination-32bit-Automizer_Default.epf [2021-11-20 06:34:54,718 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:34:54,718 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:34:54,719 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:34:54,719 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:34:54,721 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:34:54,722 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:34:54,722 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:34:54,722 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-11-20 06:34:54,723 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-11-20 06:34:54,723 INFO L138 SettingsManager]: * Use old map elimination=false [2021-11-20 06:34:54,724 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-11-20 06:34:54,725 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-11-20 06:34:54,725 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-11-20 06:34:54,725 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:34:54,725 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:34:54,726 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-20 06:34:54,726 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:34:54,726 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:34:54,726 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:34:54,727 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-11-20 06:34:54,727 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-11-20 06:34:54,727 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-11-20 06:34:54,727 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:34:54,728 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:34:54,728 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-11-20 06:34:54,728 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:34:54,730 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-11-20 06:34:54,730 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:34:54,731 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:34:54,731 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:34:54,731 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:34:54,732 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:34:54,733 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-11-20 06:34:54,733 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_622cdaad-a78c-4258-aa63-fb6dabe21a30/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_622cdaad-a78c-4258-aa63-fb6dabe21a30/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 -> 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 [2021-11-20 06:34:55,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:34:55,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:34:55,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:34:55,162 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:34:55,164 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:34:55,166 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-11-20 06:34:55,269 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/data/f7bc9bd9b/5ac6584c6a2f43f087f5a2068c525c1c/FLAGb3ef90962 [2021-11-20 06:34:55,836 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:34:55,837 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-11-20 06:34:55,845 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/data/f7bc9bd9b/5ac6584c6a2f43f087f5a2068c525c1c/FLAGb3ef90962 [2021-11-20 06:34:56,205 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/data/f7bc9bd9b/5ac6584c6a2f43f087f5a2068c525c1c [2021-11-20 06:34:56,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:34:56,210 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:34:56,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:34:56,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:34:56,220 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:34:56,221 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,223 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fa42f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56, skipping insertion in model container [2021-11-20 06:34:56,223 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,233 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:34:56,256 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:34:56,467 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_622cdaad-a78c-4258-aa63-fb6dabe21a30/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-11-20 06:34:56,468 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:34:56,477 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:34:56,494 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_622cdaad-a78c-4258-aa63-fb6dabe21a30/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-11-20 06:34:56,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:34:56,510 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:34:56,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56 WrapperNode [2021-11-20 06:34:56,511 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:34:56,512 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:34:56,512 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:34:56,513 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:34:56,520 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,526 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,544 INFO L137 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2021-11-20 06:34:56,544 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:34:56,545 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:34:56,546 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:34:56,546 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:34:56,554 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,555 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,556 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,559 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,565 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:34:56,566 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:34:56,566 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:34:56,566 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:34:56,574 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (1/1) ... [2021-11-20 06:34:56,585 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:56,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:56,616 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:56,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-11-20 06:34:56,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:34:56,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:34:56,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:34:56,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:34:56,663 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2021-11-20 06:34:56,664 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2021-11-20 06:34:56,735 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:34:56,737 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:34:56,825 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:34:56,832 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:34:56,833 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 06:34:56,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:34:56 BoogieIcfgContainer [2021-11-20 06:34:56,835 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:34:56,836 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-11-20 06:34:56,836 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-11-20 06:34:56,839 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-11-20 06:34:56,840 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 06:34:56,841 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 20.11 06:34:56" (1/3) ... [2021-11-20 06:34:56,849 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@27f5aaa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 06:34:56, skipping insertion in model container [2021-11-20 06:34:56,849 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 06:34:56,850 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:34:56" (2/3) ... [2021-11-20 06:34:56,850 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@27f5aaa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 06:34:56, skipping insertion in model container [2021-11-20 06:34:56,851 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-11-20 06:34:56,851 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:34:56" (3/3) ... [2021-11-20 06:34:56,853 INFO L388 chiAutomizerObserver]: Analyzing ICFG fibo_7-2.c [2021-11-20 06:34:56,921 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-11-20 06:34:56,921 INFO L360 BuchiCegarLoop]: Hoare is false [2021-11-20 06:34:56,922 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-11-20 06:34:56,922 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-11-20 06:34:56,922 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-11-20 06:34:56,922 INFO L364 BuchiCegarLoop]: Difference is false [2021-11-20 06:34:56,923 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-11-20 06:34:56,923 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-11-20 06:34:56,943 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 06:34:56,972 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:34:56,973 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:34:56,973 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:34:56,982 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-11-20 06:34:56,983 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 06:34:56,983 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-11-20 06:34:56,983 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 06:34:56,986 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:34:56,987 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:34:56,987 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:34:56,988 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-11-20 06:34:56,988 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-11-20 06:34:56,997 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 := 7; 6#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 7#fiboENTRYtrue [2021-11-20 06:34:56,997 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 06:34:57,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:34:57,006 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2021-11-20 06:34:57,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:34:57,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067793980] [2021-11-20 06:34:57,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:34:57,021 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:34:57,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:34:57,137 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:34:57,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:34:57,172 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:34:57,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:34:57,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2021-11-20 06:34:57,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:34:57,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242868884] [2021-11-20 06:34:57,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:34:57,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:34:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:34:57,187 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:34:57,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:34:57,197 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:34:57,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:34:57,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2021-11-20 06:34:57,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:34:57,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209959225] [2021-11-20 06:34:57,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:34:57,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:34:57,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:34:57,234 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:34:57,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:34:57,264 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:34:57,529 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:34:57,530 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:34:57,530 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:34:57,530 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:34:57,531 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 06:34:57,531 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:57,531 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:34:57,531 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:34:57,531 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-11-20 06:34:57,532 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:34:57,532 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:34:57,573 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:57,581 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:57,584 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:57,588 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:57,616 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:57,694 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:34:57,695 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 06:34:57,698 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:57,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:57,725 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:57,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-11-20 06:34:57,740 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:34:57,740 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:34:57,774 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:34:57,774 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 06:34:57,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:57,821 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:57,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:57,823 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:57,831 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:34:57,831 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:34:57,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-11-20 06:34:57,858 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:34:57,858 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 06:34:57,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:57,904 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:57,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:57,911 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:57,919 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:34:57,919 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:34:57,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-11-20 06:34:57,947 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:34:57,947 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 06:34:57,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:57,993 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:57,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:57,996 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:58,008 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:34:58,008 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:34:58,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-11-20 06:34:58,080 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:58,080 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:58,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:58,083 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:58,091 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 06:34:58,091 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:34:58,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-11-20 06:34:58,231 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 06:34:58,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:58,240 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:34:58,240 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:34:58,241 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:34:58,241 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:34:58,241 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 06:34:58,241 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:58,241 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:34:58,241 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:34:58,241 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-11-20 06:34:58,241 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:34:58,242 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:34:58,243 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:58,250 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:58,256 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:58,260 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:58,274 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:34:58,325 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:34:58,330 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 06:34:58,332 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:58,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:58,334 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:58,344 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:34:58,356 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:34:58,357 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:34:58,358 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:34:58,358 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:34:58,358 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:34:58,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-11-20 06:34:58,361 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:34:58,361 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:34:58,381 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:34:58,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:58,429 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:58,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:58,431 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:58,440 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:34:58,452 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:34:58,452 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:34:58,452 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:34:58,453 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:34:58,453 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:34:58,454 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:34:58,454 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:34:58,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-11-20 06:34:58,466 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:34:58,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:58,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:58,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:58,514 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:58,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-11-20 06:34:58,522 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:34:58,533 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:34:58,533 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:34:58,534 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:34:58,534 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:34:58,534 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:34:58,537 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:34:58,537 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:34:58,549 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:34:58,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:58,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:58,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:58,599 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:58,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-11-20 06:34:58,604 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:34:58,615 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:34:58,615 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:34:58,615 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:34:58,616 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:34:58,616 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:34:58,617 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:34:58,618 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:34:58,626 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 06:34:58,632 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 06:34:58,632 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 06:34:58,634 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:34:58,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:58,636 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:34:58,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-11-20 06:34:58,643 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 06:34:58,644 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 06:34:58,644 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 06:34:58,645 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-11-20 06:34:58,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:58,690 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 06:34:58,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:34:58,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:58,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-20 06:34:58,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:34:58,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:58,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 06:34:58,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:34:58,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:34:58,930 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-11-20 06:34:58,932 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 06:34:59,052 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 06:34:59,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-11-20 06:34:59,060 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 06:34:59,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2021-11-20 06:34:59,064 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2021-11-20 06:34:59,066 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:34:59,066 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2021-11-20 06:34:59,066 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:34:59,066 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2021-11-20 06:34:59,067 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:34:59,068 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2021-11-20 06:34:59,074 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:34:59,082 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2021-11-20 06:34:59,083 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2021-11-20 06:34:59,084 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2021-11-20 06:34:59,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2021-11-20 06:34:59,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:34:59,085 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 34 transitions. [2021-11-20 06:34:59,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2021-11-20 06:34:59,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2021-11-20 06:34:59,122 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 06:34:59,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2021-11-20 06:34:59,124 INFO L704 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-11-20 06:34:59,125 INFO L587 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-11-20 06:34:59,125 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-11-20 06:34:59,125 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2021-11-20 06:34:59,126 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:34:59,127 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:34:59,127 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:34:59,128 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:34:59,129 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:34:59,129 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 := 7; 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 06:34:59,129 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 06:34:59,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:34:59,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2021-11-20 06:34:59,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:34:59,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076130979] [2021-11-20 06:34:59,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:34:59,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:34:59,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:59,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:34:59,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:59,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:34:59,284 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:34:59,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076130979] [2021-11-20 06:34:59,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076130979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:34:59,285 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:34:59,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:34:59,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350511353] [2021-11-20 06:34:59,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-11-20 06:34:59,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:34:59,297 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-11-20 06:34:59,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:34:59,298 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2021-11-20 06:34:59,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:34:59,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947404056] [2021-11-20 06:34:59,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:34:59,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:34:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:59,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:34:59,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:59,408 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:34:59,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:34:59,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947404056] [2021-11-20 06:34:59,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947404056] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:34:59,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:34:59,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:34:59,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059643125] [2021-11-20 06:34:59,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:34:59,411 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-11-20 06:34:59,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:34:59,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:34:59,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:34:59,428 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 06:34:59,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:34:59,544 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2021-11-20 06:34:59,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:34:59,546 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2021-11-20 06:34:59,548 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:34:59,556 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2021-11-20 06:34:59,557 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2021-11-20 06:34:59,558 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2021-11-20 06:34:59,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2021-11-20 06:34:59,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:34:59,561 INFO L681 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-11-20 06:34:59,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2021-11-20 06:34:59,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-20 06:34:59,567 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 06:34:59,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2021-11-20 06:34:59,571 INFO L704 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-11-20 06:34:59,571 INFO L587 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-11-20 06:34:59,571 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-11-20 06:34:59,571 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2021-11-20 06:34:59,573 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-11-20 06:34:59,576 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:34:59,576 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:34:59,577 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:34:59,578 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-11-20 06:34:59,578 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 := 7; 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 06:34:59,578 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 06:34:59,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:34:59,580 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2021-11-20 06:34:59,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:34:59,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130034910] [2021-11-20 06:34:59,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:34:59,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:34:59,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:34:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:59,698 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 06:34:59,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:34:59,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130034910] [2021-11-20 06:34:59,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130034910] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:34:59,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394853699] [2021-11-20 06:34:59,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:34:59,700 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:34:59,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:34:59,707 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:34:59,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 06:34:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:34:59,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 06:34:59,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:34:59,857 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 06:34:59,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:35:00,027 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 06:35:00,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394853699] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:35:00,028 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:35:00,029 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2021-11-20 06:35:00,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121817395] [2021-11-20 06:35:00,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:35:00,030 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-11-20 06:35:00,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:00,030 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2021-11-20 06:35:00,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:35:00,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057586916] [2021-11-20 06:35:00,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:00,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:35:00,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:35:00,039 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:35:00,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:35:00,047 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:35:00,228 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:35:00,229 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:35:00,229 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:35:00,229 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:35:00,229 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 06:35:00,229 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:00,229 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:35:00,229 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:35:00,229 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-11-20 06:35:00,230 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:35:00,230 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:35:00,231 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:00,237 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:00,246 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:00,250 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:00,299 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:35:00,299 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 06:35:00,299 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:00,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:00,303 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:00,308 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:35:00,308 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:35:00,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-11-20 06:35:00,335 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:35:00,335 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 06:35:00,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:00,383 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:00,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:00,385 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:00,412 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:35:00,412 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:35:00,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-11-20 06:35:00,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:00,467 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:00,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:00,468 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:00,471 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 06:35:00,471 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:35:00,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-11-20 06:35:01,857 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 06:35:01,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:01,861 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:35:01,861 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:35:01,862 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:35:01,862 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:35:01,862 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 06:35:01,862 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:01,862 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:35:01,862 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:35:01,862 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-11-20 06:35:01,862 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:35:01,862 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:35:01,864 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:01,881 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:01,895 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:01,903 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:01,958 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:35:01,958 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 06:35:01,958 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:01,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:01,959 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:01,965 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:35:01,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-11-20 06:35:01,975 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:35:01,975 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:35:01,976 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:35:01,976 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:35:01,976 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:35:01,977 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:35:01,977 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:35:01,992 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:35:02,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:02,021 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:02,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:02,023 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:02,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-11-20 06:35:02,034 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:35:02,043 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:35:02,043 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:35:02,043 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:35:02,044 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:35:02,044 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:35:02,045 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:35:02,045 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:35:02,046 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:35:02,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:02,074 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:02,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:02,075 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:02,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-11-20 06:35:02,084 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:35:02,095 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:35:02,095 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:35:02,095 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:35:02,095 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:35:02,095 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:35:02,098 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:35:02,098 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:35:02,101 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 06:35:02,104 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-11-20 06:35:02,104 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-11-20 06:35:02,104 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:02,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:02,108 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:02,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-11-20 06:35:02,110 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 06:35:02,110 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 06:35:02,110 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 06:35:02,110 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-11-20 06:35:02,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:02,142 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 06:35:02,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:02,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:02,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 06:35:02,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:02,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:02,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-20 06:35:02,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:02,562 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 06:35:02,563 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 06:35:02,563 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 06:35:02,873 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 06:35:02,874 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 06:35:02,876 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 06:35:02,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2021-11-20 06:35:02,879 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2021-11-20 06:35:02,882 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:02,886 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2021-11-20 06:35:02,887 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:02,887 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2021-11-20 06:35:02,889 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:02,889 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2021-11-20 06:35:02,898 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-11-20 06:35:02,904 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2021-11-20 06:35:02,905 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2021-11-20 06:35:02,906 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-11-20 06:35:02,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2021-11-20 06:35:02,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:35:02,906 INFO L681 BuchiCegarLoop]: Abstraction has 108 states and 152 transitions. [2021-11-20 06:35:02,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2021-11-20 06:35:02,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2021-11-20 06:35:02,924 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 06:35:02,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2021-11-20 06:35:02,927 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 126 transitions. [2021-11-20 06:35:02,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:35:02,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-20 06:35:02,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-20 06:35:02,928 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 06:35:03,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:35:03,093 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2021-11-20 06:35:03,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:35:03,096 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2021-11-20 06:35:03,112 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-11-20 06:35:03,125 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2021-11-20 06:35:03,126 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2021-11-20 06:35:03,127 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2021-11-20 06:35:03,128 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2021-11-20 06:35:03,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:35:03,130 INFO L681 BuchiCegarLoop]: Abstraction has 118 states and 160 transitions. [2021-11-20 06:35:03,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2021-11-20 06:35:03,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2021-11-20 06:35:03,154 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 06:35:03,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2021-11-20 06:35:03,160 INFO L704 BuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2021-11-20 06:35:03,161 INFO L587 BuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2021-11-20 06:35:03,161 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-11-20 06:35:03,161 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2021-11-20 06:35:03,162 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-11-20 06:35:03,162 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:35:03,163 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:35:03,165 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:35:03,165 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2021-11-20 06:35:03,166 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 := 7; 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 06:35:03,166 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 06:35:03,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:03,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 1 times [2021-11-20 06:35:03,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:35:03,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879240296] [2021-11-20 06:35:03,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:03,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:35:03,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:03,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:35:03,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:03,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:35:03,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:03,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:03,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:35:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:03,433 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 06:35:03,434 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:35:03,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879240296] [2021-11-20 06:35:03,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879240296] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:35:03,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360762343] [2021-11-20 06:35:03,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:03,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:35:03,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:03,443 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:35:03,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-20 06:35:03,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:03,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-20 06:35:03,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:03,716 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 06:35:03,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:35:04,152 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-20 06:35:04,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360762343] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:35:04,153 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:35:04,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 18 [2021-11-20 06:35:04,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965586154] [2021-11-20 06:35:04,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:35:04,155 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-11-20 06:35:04,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:04,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1616897917, now seen corresponding path program 1 times [2021-11-20 06:35:04,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:35:04,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898413727] [2021-11-20 06:35:04,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:04,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:35:04,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:04,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:35:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:04,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:35:04,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:04,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:35:04,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:04,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:35:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:04,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:35:04,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:04,350 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 06:35:04,351 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:35:04,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898413727] [2021-11-20 06:35:04,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898413727] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:35:04,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096462117] [2021-11-20 06:35:04,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:04,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:35:04,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:04,359 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:35:04,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-11-20 06:35:04,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:04,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 06:35:04,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:04,525 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 06:35:04,525 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:35:04,771 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 06:35:04,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096462117] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:35:04,771 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:35:04,772 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2021-11-20 06:35:04,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473409261] [2021-11-20 06:35:04,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:35:04,776 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-11-20 06:35:04,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:35:04,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-20 06:35:04,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:35:04,782 INFO L87 Difference]: Start difference. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 11 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-20 06:35:05,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:35:05,219 INFO L93 Difference]: Finished difference Result 146 states and 193 transitions. [2021-11-20 06:35:05,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:35:05,225 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 146 states and 193 transitions. [2021-11-20 06:35:05,229 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-11-20 06:35:05,233 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 146 states to 139 states and 186 transitions. [2021-11-20 06:35:05,234 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 94 [2021-11-20 06:35:05,241 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 94 [2021-11-20 06:35:05,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 186 transitions. [2021-11-20 06:35:05,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:35:05,244 INFO L681 BuchiCegarLoop]: Abstraction has 139 states and 186 transitions. [2021-11-20 06:35:05,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states and 186 transitions. [2021-11-20 06:35:05,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2021-11-20 06:35:05,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 86 states have (on average 1.1744186046511629) internal successors, (101), 92 states have internal predecessors, (101), 33 states have call successors, (34), 17 states have call predecessors, (34), 20 states have return successors, (51), 29 states have call predecessors, (51), 30 states have call successors, (51) [2021-11-20 06:35:05,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 186 transitions. [2021-11-20 06:35:05,268 INFO L704 BuchiCegarLoop]: Abstraction has 139 states and 186 transitions. [2021-11-20 06:35:05,268 INFO L587 BuchiCegarLoop]: Abstraction has 139 states and 186 transitions. [2021-11-20 06:35:05,268 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-11-20 06:35:05,268 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 139 states and 186 transitions. [2021-11-20 06:35:05,278 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-11-20 06:35:05,278 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-11-20 06:35:05,278 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-11-20 06:35:05,280 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [8, 7, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:35:05,280 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-11-20 06:35:05,281 INFO L791 eck$LassoCheckResult]: Stem: 1564#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); 1565#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 := 7; 1579#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1580#fiboENTRY ~n := #in~n; 1640#L8 assume !(~n < 1); 1600#L10 assume !(1 == ~n); 1577#L13 call #t~ret4 := fibo(~n - 1);< 1589#fiboENTRY ~n := #in~n; 1590#L8 assume !(~n < 1); 1597#L10 assume !(1 == ~n); 1576#L13 call #t~ret4 := fibo(~n - 1);< 1578#fiboENTRY ~n := #in~n; 1639#L8 assume !(~n < 1); 1638#L10 assume !(1 == ~n); 1634#L13 call #t~ret4 := fibo(~n - 1);< 1637#fiboENTRY ~n := #in~n; 1636#L8 assume !(~n < 1); 1635#L10 assume !(1 == ~n); 1621#L13 call #t~ret4 := fibo(~n - 1);< 1627#fiboENTRY ~n := #in~n; 1633#L8 assume !(~n < 1); 1632#L10 assume !(1 == ~n); 1622#L13 call #t~ret4 := fibo(~n - 1);< 1627#fiboENTRY ~n := #in~n; 1633#L8 assume !(~n < 1); 1632#L10 assume !(1 == ~n); 1622#L13 call #t~ret4 := fibo(~n - 1);< 1627#fiboENTRY ~n := #in~n; 1631#L8 assume !(~n < 1); 1630#L10 assume 1 == ~n;#res := 1; 1628#fiboFINAL assume true; 1626#fiboEXIT >#33#return; 1567#L13-1 call #t~ret5 := fibo(~n - 2);< 1623#fiboENTRY ~n := #in~n; 1642#L8 assume ~n < 1;#res := 0; 1688#fiboFINAL assume true; 1686#fiboEXIT >#35#return; 1682#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1680#fiboFINAL assume true; 1663#fiboEXIT >#33#return; 1583#L13-1 [2021-11-20 06:35:05,281 INFO L793 eck$LassoCheckResult]: Loop: 1583#L13-1 call #t~ret5 := fibo(~n - 2);< 1575#fiboENTRY ~n := #in~n; 1588#L8 assume !(~n < 1); 1598#L10 assume !(1 == ~n); 1587#L13 call #t~ret4 := fibo(~n - 1);< 1575#fiboENTRY ~n := #in~n; 1588#L8 assume !(~n < 1); 1598#L10 assume !(1 == ~n); 1587#L13 call #t~ret4 := fibo(~n - 1);< 1575#fiboENTRY ~n := #in~n; 1588#L8 assume !(~n < 1); 1598#L10 assume 1 == ~n;#res := 1; 1599#fiboFINAL assume true; 1693#fiboEXIT >#33#return; 1668#L13-1 call #t~ret5 := fibo(~n - 2);< 1678#fiboENTRY ~n := #in~n; 1702#L8 assume ~n < 1;#res := 0; 1641#fiboFINAL assume true; 1694#fiboEXIT >#35#return; 1591#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1699#fiboFINAL assume true; 1664#fiboEXIT >#33#return; 1583#L13-1 [2021-11-20 06:35:05,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:05,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1856310800, now seen corresponding path program 2 times [2021-11-20 06:35:05,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:35:05,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423904196] [2021-11-20 06:35:05,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:05,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:35:05,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:35:05,298 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:35:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:35:05,321 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:35:05,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:05,322 INFO L85 PathProgramCache]: Analyzing trace with hash 780094678, now seen corresponding path program 2 times [2021-11-20 06:35:05,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:35:05,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237147289] [2021-11-20 06:35:05,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:05,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:35:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:35:05,329 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 06:35:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 06:35:05,338 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 06:35:05,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:05,343 INFO L85 PathProgramCache]: Analyzing trace with hash -705851003, now seen corresponding path program 3 times [2021-11-20 06:35:05,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:35:05,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170095419] [2021-11-20 06:35:05,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:35:05,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:35:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:05,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 06:35:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:05,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:35:05,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:05,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:35:05,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:05,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-20 06:35:05,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:05,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:35:05,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:05,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-20 06:35:05,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:05,614 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 70 proven. 100 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-20 06:35:05,615 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:35:05,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170095419] [2021-11-20 06:35:05,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170095419] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:35:05,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048385221] [2021-11-20 06:35:05,620 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 06:35:05,621 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:35:05,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:05,627 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:35:05,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-11-20 06:35:05,685 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-11-20 06:35:05,685 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:35:05,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-20 06:35:05,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:05,974 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 87 proven. 47 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-20 06:35:05,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:35:06,510 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 87 proven. 49 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-20 06:35:06,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048385221] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:35:06,511 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:35:06,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 12] total 27 [2021-11-20 06:35:06,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104471148] [2021-11-20 06:35:06,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:35:06,858 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:35:06,858 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:35:06,858 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:35:06,859 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:35:06,859 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-11-20 06:35:06,859 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:06,859 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:35:06,859 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:35:06,859 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration5_Loop [2021-11-20 06:35:06,859 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:35:06,859 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:35:06,860 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:06,863 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:06,873 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:06,880 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:06,950 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:35:06,950 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-11-20 06:35:06,951 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:06,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:06,958 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:06,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2021-11-20 06:35:06,968 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:35:06,969 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:35:06,991 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-11-20 06:35:06,991 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 06:35:07,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:07,026 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:07,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:07,027 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:07,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-11-20 06:35:07,029 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-11-20 06:35:07,029 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:35:07,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:07,070 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:07,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:07,071 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:07,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-11-20 06:35:07,072 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-11-20 06:35:07,072 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-11-20 06:35:08,708 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-11-20 06:35:08,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:08,712 INFO L210 LassoAnalysis]: Preferences: [2021-11-20 06:35:08,712 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-11-20 06:35:08,712 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-11-20 06:35:08,713 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-11-20 06:35:08,713 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-11-20 06:35:08,713 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:08,713 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-11-20 06:35:08,713 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-11-20 06:35:08,713 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration5_Loop [2021-11-20 06:35:08,713 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-11-20 06:35:08,714 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-11-20 06:35:08,715 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:08,724 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:08,733 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:08,736 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-11-20 06:35:08,812 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-11-20 06:35:08,812 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-11-20 06:35:08,813 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:08,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:08,814 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:08,824 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:35:08,835 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:35:08,835 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:35:08,835 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:35:08,836 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:35:08,836 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:35:08,838 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:35:08,838 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:35:08,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-11-20 06:35:08,850 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-11-20 06:35:08,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:08,886 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:08,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:08,887 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:08,894 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-11-20 06:35:08,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-11-20 06:35:08,904 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-11-20 06:35:08,904 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-11-20 06:35:08,904 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-11-20 06:35:08,904 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-11-20 06:35:08,905 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-11-20 06:35:08,907 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-11-20 06:35:08,907 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-11-20 06:35:08,928 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-11-20 06:35:08,931 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-11-20 06:35:08,931 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-11-20 06:35:08,932 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-11-20 06:35:08,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:35:08,933 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-11-20 06:35:08,934 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-11-20 06:35:08,934 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-11-20 06:35:08,934 INFO L513 LassoAnalysis]: Proved termination. [2021-11-20 06:35:08,935 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-11-20 06:35:08,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-11-20 06:35:08,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2021-11-20 06:35:08,960 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-11-20 06:35:08,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:09,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-20 06:35:09,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:09,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:09,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:09,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:35:09,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:09,781 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:35:09,782 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-11-20 06:35:09,782 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 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 06:35:10,090 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. 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 272 states and 374 transitions. Complement of second has 45 states. [2021-11-20 06:35:10,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-11-20 06:35:10,100 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 06:35:10,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2021-11-20 06:35:10,101 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 40 letters. Loop has 22 letters. [2021-11-20 06:35:10,101 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:10,101 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 06:35:10,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:10,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:10,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-20 06:35:10,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:10,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:35:10,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:10,811 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:35:10,813 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2021-11-20 06:35:10,814 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 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 06:35:11,008 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. 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 333 states and 447 transitions. Complement of second has 25 states. [2021-11-20 06:35:11,012 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 06:35:11,013 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 06:35:11,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2021-11-20 06:35:11,016 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 40 letters. Loop has 22 letters. [2021-11-20 06:35:11,016 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:11,016 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-11-20 06:35:11,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:35:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:11,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-20 06:35:11,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:11,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:35:11,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 06:35:11,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:35:11,703 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:35:11,704 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-11-20 06:35:11,705 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53 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 06:35:12,081 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 139 states and 186 transitions. cyclomatic complexity: 53. 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 1179 states and 1649 transitions. Complement of second has 138 states. [2021-11-20 06:35:12,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-11-20 06:35:12,085 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 06:35:12,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2021-11-20 06:35:12,086 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 40 letters. Loop has 22 letters. [2021-11-20 06:35:12,097 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:12,098 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 62 letters. Loop has 22 letters. [2021-11-20 06:35:12,099 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:12,099 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 40 letters. Loop has 44 letters. [2021-11-20 06:35:12,107 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-11-20 06:35:12,108 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1179 states and 1649 transitions. [2021-11-20 06:35:12,138 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 58 [2021-11-20 06:35:12,170 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1179 states to 679 states and 1031 transitions. [2021-11-20 06:35:12,171 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 271 [2021-11-20 06:35:12,172 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 302 [2021-11-20 06:35:12,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 679 states and 1031 transitions. [2021-11-20 06:35:12,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-11-20 06:35:12,173 INFO L681 BuchiCegarLoop]: Abstraction has 679 states and 1031 transitions. [2021-11-20 06:35:12,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states and 1031 transitions. [2021-11-20 06:35:12,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 521. [2021-11-20 06:35:12,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 317 states have (on average 1.1892744479495267) internal successors, (377), 340 states have internal predecessors, (377), 121 states have call successors, (135), 62 states have call predecessors, (135), 83 states have return successors, (236), 118 states have call predecessors, (236), 115 states have call successors, (236) [2021-11-20 06:35:12,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 748 transitions. [2021-11-20 06:35:12,253 INFO L704 BuchiCegarLoop]: Abstraction has 521 states and 748 transitions. [2021-11-20 06:35:12,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:35:12,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-11-20 06:35:12,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2021-11-20 06:35:12,255 INFO L87 Difference]: Start difference. First operand 521 states and 748 transitions. Second operand has 27 states, 25 states have (on average 2.4) internal successors, (60), 22 states have internal predecessors, (60), 15 states have call successors, (21), 8 states have call predecessors, (21), 6 states have return successors, (15), 9 states have call predecessors, (15), 10 states have call successors, (15) [2021-11-20 06:35:13,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:35:13,160 INFO L93 Difference]: Finished difference Result 319 states and 372 transitions. [2021-11-20 06:35:13,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-20 06:35:13,161 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 319 states and 372 transitions. [2021-11-20 06:35:13,167 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-11-20 06:35:13,168 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 319 states to 0 states and 0 transitions. [2021-11-20 06:35:13,168 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-11-20 06:35:13,168 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-11-20 06:35:13,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-11-20 06:35:13,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:35:13,169 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:35:13,169 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:35:13,169 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:35:13,169 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-11-20 06:35:13,169 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-11-20 06:35:13,169 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-11-20 06:35:13,169 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-11-20 06:35:13,178 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 20.11 06:35:13 BoogieIcfgContainer [2021-11-20 06:35:13,178 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-11-20 06:35:13,179 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 06:35:13,179 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 06:35:13,180 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 06:35:13,180 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:34:56" (3/4) ... [2021-11-20 06:35:13,184 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-20 06:35:13,184 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 06:35:13,185 INFO L158 Benchmark]: Toolchain (without parser) took 16974.53ms. Allocated memory was 86.0MB in the beginning and 140.5MB in the end (delta: 54.5MB). Free memory was 49.8MB in the beginning and 53.8MB in the end (delta: -4.0MB). Peak memory consumption was 49.8MB. Max. memory is 16.1GB. [2021-11-20 06:35:13,185 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 86.0MB. Free memory was 66.3MB in the beginning and 66.3MB in the end (delta: 70.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:35:13,186 INFO L158 Benchmark]: CACSL2BoogieTranslator took 297.48ms. Allocated memory was 86.0MB in the beginning and 115.3MB in the end (delta: 29.4MB). Free memory was 49.6MB in the beginning and 92.1MB in the end (delta: -42.5MB). Peak memory consumption was 5.9MB. Max. memory is 16.1GB. [2021-11-20 06:35:13,186 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.50ms. Allocated memory is still 115.3MB. Free memory was 92.1MB in the beginning and 90.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 06:35:13,187 INFO L158 Benchmark]: Boogie Preprocessor took 19.60ms. Allocated memory is still 115.3MB. Free memory was 90.7MB in the beginning and 89.6MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:35:13,187 INFO L158 Benchmark]: RCFGBuilder took 269.16ms. Allocated memory is still 115.3MB. Free memory was 89.6MB in the beginning and 81.3MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-20 06:35:13,188 INFO L158 Benchmark]: BuchiAutomizer took 16342.50ms. Allocated memory was 115.3MB in the beginning and 140.5MB in the end (delta: 25.2MB). Free memory was 81.3MB in the beginning and 53.8MB in the end (delta: 27.5MB). Peak memory consumption was 54.3MB. Max. memory is 16.1GB. [2021-11-20 06:35:13,188 INFO L158 Benchmark]: Witness Printer took 4.97ms. Allocated memory is still 140.5MB. Free memory is still 53.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:35:13,191 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.39ms. Allocated memory is still 86.0MB. Free memory was 66.3MB in the beginning and 66.3MB in the end (delta: 70.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 297.48ms. Allocated memory was 86.0MB in the beginning and 115.3MB in the end (delta: 29.4MB). Free memory was 49.6MB in the beginning and 92.1MB in the end (delta: -42.5MB). Peak memory consumption was 5.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.50ms. Allocated memory is still 115.3MB. Free memory was 92.1MB in the beginning and 90.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.60ms. Allocated memory is still 115.3MB. Free memory was 90.7MB in the beginning and 89.6MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 269.16ms. Allocated memory is still 115.3MB. Free memory was 89.6MB in the beginning and 81.3MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 16342.50ms. Allocated memory was 115.3MB in the beginning and 140.5MB in the end (delta: 25.2MB). Free memory was 81.3MB in the beginning and 53.8MB in the end (delta: 27.5MB). Peak memory consumption was 54.3MB. Max. memory is 16.1GB. * Witness Printer took 4.97ms. Allocated memory is still 140.5MB. Free memory is still 53.8MB. 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 7 terminating modules (4 trivial, 2 deterministic, 1 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. 4 modules have a trivial ranking function, the largest among these consists of 27 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 16.2s and 6 iterations. TraceHistogramMax:8. Analysis of lassos took 9.8s. Construction of modules took 1.0s. Büchi inclusion checks took 4.8s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 189 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had 139 states and ocurred in iteration 4. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 453 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 437 mSDsluCounter, 442 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 304 mSDsCounter, 336 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1133 IncrementalHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 336 mSolverCounterUnsat, 138 mSDtfsCounter, 1133 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI2 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital18 mio100 ax100 hnf95 lsp89 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq183 hnf92 smp82 dnf100 smp100 tf109 neg96 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 49ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 5 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 3.6s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-11-20 06:35:13,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:13,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:13,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2021-11-20 06:35:13,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-20 06:35:14,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_622cdaad-a78c-4258-aa63-fb6dabe21a30/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE