./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc --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 acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:31:38,726 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:31:38,729 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:31:38,786 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:31:38,787 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:31:38,791 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:31:38,794 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:31:38,797 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:31:38,799 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:31:38,805 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:31:38,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:31:38,809 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:31:38,810 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:31:38,813 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:31:38,815 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:31:38,817 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:31:38,819 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:31:38,820 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:31:38,822 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:31:38,830 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:31:38,832 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:31:38,834 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:31:38,838 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:31:38,839 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:31:38,849 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:31:38,849 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:31:38,850 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:31:38,852 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:31:38,853 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:31:38,854 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:31:38,854 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:31:38,856 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:31:38,858 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:31:38,860 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:31:38,861 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:31:38,862 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:31:38,863 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:31:38,864 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:31:38,864 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:31:38,865 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:31:38,866 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:31:38,867 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/config/svcomp-Termination-32bit-Automizer_Default.epf [2022-11-02 20:31:38,906 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:31:38,907 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:31:38,907 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:31:38,908 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:31:38,909 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:31:38,909 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:31:38,910 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:31:38,910 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2022-11-02 20:31:38,910 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2022-11-02 20:31:38,911 INFO L138 SettingsManager]: * Use old map elimination=false [2022-11-02 20:31:38,912 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2022-11-02 20:31:38,912 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2022-11-02 20:31:38,912 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2022-11-02 20:31:38,913 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:31:38,913 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:31:38,913 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 20:31:38,913 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:31:38,914 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:31:38,914 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:31:38,914 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2022-11-02 20:31:38,914 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2022-11-02 20:31:38,915 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2022-11-02 20:31:38,915 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:31:38,917 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:31:38,917 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2022-11-02 20:31:38,917 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:31:38,917 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2022-11-02 20:31:38,918 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:31:38,918 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:31:38,918 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:31:38,919 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:31:38,920 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-11-02 20:31:38,920 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_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/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_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc 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 -> acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 [2022-11-02 20:31:39,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:31:39,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:31:39,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:31:39,230 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:31:39,234 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:31:39,235 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/recursive-simple/fibo_10-1.c [2022-11-02 20:31:39,312 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/data/7343f5021/a675edfa23ed47229478429386811c2b/FLAGfeacb1ceb [2022-11-02 20:31:39,862 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:31:39,863 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/sv-benchmarks/c/recursive-simple/fibo_10-1.c [2022-11-02 20:31:39,871 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/data/7343f5021/a675edfa23ed47229478429386811c2b/FLAGfeacb1ceb [2022-11-02 20:31:40,215 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/data/7343f5021/a675edfa23ed47229478429386811c2b [2022-11-02 20:31:40,220 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:31:40,223 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:31:40,228 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:31:40,228 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:31:40,232 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:31:40,233 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,235 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74a5b86f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40, skipping insertion in model container [2022-11-02 20:31:40,236 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,244 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:31:40,260 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:31:40,531 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_3a7e483b-0736-459f-8667-4951de6a822c/sv-benchmarks/c/recursive-simple/fibo_10-1.c[743,756] [2022-11-02 20:31:40,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:31:40,547 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:31:40,565 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_3a7e483b-0736-459f-8667-4951de6a822c/sv-benchmarks/c/recursive-simple/fibo_10-1.c[743,756] [2022-11-02 20:31:40,566 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:31:40,583 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:31:40,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40 WrapperNode [2022-11-02 20:31:40,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:31:40,585 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:31:40,585 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:31:40,586 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:31:40,594 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,601 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,622 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2022-11-02 20:31:40,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:31:40,624 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:31:40,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:31:40,624 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:31:40,634 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,636 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,637 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,640 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,643 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,650 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,651 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,654 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:31:40,655 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:31:40,657 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:31:40,658 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:31:40,659 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (1/1) ... [2022-11-02 20:31:40,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:40,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:40,700 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:40,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2022-11-02 20:31:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:31:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:31:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:31:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:31:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-11-02 20:31:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-11-02 20:31:40,837 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:31:40,839 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:31:41,015 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:31:41,021 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:31:41,021 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 20:31:41,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:31:41 BoogieIcfgContainer [2022-11-02 20:31:41,024 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:31:41,025 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2022-11-02 20:31:41,025 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2022-11-02 20:31:41,034 INFO L275 PluginConnector]: BuchiAutomizer initialized [2022-11-02 20:31:41,035 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-02 20:31:41,035 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 02.11 08:31:40" (1/3) ... [2022-11-02 20:31:41,037 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@595834fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 02.11 08:31:41, skipping insertion in model container [2022-11-02 20:31:41,037 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-02 20:31:41,037 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:31:40" (2/3) ... [2022-11-02 20:31:41,038 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@595834fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 02.11 08:31:41, skipping insertion in model container [2022-11-02 20:31:41,038 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-02 20:31:41,038 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:31:41" (3/3) ... [2022-11-02 20:31:41,040 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-1.c [2022-11-02 20:31:41,170 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2022-11-02 20:31:41,170 INFO L304 stractBuchiCegarLoop]: Hoare is false [2022-11-02 20:31:41,170 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-11-02 20:31:41,171 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-11-02 20:31:41,171 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-11-02 20:31:41,171 INFO L308 stractBuchiCegarLoop]: Difference is false [2022-11-02 20:31:41,171 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-11-02 20:31:41,171 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-11-02 20:31:41,189 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) [2022-11-02 20:31:41,223 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:31:41,232 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:31:41,233 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:31:41,239 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-11-02 20:31:41,250 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:31:41,250 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-11-02 20:31:41,250 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) [2022-11-02 20:31:41,252 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:31:41,253 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:31:41,253 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:31:41,253 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-11-02 20:31:41,254 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:31:41,262 INFO L748 eck$LassoCheckResult]: Stem: 3#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(12, 2);call #Ultimate.allocInit(12, 3); 12#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 := 10; 5#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 6#fiboENTRYtrue [2022-11-02 20:31:41,262 INFO L750 eck$LassoCheckResult]: Loop: 6#fiboENTRYtrue ~n := #in~n; 7#L8true assume !(~n < 1); 9#L10true assume !(1 == ~n); 14#L13true call #t~ret4 := fibo(~n - 1);< 6#fiboENTRYtrue [2022-11-02 20:31:41,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:41,270 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2022-11-02 20:31:41,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:41,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69705582] [2022-11-02 20:31:41,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:41,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:41,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:41,416 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:31:41,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:41,458 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:31:41,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:41,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2022-11-02 20:31:41,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:41,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841727825] [2022-11-02 20:31:41,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:41,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:41,478 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:31:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:41,488 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:31:41,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:41,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2022-11-02 20:31:41,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:41,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070448479] [2022-11-02 20:31:41,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:41,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:41,516 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:31:41,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:41,545 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:31:41,723 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:41,724 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:41,724 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:41,725 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:41,725 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:31:41,725 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:41,725 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:41,726 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:41,726 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2022-11-02 20:31:41,727 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:41,727 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:41,748 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:41,762 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:41,767 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:41,782 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:41,792 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:41,853 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:41,853 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:31:41,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:41,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:41,862 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:41,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2022-11-02 20:31:41,870 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:41,871 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:41,889 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:41,889 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:41,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2022-11-02 20:31:41,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:41,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:41,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:41,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2022-11-02 20:31:41,930 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:41,930 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:41,954 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:41,954 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:41,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:41,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:41,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:41,987 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:41,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2022-11-02 20:31:41,990 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:41,990 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:42,002 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:42,002 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:42,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:42,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:42,028 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:42,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2022-11-02 20:31:42,034 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:42,038 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:42,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:42,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:42,094 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:42,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2022-11-02 20:31:42,098 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:31:42,098 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:42,178 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:31:42,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:42,182 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:42,183 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:42,183 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:42,183 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:42,183 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:31:42,183 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,183 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:42,183 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:42,183 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2022-11-02 20:31:42,184 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:42,184 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:42,185 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:42,195 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:42,202 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:42,208 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:42,218 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:42,270 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:42,275 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:31:42,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:42,278 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:42,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2022-11-02 20:31:42,281 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 [2022-11-02 20:31:42,295 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:42,296 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:42,296 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:42,296 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:42,296 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:42,300 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:42,301 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:42,328 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:42,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:42,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:42,357 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:42,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2022-11-02 20:31:42,360 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 [2022-11-02 20:31:42,371 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:42,371 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:42,371 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:42,371 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:42,371 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:42,373 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:42,373 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:42,393 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:42,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2022-11-02 20:31:42,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:42,418 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:42,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2022-11-02 20:31:42,422 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 [2022-11-02 20:31:42,434 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:42,434 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:42,434 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:42,435 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:42,435 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:42,438 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:42,438 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:42,442 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:42,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:42,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:42,467 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:42,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2022-11-02 20:31:42,469 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 [2022-11-02 20:31:42,481 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:42,481 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:42,481 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:42,481 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:42,481 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:42,483 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:42,483 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:42,514 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:31:42,518 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-02 20:31:42,519 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-02 20:31:42,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:42,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:42,522 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:42,524 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:31:42,524 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:31:42,525 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:31:42,525 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-11-02 20:31:42,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2022-11-02 20:31:42,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:42,551 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:31:42,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:42,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:42,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:31:42,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:42,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:42,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:31:42,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:42,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:42,811 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2022-11-02 20:31:42,816 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) [2022-11-02 20:31:42,950 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. [2022-11-02 20:31:42,953 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 [2022-11-02 20:31:42,959 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) [2022-11-02 20:31:42,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2022-11-02 20:31:42,962 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2022-11-02 20:31:42,964 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:42,964 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2022-11-02 20:31:42,965 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:42,965 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2022-11-02 20:31:42,966 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:42,967 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2022-11-02 20:31:42,983 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:31:42,992 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2022-11-02 20:31:42,995 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2022-11-02 20:31:42,996 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2022-11-02 20:31:42,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2022-11-02 20:31:42,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:42,998 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2022-11-02 20:31:43,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2022-11-02 20:31:43,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2022-11-02 20:31:43,030 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) [2022-11-02 20:31:43,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2022-11-02 20:31:43,035 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-11-02 20:31:43,035 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-11-02 20:31:43,036 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2022-11-02 20:31:43,036 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2022-11-02 20:31:43,037 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:31:43,037 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:31:43,037 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:31:43,039 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:43,039 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:43,039 INFO L748 eck$LassoCheckResult]: Stem: 121#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(12, 2);call #Ultimate.allocInit(12, 3); 122#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 := 10; 128#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 131#fiboENTRY ~n := #in~n; 132#L8 assume !(~n < 1); 137#L10 assume !(1 == ~n); 126#L13 call #t~ret4 := fibo(~n - 1);< 127#fiboENTRY ~n := #in~n; 133#L8 assume ~n < 1;#res := 0; 134#fiboFINAL assume true; 135#fiboEXIT >#33#return; 124#L13-1 [2022-11-02 20:31:43,040 INFO L750 eck$LassoCheckResult]: Loop: 124#L13-1 call #t~ret5 := fibo(~n - 2);< 125#fiboENTRY ~n := #in~n; 140#L8 assume !(~n < 1); 139#L10 assume !(1 == ~n); 123#L13 call #t~ret4 := fibo(~n - 1);< 125#fiboENTRY ~n := #in~n; 140#L8 assume ~n < 1;#res := 0; 130#fiboFINAL assume true; 138#fiboEXIT >#33#return; 124#L13-1 [2022-11-02 20:31:43,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:43,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2022-11-02 20:31:43,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:43,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480263682] [2022-11-02 20:31:43,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:43,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:43,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:43,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:31:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:43,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:31:43,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:31:43,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480263682] [2022-11-02 20:31:43,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480263682] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:31:43,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:31:43,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:31:43,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897546142] [2022-11-02 20:31:43,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:31:43,194 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:31:43,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:43,195 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2022-11-02 20:31:43,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:43,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352383173] [2022-11-02 20:31:43,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:43,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:43,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-02 20:31:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:43,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:31:43,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:31:43,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352383173] [2022-11-02 20:31:43,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352383173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:31:43,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:31:43,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:31:43,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098210886] [2022-11-02 20:31:43,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:31:43,400 INFO L765 eck$LassoCheckResult]: loop already infeasible [2022-11-02 20:31:43,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:31:43,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:43,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:31:43,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:31:43,411 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) [2022-11-02 20:31:43,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:31:43,526 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2022-11-02 20:31:43,526 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2022-11-02 20:31:43,532 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:31:43,536 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2022-11-02 20:31:43,540 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2022-11-02 20:31:43,541 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2022-11-02 20:31:43,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2022-11-02 20:31:43,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:43,543 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-02 20:31:43,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2022-11-02 20:31:43,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-11-02 20:31:43,547 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) [2022-11-02 20:31:43,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2022-11-02 20:31:43,550 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-02 20:31:43,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:31:43,552 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-02 20:31:43,552 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2022-11-02 20:31:43,552 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2022-11-02 20:31:43,553 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:31:43,554 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:31:43,555 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:31:43,555 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:43,556 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:43,556 INFO L748 eck$LassoCheckResult]: Stem: 194#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(12, 2);call #Ultimate.allocInit(12, 3); 195#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 := 10; 200#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 204#fiboENTRY ~n := #in~n; 206#L8 assume !(~n < 1); 210#L10 assume !(1 == ~n); 199#L13 call #t~ret4 := fibo(~n - 1);< 201#fiboENTRY ~n := #in~n; 207#L8 assume !(~n < 1); 209#L10 assume 1 == ~n;#res := 1; 211#fiboFINAL assume true; 213#fiboEXIT >#33#return; 197#L13-1 [2022-11-02 20:31:43,556 INFO L750 eck$LassoCheckResult]: Loop: 197#L13-1 call #t~ret5 := fibo(~n - 2);< 198#fiboENTRY ~n := #in~n; 216#L8 assume !(~n < 1); 214#L10 assume !(1 == ~n); 196#L13 call #t~ret4 := fibo(~n - 1);< 198#fiboENTRY ~n := #in~n; 216#L8 assume !(~n < 1); 214#L10 assume 1 == ~n;#res := 1; 215#fiboFINAL assume true; 212#fiboEXIT >#33#return; 197#L13-1 [2022-11-02 20:31:43,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:43,557 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2022-11-02 20:31:43,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:43,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516723309] [2022-11-02 20:31:43,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:43,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:43,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:43,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:31:43,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:43,686 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:43,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:31:43,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516723309] [2022-11-02 20:31:43,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516723309] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:31:43,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125793906] [2022-11-02 20:31:43,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:43,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:31:43,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:43,689 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:31:43,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-02 20:31:43,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:43,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-02 20:31:43,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:43,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:43,780 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:31:43,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:43,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125793906] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:31:43,903 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:31:43,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-11-02 20:31:43,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261121474] [2022-11-02 20:31:43,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:31:43,905 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:31:43,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:43,905 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2022-11-02 20:31:43,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:43,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298666328] [2022-11-02 20:31:43,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:43,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:43,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:43,912 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:31:43,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:43,917 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:31:44,064 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:44,065 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:44,065 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:44,065 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:44,065 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:31:44,065 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:44,066 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:44,066 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:44,066 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2022-11-02 20:31:44,066 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:44,066 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:44,067 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:44,071 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:44,075 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:44,085 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:44,137 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:44,137 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:31:44,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:44,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:44,139 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:44,147 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:44,148 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:44,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2022-11-02 20:31:44,172 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:44,172 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:44,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:44,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:44,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:44,216 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:44,225 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:44,225 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:44,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2022-11-02 20:31:44,249 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:44,249 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=1} Honda state: {fibo_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:44,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:44,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:44,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:44,291 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:44,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2022-11-02 20:31:44,295 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:44,295 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:44,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:44,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:44,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:44,375 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:44,414 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:31:44,415 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:44,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2022-11-02 20:31:45,561 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:31:45,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:45,566 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:45,566 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:45,566 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:45,566 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:45,566 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:31:45,566 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:45,566 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:45,566 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:45,567 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2022-11-02 20:31:45,567 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:45,567 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:45,568 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:45,576 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:45,578 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:45,588 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:45,638 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:45,639 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:31:45,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:45,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:45,641 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:45,652 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 [2022-11-02 20:31:45,665 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:45,665 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:45,665 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:45,665 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:45,665 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:45,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2022-11-02 20:31:45,667 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:45,667 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:45,676 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:45,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:45,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:45,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:45,715 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:45,719 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 [2022-11-02 20:31:45,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2022-11-02 20:31:45,732 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:45,732 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:45,732 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:45,732 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:45,732 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:45,733 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:45,733 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:45,750 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:45,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:45,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:45,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:45,790 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:45,799 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-11-02 20:31:45,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2022-11-02 20:31:45,813 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:45,813 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:45,813 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:45,813 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:45,813 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:45,815 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:45,815 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:45,835 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:31:45,840 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-02 20:31:45,840 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-02 20:31:45,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:45,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:45,846 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:45,860 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:31:45,860 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:31:45,860 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:31:45,860 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-02 20:31:45,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2022-11-02 20:31:45,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:45,889 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:31:45,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:45,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-02 20:31:45,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:46,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:46,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:31:46,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:46,234 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:46,235 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2022-11-02 20:31:46,236 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) [2022-11-02 20:31:46,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:46,548 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. [2022-11-02 20:31:46,554 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 [2022-11-02 20:31:46,556 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) [2022-11-02 20:31:46,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-11-02 20:31:46,558 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2022-11-02 20:31:46,559 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:46,559 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2022-11-02 20:31:46,560 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:46,560 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2022-11-02 20:31:46,563 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:46,563 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2022-11-02 20:31:46,576 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-02 20:31:46,583 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2022-11-02 20:31:46,583 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2022-11-02 20:31:46,584 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2022-11-02 20:31:46,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2022-11-02 20:31:46,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:46,585 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2022-11-02 20:31:46,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2022-11-02 20:31:46,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2022-11-02 20:31:46,611 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) [2022-11-02 20:31:46,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2022-11-02 20:31:46,615 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2022-11-02 20:31:46,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:31:46,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-02 20:31:46,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-02 20:31:46,618 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) [2022-11-02 20:31:46,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:31:46,766 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2022-11-02 20:31:46,766 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2022-11-02 20:31:46,770 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-02 20:31:46,773 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2022-11-02 20:31:46,774 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2022-11-02 20:31:46,774 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2022-11-02 20:31:46,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2022-11-02 20:31:46,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:46,775 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2022-11-02 20:31:46,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2022-11-02 20:31:46,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2022-11-02 20:31:46,784 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) [2022-11-02 20:31:46,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2022-11-02 20:31:46,786 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-11-02 20:31:46,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:31:46,788 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-11-02 20:31:46,788 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2022-11-02 20:31:46,788 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2022-11-02 20:31:46,790 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-02 20:31:46,790 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:31:46,790 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:31:46,791 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:46,791 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:46,792 INFO L748 eck$LassoCheckResult]: Stem: 787#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(12, 2);call #Ultimate.allocInit(12, 3); 788#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 := 10; 802#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 804#fiboENTRY ~n := #in~n; 852#L8 assume !(~n < 1); 851#L10 assume !(1 == ~n); 801#L13 call #t~ret4 := fibo(~n - 1);< 803#fiboENTRY ~n := #in~n; 813#L8 assume !(~n < 1); 818#L10 assume !(1 == ~n); 824#L13 call #t~ret4 := fibo(~n - 1);< 845#fiboENTRY ~n := #in~n; 849#L8 assume !(~n < 1); 847#L10 assume !(1 == ~n); 841#L13 call #t~ret4 := fibo(~n - 1);< 845#fiboENTRY ~n := #in~n; 849#L8 assume !(~n < 1); 847#L10 assume !(1 == ~n); 841#L13 call #t~ret4 := fibo(~n - 1);< 845#fiboENTRY ~n := #in~n; 850#L8 assume !(~n < 1); 848#L10 assume 1 == ~n;#res := 1; 846#fiboFINAL assume true; 844#fiboEXIT >#33#return; 790#L13-1 call #t~ret5 := fibo(~n - 2);< 842#fiboENTRY ~n := #in~n; 890#L8 assume ~n < 1;#res := 0; 889#fiboFINAL assume true; 888#fiboEXIT >#35#return; 887#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 885#fiboFINAL assume true; 877#fiboEXIT >#33#return; 820#L13-1 [2022-11-02 20:31:46,792 INFO L750 eck$LassoCheckResult]: Loop: 820#L13-1 call #t~ret5 := fibo(~n - 2);< 800#fiboENTRY ~n := #in~n; 882#L8 assume !(~n < 1); 819#L10 assume !(1 == ~n); 822#L13 call #t~ret4 := fibo(~n - 1);< 800#fiboENTRY ~n := #in~n; 882#L8 assume !(~n < 1); 819#L10 assume 1 == ~n;#res := 1; 823#fiboFINAL assume true; 874#fiboEXIT >#33#return; 820#L13-1 [2022-11-02 20:31:46,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:46,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 1 times [2022-11-02 20:31:46,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:46,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631027598] [2022-11-02 20:31:46,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:46,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:46,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:46,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:31:46,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:47,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:31:47,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:47,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:31:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:47,080 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:31:47,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:31:47,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631027598] [2022-11-02 20:31:47,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631027598] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:31:47,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304875078] [2022-11-02 20:31:47,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:47,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:31:47,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:47,083 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:31:47,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-11-02 20:31:47,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:47,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-02 20:31:47,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:47,219 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:31:47,219 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:31:47,532 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-02 20:31:47,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304875078] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:31:47,532 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:31:47,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2022-11-02 20:31:47,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432657010] [2022-11-02 20:31:47,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:31:47,534 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:31:47,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:47,534 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 2 times [2022-11-02 20:31:47,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:47,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634526742] [2022-11-02 20:31:47,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:47,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:47,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:47,540 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:31:47,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:47,544 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:31:47,674 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:47,675 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:47,675 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:47,675 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:47,675 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:31:47,675 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:47,675 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:47,675 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:47,676 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration4_Loop [2022-11-02 20:31:47,676 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:47,676 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:47,678 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:47,681 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:47,687 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:47,689 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:47,734 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:47,735 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:31:47,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:47,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:47,738 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:47,747 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:47,747 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:47,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2022-11-02 20:31:47,771 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:47,772 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=1} Honda state: {fibo_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:47,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:47,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:47,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:47,816 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:47,822 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:47,823 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:47,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2022-11-02 20:31:47,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:47,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:47,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:47,872 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:47,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2022-11-02 20:31:47,874 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:31:47,874 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:49,079 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:31:49,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:49,084 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:49,084 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:49,084 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:49,084 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:49,084 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:31:49,084 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:49,084 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:49,084 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:49,084 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration4_Loop [2022-11-02 20:31:49,084 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:49,085 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:49,086 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:49,095 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:49,105 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:49,108 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:49,161 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:49,161 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:31:49,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:49,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:49,163 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:49,167 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 [2022-11-02 20:31:49,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2022-11-02 20:31:49,183 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:49,183 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:49,183 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:49,183 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:49,183 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:49,185 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:49,185 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:49,213 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:49,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:49,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:49,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:49,257 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:49,262 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 [2022-11-02 20:31:49,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2022-11-02 20:31:49,277 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:49,277 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:49,277 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:49,277 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:49,277 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:49,279 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:49,279 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:49,298 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:31:49,301 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-11-02 20:31:49,301 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-11-02 20:31:49,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:49,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:49,307 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:49,310 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:31:49,310 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:31:49,310 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:31:49,310 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-02 20:31:49,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2022-11-02 20:31:49,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:49,350 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:31:49,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:49,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:49,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:31:49,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:49,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:31:49,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:49,878 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:49,879 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2022-11-02 20:31:49,881 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:31:50,118 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 175 states and 233 transitions. Complement of second has 33 states. [2022-11-02 20:31:50,119 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 [2022-11-02 20:31:50,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:31:50,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-11-02 20:31:50,120 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-02 20:31:50,120 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:50,120 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:31:50,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:50,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:50,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:31:50,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:50,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:50,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:50,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:31:50,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:50,635 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:50,637 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 6 loop predicates [2022-11-02 20:31:50,637 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:31:50,843 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 300 states and 403 transitions. Complement of second has 25 states. [2022-11-02 20:31:50,845 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 [2022-11-02 20:31:50,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:31:50,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2022-11-02 20:31:50,848 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-02 20:31:50,848 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:50,849 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:31:50,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:50,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:31:50,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:51,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:51,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:31:51,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:51,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:51,292 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2022-11-02 20:31:51,292 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:31:51,579 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 858 states and 1136 transitions. Complement of second has 130 states. [2022-11-02 20:31:51,580 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 [2022-11-02 20:31:51,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-02 20:31:51,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 42 transitions. [2022-11-02 20:31:51,582 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-02 20:31:51,583 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:51,583 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 42 letters. Loop has 10 letters. [2022-11-02 20:31:51,584 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:51,584 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 20 letters. [2022-11-02 20:31:51,586 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:51,586 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 858 states and 1136 transitions. [2022-11-02 20:31:51,600 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 44 [2022-11-02 20:31:51,612 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 858 states to 430 states and 620 transitions. [2022-11-02 20:31:51,612 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 163 [2022-11-02 20:31:51,613 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 188 [2022-11-02 20:31:51,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 430 states and 620 transitions. [2022-11-02 20:31:51,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:51,614 INFO L218 hiAutomatonCegarLoop]: Abstraction has 430 states and 620 transitions. [2022-11-02 20:31:51,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states and 620 transitions. [2022-11-02 20:31:51,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 352. [2022-11-02 20:31:51,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 221 states have (on average 1.1990950226244343) internal successors, (265), 235 states have internal predecessors, (265), 75 states have call successors, (84), 46 states have call predecessors, (84), 56 states have return successors, (136), 70 states have call predecessors, (136), 71 states have call successors, (136) [2022-11-02 20:31:51,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2022-11-02 20:31:51,650 INFO L240 hiAutomatonCegarLoop]: Abstraction has 352 states and 485 transitions. [2022-11-02 20:31:51,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:31:51,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 20:31:51,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2022-11-02 20:31:51,652 INFO L87 Difference]: Start difference. First operand 352 states and 485 transitions. Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-02 20:31:52,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:31:52,192 INFO L93 Difference]: Finished difference Result 658 states and 956 transitions. [2022-11-02 20:31:52,193 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 658 states and 956 transitions. [2022-11-02 20:31:52,205 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:31:52,217 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 658 states to 633 states and 920 transitions. [2022-11-02 20:31:52,217 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 276 [2022-11-02 20:31:52,218 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 279 [2022-11-02 20:31:52,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 633 states and 920 transitions. [2022-11-02 20:31:52,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:52,219 INFO L218 hiAutomatonCegarLoop]: Abstraction has 633 states and 920 transitions. [2022-11-02 20:31:52,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states and 920 transitions. [2022-11-02 20:31:52,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 600. [2022-11-02 20:31:52,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 367 states have (on average 1.1662125340599454) internal successors, (428), 386 states have internal predecessors, (428), 144 states have call successors, (158), 73 states have call predecessors, (158), 89 states have return successors, (293), 140 states have call predecessors, (293), 135 states have call successors, (293) [2022-11-02 20:31:52,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 879 transitions. [2022-11-02 20:31:52,256 INFO L240 hiAutomatonCegarLoop]: Abstraction has 600 states and 879 transitions. [2022-11-02 20:31:52,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 20:31:52,257 INFO L428 stractBuchiCegarLoop]: Abstraction has 600 states and 879 transitions. [2022-11-02 20:31:52,258 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2022-11-02 20:31:52,258 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 600 states and 879 transitions. [2022-11-02 20:31:52,263 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:31:52,263 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:31:52,263 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:31:52,265 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:52,265 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:31:52,265 INFO L748 eck$LassoCheckResult]: Stem: 4112#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(12, 2);call #Ultimate.allocInit(12, 3); 4113#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 := 10; 4129#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 4130#fiboENTRY ~n := #in~n; 4194#L8 assume !(~n < 1); 4193#L10 assume !(1 == ~n); 4189#L13 call #t~ret4 := fibo(~n - 1);< 4192#fiboENTRY ~n := #in~n; 4191#L8 assume !(~n < 1); 4190#L10 assume !(1 == ~n); 4185#L13 call #t~ret4 := fibo(~n - 1);< 4188#fiboENTRY ~n := #in~n; 4187#L8 assume !(~n < 1); 4186#L10 assume !(1 == ~n); 4181#L13 call #t~ret4 := fibo(~n - 1);< 4184#fiboENTRY ~n := #in~n; 4183#L8 assume !(~n < 1); 4182#L10 assume !(1 == ~n); 4162#L13 call #t~ret4 := fibo(~n - 1);< 4180#fiboENTRY ~n := #in~n; 4179#L8 assume !(~n < 1); 4178#L10 assume !(1 == ~n); 4175#L13 call #t~ret4 := fibo(~n - 1);< 4177#fiboENTRY ~n := #in~n; 4176#L8 assume !(~n < 1); 4174#L10 assume !(1 == ~n); 4171#L13 call #t~ret4 := fibo(~n - 1);< 4169#fiboENTRY ~n := #in~n; 4172#L8 assume !(~n < 1); 4310#L10 assume !(1 == ~n); 4170#L13 call #t~ret4 := fibo(~n - 1);< 4169#fiboENTRY ~n := #in~n; 4173#L8 assume !(~n < 1); 4626#L10 assume 1 == ~n;#res := 1; 4625#fiboFINAL assume true; 4389#fiboEXIT >#33#return; 4297#L13-1 call #t~ret5 := fibo(~n - 2);< 4299#fiboENTRY ~n := #in~n; 4602#L8 assume !(~n < 1); 4378#L10 assume !(1 == ~n); 4379#L13 call #t~ret4 := fibo(~n - 1);< 4505#fiboENTRY ~n := #in~n; 4518#L8 assume !(~n < 1); 4507#L10 assume !(1 == ~n); 4508#L13 call #t~ret4 := fibo(~n - 1);< 4525#fiboENTRY [2022-11-02 20:31:52,265 INFO L750 eck$LassoCheckResult]: Loop: 4525#fiboENTRY ~n := #in~n; 4534#L8 assume !(~n < 1); 4530#L10 assume !(1 == ~n); 4520#L13 call #t~ret4 := fibo(~n - 1);< 4525#fiboENTRY [2022-11-02 20:31:52,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:52,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1242269160, now seen corresponding path program 1 times [2022-11-02 20:31:52,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:52,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61099070] [2022-11-02 20:31:52,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:52,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:52,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:52,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-02 20:31:52,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:52,596 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 62 proven. 105 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:31:52,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:31:52,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61099070] [2022-11-02 20:31:52,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61099070] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:31:52,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732437385] [2022-11-02 20:31:52,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:52,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:31:52,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:52,599 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:31:52,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2022-11-02 20:31:52,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:52,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-02 20:31:52,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:52,793 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 62 proven. 105 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:31:52,793 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:31:53,179 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 62 proven. 105 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:31:53,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732437385] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:31:53,180 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:31:53,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 24 [2022-11-02 20:31:53,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410937610] [2022-11-02 20:31:53,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:31:53,181 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:31:53,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:53,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2022-11-02 20:31:53,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:53,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622407870] [2022-11-02 20:31:53,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:53,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:53,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:53,184 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:31:53,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:53,193 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:31:53,237 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:53,237 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:53,237 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:53,237 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:53,237 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:31:53,237 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,237 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:53,237 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:53,237 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration5_Loop [2022-11-02 20:31:53,238 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:53,238 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:53,240 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,243 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,245 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,248 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,256 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,303 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:53,303 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:31:53,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,307 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,315 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:53,315 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:53,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2022-11-02 20:31:53,344 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:53,345 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:53,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:53,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,385 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,390 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:53,391 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:53,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2022-11-02 20:31:53,418 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:53,418 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:53,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2022-11-02 20:31:53,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,444 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2022-11-02 20:31:53,446 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:53,446 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:53,458 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:53,459 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=0} Honda state: {fibo_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:53,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:53,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,487 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,489 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:53,489 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:53,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2022-11-02 20:31:53,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:53,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,545 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,550 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:31:53,551 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:53,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2022-11-02 20:31:53,678 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:31:53,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:53,687 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:53,687 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:53,688 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:53,688 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:53,688 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:31:53,688 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,688 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:53,688 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:53,688 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration5_Loop [2022-11-02 20:31:53,688 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:53,688 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:53,689 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,692 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,695 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,698 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,701 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:53,760 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:53,761 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:31:53,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,762 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,771 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 [2022-11-02 20:31:53,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2022-11-02 20:31:53,786 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:53,786 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:53,787 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:53,787 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:53,787 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:53,789 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:53,789 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:53,806 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:53,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:53,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,850 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,854 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 [2022-11-02 20:31:53,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2022-11-02 20:31:53,868 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:53,869 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:53,869 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:53,869 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:53,869 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:53,869 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:53,870 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:53,894 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:53,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:53,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:53,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:53,939 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:53,942 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 [2022-11-02 20:31:53,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2022-11-02 20:31:53,958 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:53,958 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:53,958 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:53,958 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:53,958 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:53,959 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:53,959 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:53,978 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:54,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:54,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:54,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:54,024 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:54,027 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 [2022-11-02 20:31:54,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2022-11-02 20:31:54,044 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:54,044 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:54,044 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:54,045 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:54,045 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:54,045 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:54,045 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:54,062 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:54,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:54,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:54,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:54,106 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:54,110 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 [2022-11-02 20:31:54,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2022-11-02 20:31:54,124 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:54,124 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:54,124 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:54,124 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:54,124 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:54,125 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:54,125 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:54,142 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:31:54,146 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-02 20:31:54,146 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-02 20:31:54,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:54,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:54,148 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:54,151 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:31:54,151 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:31:54,152 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:31:54,152 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-11-02 20:31:54,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2022-11-02 20:31:54,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:54,193 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:31:54,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:54,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:54,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-02 20:31:54,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:54,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:54,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:31:54,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:54,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:54,493 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2022-11-02 20:31:54,493 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:31:54,581 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 622 states and 901 transitions. Complement of second has 13 states. [2022-11-02 20:31:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2022-11-02 20:31:54,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:31:54,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-11-02 20:31:54,584 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 45 letters. Loop has 4 letters. [2022-11-02 20:31:54,584 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:54,584 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:31:54,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:54,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-02 20:31:54,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:54,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:31:54,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:54,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:54,893 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2022-11-02 20:31:54,893 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:31:54,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:54,976 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 622 states and 901 transitions. Complement of second has 13 states. [2022-11-02 20:31:54,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2022-11-02 20:31:54,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:31:54,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-11-02 20:31:54,978 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 45 letters. Loop has 4 letters. [2022-11-02 20:31:54,978 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:54,978 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:31:54,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:55,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:55,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-02 20:31:55,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:55,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:55,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:31:55,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:55,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:31:55,257 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2022-11-02 20:31:55,257 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:31:55,354 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 811 states and 1113 transitions. Complement of second has 14 states. [2022-11-02 20:31:55,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2022-11-02 20:31:55,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:31:55,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2022-11-02 20:31:55,356 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 45 letters. Loop has 4 letters. [2022-11-02 20:31:55,357 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:55,357 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 4 letters. [2022-11-02 20:31:55,357 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:55,358 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 45 letters. Loop has 8 letters. [2022-11-02 20:31:55,358 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:31:55,358 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 811 states and 1113 transitions. [2022-11-02 20:31:55,370 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:31:55,380 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 811 states to 662 states and 952 transitions. [2022-11-02 20:31:55,381 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 235 [2022-11-02 20:31:55,381 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 244 [2022-11-02 20:31:55,381 INFO L73 IsDeterministic]: Start isDeterministic. Operand 662 states and 952 transitions. [2022-11-02 20:31:55,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:55,382 INFO L218 hiAutomatonCegarLoop]: Abstraction has 662 states and 952 transitions. [2022-11-02 20:31:55,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states and 952 transitions. [2022-11-02 20:31:55,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 632. [2022-11-02 20:31:55,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 394 states have (on average 1.1548223350253808) internal successors, (455), 418 states have internal predecessors, (455), 144 states have call successors, (158), 73 states have call predecessors, (158), 94 states have return successors, (303), 140 states have call predecessors, (303), 135 states have call successors, (303) [2022-11-02 20:31:55,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 916 transitions. [2022-11-02 20:31:55,410 INFO L240 hiAutomatonCegarLoop]: Abstraction has 632 states and 916 transitions. [2022-11-02 20:31:55,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:31:55,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-02 20:31:55,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=438, Unknown=0, NotChecked=0, Total=552 [2022-11-02 20:31:55,411 INFO L87 Difference]: Start difference. First operand 632 states and 916 transitions. Second operand has 24 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (13), 10 states have call predecessors, (13), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:31:55,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:31:55,907 INFO L93 Difference]: Finished difference Result 901 states and 1327 transitions. [2022-11-02 20:31:55,908 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 901 states and 1327 transitions. [2022-11-02 20:31:55,921 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:31:55,935 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 901 states to 858 states and 1265 transitions. [2022-11-02 20:31:55,935 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 300 [2022-11-02 20:31:55,936 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 306 [2022-11-02 20:31:55,936 INFO L73 IsDeterministic]: Start isDeterministic. Operand 858 states and 1265 transitions. [2022-11-02 20:31:55,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:31:55,936 INFO L218 hiAutomatonCegarLoop]: Abstraction has 858 states and 1265 transitions. [2022-11-02 20:31:55,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 858 states and 1265 transitions. [2022-11-02 20:31:55,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 858 to 789. [2022-11-02 20:31:55,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 491 states have (on average 1.1344195519348268) internal successors, (557), 520 states have internal predecessors, (557), 190 states have call successors, (206), 98 states have call predecessors, (206), 108 states have return successors, (366), 170 states have call predecessors, (366), 178 states have call successors, (366) [2022-11-02 20:31:55,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1129 transitions. [2022-11-02 20:31:55,970 INFO L240 hiAutomatonCegarLoop]: Abstraction has 789 states and 1129 transitions. [2022-11-02 20:31:55,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:31:55,971 INFO L428 stractBuchiCegarLoop]: Abstraction has 789 states and 1129 transitions. [2022-11-02 20:31:55,971 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2022-11-02 20:31:55,971 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 789 states and 1129 transitions. [2022-11-02 20:31:55,977 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:31:55,978 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:31:55,978 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:31:55,979 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [13, 13, 12, 11, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:31:55,979 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:31:55,980 INFO L748 eck$LassoCheckResult]: Stem: 9124#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(12, 2);call #Ultimate.allocInit(12, 3); 9125#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 := 10; 9141#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 9142#fiboENTRY ~n := #in~n; 9347#L8 assume !(~n < 1); 9339#L10 assume !(1 == ~n); 9336#L13 call #t~ret4 := fibo(~n - 1);< 9337#fiboENTRY ~n := #in~n; 9382#L8 assume !(~n < 1); 9380#L10 assume !(1 == ~n); 9324#L13 call #t~ret4 := fibo(~n - 1);< 9376#fiboENTRY ~n := #in~n; 9669#L8 assume !(~n < 1); 9659#L10 assume !(1 == ~n); 9369#L13 call #t~ret4 := fibo(~n - 1);< 9445#fiboENTRY ~n := #in~n; 9463#L8 assume !(~n < 1); 9461#L10 assume !(1 == ~n); 9453#L13 call #t~ret4 := fibo(~n - 1);< 9454#fiboENTRY ~n := #in~n; 9526#L8 assume !(~n < 1); 9524#L10 assume !(1 == ~n); 9449#L13 call #t~ret4 := fibo(~n - 1);< 9522#fiboENTRY ~n := #in~n; 9602#L8 assume !(~n < 1); 9598#L10 assume !(1 == ~n); 9167#L13 call #t~ret4 := fibo(~n - 1);< 9590#fiboENTRY ~n := #in~n; 9629#L8 assume !(~n < 1); 9628#L10 assume !(1 == ~n); 9594#L13 call #t~ret4 := fibo(~n - 1);< 9627#fiboENTRY ~n := #in~n; 9676#L8 assume !(~n < 1); 9675#L10 assume !(1 == ~n); 9636#L13 call #t~ret4 := fibo(~n - 1);< 9640#fiboENTRY ~n := #in~n; 9667#L8 assume !(~n < 1); 9666#L10 assume !(1 == ~n); 9637#L13 call #t~ret4 := fibo(~n - 1);< 9640#fiboENTRY ~n := #in~n; 9668#L8 assume !(~n < 1); 9721#L10 assume 1 == ~n;#res := 1; 9719#fiboFINAL assume true; 9711#fiboEXIT >#33#return; 9705#L13-1 call #t~ret5 := fibo(~n - 2);< 9708#fiboENTRY ~n := #in~n; 9778#L8 assume !(~n < 1); 9741#L10 assume !(1 == ~n); 9162#L13 call #t~ret4 := fibo(~n - 1);< 9173#fiboENTRY ~n := #in~n; 9174#L8 assume !(~n < 1); 9849#L10 assume !(1 == ~n); 9178#L13 call #t~ret4 := fibo(~n - 1);< 9175#fiboENTRY ~n := #in~n; 9180#L8 assume !(~n < 1); 9845#L10 assume !(1 == ~n); 9177#L13 [2022-11-02 20:31:56,002 INFO L750 eck$LassoCheckResult]: Loop: 9177#L13 call #t~ret4 := fibo(~n - 1);< 9175#fiboENTRY ~n := #in~n; 9180#L8 assume !(~n < 1); 9845#L10 assume !(1 == ~n); 9177#L13 [2022-11-02 20:31:56,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:56,003 INFO L85 PathProgramCache]: Analyzing trace with hash -486527177, now seen corresponding path program 2 times [2022-11-02 20:31:56,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:56,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280060086] [2022-11-02 20:31:56,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:56,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:56,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:56,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-02 20:31:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:31:56,405 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 256 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:31:56,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:31:56,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280060086] [2022-11-02 20:31:56,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280060086] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:31:56,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510460018] [2022-11-02 20:31:56,406 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:31:56,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:31:56,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:56,412 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:31:56,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Waiting until timeout for monitored process [2022-11-02 20:31:56,473 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:31:56,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:31:56,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-02 20:31:56,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:31:56,569 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 256 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:31:56,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:31:56,852 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 256 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:31:56,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510460018] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:31:56,853 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:31:56,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 23 [2022-11-02 20:31:56,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885959316] [2022-11-02 20:31:56,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:31:56,857 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:31:56,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:31:56,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1893846, now seen corresponding path program 3 times [2022-11-02 20:31:56,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:31:56,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762148455] [2022-11-02 20:31:56,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:31:56,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:31:56,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:56,865 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:31:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:31:56,870 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:31:56,925 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:56,925 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:56,925 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:56,925 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:56,925 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:31:56,925 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:56,926 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:56,926 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:56,926 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration6_Loop [2022-11-02 20:31:56,926 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:56,926 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:56,927 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:56,929 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:56,937 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:56,940 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:56,995 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:56,995 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:31:56,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:56,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:56,996 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:57,006 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:57,007 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:57,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2022-11-02 20:31:57,035 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:31:57,035 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=0} Honda state: {fibo_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-02 20:31:57,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:57,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:57,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:57,080 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:57,083 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:31:57,083 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:57,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2022-11-02 20:31:57,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:57,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:57,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:57,175 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:57,177 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:31:57,177 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:31:57,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2022-11-02 20:31:59,727 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:31:59,730 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:59,731 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:31:59,731 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:31:59,731 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:31:59,731 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:31:59,731 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:31:59,731 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:59,731 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:31:59,731 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:31:59,731 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration6_Loop [2022-11-02 20:31:59,731 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:31:59,732 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:31:59,732 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:59,734 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:59,736 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:59,739 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-11-02 20:31:59,807 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:31:59,807 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:31:59,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:59,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:59,810 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:59,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2022-11-02 20:31:59,811 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-11-02 20:31:59,821 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:59,821 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:59,822 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:59,822 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:59,822 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:59,822 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:59,822 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:59,824 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:59,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Ended with exit code 0 [2022-11-02 20:31:59,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:59,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:59,850 INFO L229 MonitoredProcess]: Starting monitored process 45 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:59,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2022-11-02 20:31:59,860 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 [2022-11-02 20:31:59,871 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:59,871 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:59,871 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:59,871 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:59,871 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:59,871 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:59,871 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:59,891 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:59,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Forceful destruction successful, exit code 0 [2022-11-02 20:31:59,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:59,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:59,915 INFO L229 MonitoredProcess]: Starting monitored process 46 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:59,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Waiting until timeout for monitored process [2022-11-02 20:31:59,917 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 [2022-11-02 20:31:59,927 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:59,927 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:59,927 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:59,927 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:59,927 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:59,928 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:59,928 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:59,936 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:31:59,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Ended with exit code 0 [2022-11-02 20:31:59,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:59,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:59,965 INFO L229 MonitoredProcess]: Starting monitored process 47 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:59,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2022-11-02 20:31:59,967 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 [2022-11-02 20:31:59,978 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:31:59,978 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:31:59,978 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:31:59,978 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:31:59,978 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:31:59,979 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:31:59,979 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:31:59,982 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:31:59,985 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-11-02 20:31:59,985 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-11-02 20:31:59,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:31:59,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:31:59,987 INFO L229 MonitoredProcess]: Starting monitored process 48 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:31:59,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2022-11-02 20:31:59,988 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:31:59,988 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:31:59,988 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:31:59,989 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-02 20:32:00,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Ended with exit code 0 [2022-11-02 20:32:00,013 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:32:00,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:32:00,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:32:00,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-02 20:32:00,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:32:00,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:32:00,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:32:00,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:32:00,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:32:00,337 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2022-11-02 20:32:00,338 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:32:00,405 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 816 states and 1157 transitions. Complement of second has 18 states. [2022-11-02 20:32:00,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2022-11-02 20:32:00,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:32:00,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2022-11-02 20:32:00,407 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 56 letters. Loop has 4 letters. [2022-11-02 20:32:00,408 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:32:00,408 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:32:00,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:32:00,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:32:00,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-02 20:32:00,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:32:00,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:32:00,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:32:00,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:32:00,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:32:00,670 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 4 loop predicates [2022-11-02 20:32:00,670 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:32:00,773 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 1046 states and 1479 transitions. Complement of second has 22 states. [2022-11-02 20:32:00,773 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 [2022-11-02 20:32:00,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:32:00,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 16 transitions. [2022-11-02 20:32:00,775 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 56 letters. Loop has 4 letters. [2022-11-02 20:32:00,775 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:32:00,775 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 60 letters. Loop has 4 letters. [2022-11-02 20:32:00,776 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:32:00,776 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 56 letters. Loop has 8 letters. [2022-11-02 20:32:00,776 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:32:00,776 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1046 states and 1479 transitions. [2022-11-02 20:32:00,798 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:32:00,811 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1046 states to 967 states and 1395 transitions. [2022-11-02 20:32:00,811 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 306 [2022-11-02 20:32:00,812 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 334 [2022-11-02 20:32:00,812 INFO L73 IsDeterministic]: Start isDeterministic. Operand 967 states and 1395 transitions. [2022-11-02 20:32:00,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:32:00,816 INFO L218 hiAutomatonCegarLoop]: Abstraction has 967 states and 1395 transitions. [2022-11-02 20:32:00,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states and 1395 transitions. [2022-11-02 20:32:00,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 954. [2022-11-02 20:32:00,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 601 states have (on average 1.1231281198003327) internal successors, (675), 638 states have internal predecessors, (675), 223 states have call successors, (257), 125 states have call predecessors, (257), 130 states have return successors, (446), 190 states have call predecessors, (446), 211 states have call successors, (446) [2022-11-02 20:32:00,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1378 transitions. [2022-11-02 20:32:00,854 INFO L240 hiAutomatonCegarLoop]: Abstraction has 954 states and 1378 transitions. [2022-11-02 20:32:00,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:32:00,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 20:32:00,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=373, Unknown=0, NotChecked=0, Total=506 [2022-11-02 20:32:00,855 INFO L87 Difference]: Start difference. First operand 954 states and 1378 transitions. Second operand has 23 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 13 states have internal predecessors, (38), 11 states have call successors, (12), 12 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:32:00,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Forceful destruction successful, exit code 0 [2022-11-02 20:32:01,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:32:01,350 INFO L93 Difference]: Finished difference Result 554 states and 654 transitions. [2022-11-02 20:32:01,350 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 554 states and 654 transitions. [2022-11-02 20:32:01,356 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-11-02 20:32:01,357 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 554 states to 0 states and 0 transitions. [2022-11-02 20:32:01,357 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-11-02 20:32:01,357 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-11-02 20:32:01,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-11-02 20:32:01,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:32:01,357 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-02 20:32:01,357 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-02 20:32:01,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-02 20:32:01,359 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-02 20:32:01,359 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2022-11-02 20:32:01,359 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2022-11-02 20:32:01,359 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-11-02 20:32:01,359 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2022-11-02 20:32:01,367 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 02.11 08:32:01 BoogieIcfgContainer [2022-11-02 20:32:01,367 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2022-11-02 20:32:01,367 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-02 20:32:01,367 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-02 20:32:01,368 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-02 20:32:01,368 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:31:41" (3/4) ... [2022-11-02 20:32:01,371 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-02 20:32:01,371 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-02 20:32:01,372 INFO L158 Benchmark]: Toolchain (without parser) took 21148.99ms. Allocated memory was 98.6MB in the beginning and 172.0MB in the end (delta: 73.4MB). Free memory was 69.7MB in the beginning and 111.3MB in the end (delta: -41.6MB). Peak memory consumption was 31.2MB. Max. memory is 16.1GB. [2022-11-02 20:32:01,372 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 98.6MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:32:01,373 INFO L158 Benchmark]: CACSL2BoogieTranslator took 356.57ms. Allocated memory is still 98.6MB. Free memory was 69.7MB in the beginning and 73.3MB in the end (delta: -3.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-02 20:32:01,374 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.80ms. Allocated memory is still 98.6MB. Free memory was 73.3MB in the beginning and 71.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-02 20:32:01,374 INFO L158 Benchmark]: Boogie Preprocessor took 30.38ms. Allocated memory is still 98.6MB. Free memory was 71.9MB in the beginning and 70.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:32:01,374 INFO L158 Benchmark]: RCFGBuilder took 368.45ms. Allocated memory is still 98.6MB. Free memory was 70.8MB in the beginning and 62.0MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-02 20:32:01,377 INFO L158 Benchmark]: BuchiAutomizer took 20342.11ms. Allocated memory was 98.6MB in the beginning and 172.0MB in the end (delta: 73.4MB). Free memory was 62.0MB in the beginning and 112.4MB in the end (delta: -50.4MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2022-11-02 20:32:01,377 INFO L158 Benchmark]: Witness Printer took 3.88ms. Allocated memory is still 172.0MB. Free memory was 112.4MB in the beginning and 111.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-02 20:32:01,379 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 98.6MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 356.57ms. Allocated memory is still 98.6MB. Free memory was 69.7MB in the beginning and 73.3MB in the end (delta: -3.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.80ms. Allocated memory is still 98.6MB. Free memory was 73.3MB in the beginning and 71.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 30.38ms. Allocated memory is still 98.6MB. Free memory was 71.9MB in the beginning and 70.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 368.45ms. Allocated memory is still 98.6MB. Free memory was 70.8MB in the beginning and 62.0MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 20342.11ms. Allocated memory was 98.6MB in the beginning and 172.0MB in the end (delta: 73.4MB). Free memory was 62.0MB in the beginning and 112.4MB in the end (delta: -50.4MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * Witness Printer took 3.88ms. Allocated memory is still 172.0MB. Free memory was 112.4MB in the beginning and 111.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (5 trivial, 3 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One deterministic module has affine ranking function n and consists of 7 locations. One nondeterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 5 modules have a trivial ranking function, the largest among these consists of 24 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 20.2s and 7 iterations. TraceHistogramMax:13. Analysis of lassos took 12.5s. Construction of modules took 1.4s. Büchi inclusion checks took 5.8s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 9. Automata minimization 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 254 StatesRemovedByMinimization, 8 NontrivialMinimizations. Non-live state removal took 0.2s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 1, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/6 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 664 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 639 mSDsluCounter, 606 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 389 mSDsCounter, 520 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1479 IncrementalHoareTripleChecker+Invalid, 1999 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 520 mSolverCounterUnsat, 217 mSDtfsCounter, 1479 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI1 SILT4 lasso0 LassoPreprocessingBenchmarks: Lassos: inital16 mio100 ax100 hnf100 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq185 hnf92 smp81 dnf100 smp100 tf110 neg96 sie106 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 52ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 5.8s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2022-11-02 20:32:01,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Forceful destruction successful, exit code 0 [2022-11-02 20:32:01,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Ended with exit code 0 [2022-11-02 20:32:01,835 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2022-11-02 20:32:02,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-11-02 20:32:02,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a7e483b-0736-459f-8667-4951de6a822c/bin/uautomizer-Dbtcem3rbc/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