./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-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_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/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_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/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_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/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 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb --- 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:40:41,712 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:40:41,714 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:40:41,751 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:40:41,758 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:40:41,759 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:40:41,762 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:40:41,767 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:40:41,770 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:40:41,771 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:40:41,773 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:40:41,774 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:40:41,776 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:40:41,780 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:40:41,782 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:40:41,784 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:40:41,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:40:41,794 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:40:41,795 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:40:41,797 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:40:41,802 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:40:41,803 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:40:41,804 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:40:41,805 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:40:41,809 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:40:41,809 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:40:41,809 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:40:41,810 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:40:41,811 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:40:41,812 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:40:41,812 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:40:41,813 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:40:41,814 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:40:41,815 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:40:41,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:40:41,816 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:40:41,817 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:40:41,817 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:40:41,817 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:40:41,818 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:40:41,819 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:40:41,821 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/config/svcomp-Termination-32bit-Automizer_Default.epf [2022-11-02 20:40:41,866 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:40:41,866 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:40:41,867 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:40:41,867 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:40:41,868 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:40:41,869 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:40:41,869 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:40:41,869 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2022-11-02 20:40:41,869 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2022-11-02 20:40:41,869 INFO L138 SettingsManager]: * Use old map elimination=false [2022-11-02 20:40:41,870 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2022-11-02 20:40:41,871 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2022-11-02 20:40:41,871 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2022-11-02 20:40:41,871 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:40:41,871 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:40:41,872 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 20:40:41,872 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:40:41,872 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:40:41,872 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:40:41,872 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2022-11-02 20:40:41,873 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2022-11-02 20:40:41,873 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2022-11-02 20:40:41,873 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:40:41,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:40:41,875 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2022-11-02 20:40:41,875 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:40:41,875 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2022-11-02 20:40:41,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:40:41,876 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:40:41,876 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:40:41,876 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:40:41,877 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-11-02 20:40:41,878 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_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/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_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/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 -> 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb [2022-11-02 20:40:42,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:40:42,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:40:42,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:40:42,192 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:40:42,193 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:40:42,194 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-11-02 20:40:42,271 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/data/58d217f14/705fe1c7e9534381b2fcfbd4e0f62455/FLAGb19795800 [2022-11-02 20:40:42,715 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:40:42,716 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-11-02 20:40:42,731 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/data/58d217f14/705fe1c7e9534381b2fcfbd4e0f62455/FLAGb19795800 [2022-11-02 20:40:43,112 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/data/58d217f14/705fe1c7e9534381b2fcfbd4e0f62455 [2022-11-02 20:40:43,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:40:43,116 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:40:43,118 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:40:43,118 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:40:43,122 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:40:43,123 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cb225cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43, skipping insertion in model container [2022-11-02 20:40:43,126 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,133 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:40:43,147 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:40:43,305 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_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-11-02 20:40:43,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:40:43,317 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:40:43,330 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_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-11-02 20:40:43,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:40:43,344 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:40:43,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43 WrapperNode [2022-11-02 20:40:43,344 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:40:43,346 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:40:43,346 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:40:43,346 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:40:43,354 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:40:43" (1/1) ... [2022-11-02 20:40:43,361 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:40:43" (1/1) ... [2022-11-02 20:40:43,377 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2022-11-02 20:40:43,378 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:40:43,378 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:40:43,378 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:40:43,379 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:40:43,388 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,388 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,389 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,390 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,392 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,394 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,401 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,402 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,404 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:40:43,406 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:40:43,406 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:40:43,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:40:43,409 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (1/1) ... [2022-11-02 20:40:43,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:43,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:43,447 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:43,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2022-11-02 20:40:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:40:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:40:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:40:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:40:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-11-02 20:40:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-11-02 20:40:43,577 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:40:43,579 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:40:43,680 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:40:43,687 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:40:43,687 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 20:40:43,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:40:43 BoogieIcfgContainer [2022-11-02 20:40:43,690 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:40:43,691 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2022-11-02 20:40:43,691 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2022-11-02 20:40:43,695 INFO L275 PluginConnector]: BuchiAutomizer initialized [2022-11-02 20:40:43,696 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-02 20:40:43,697 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 02.11 08:40:43" (1/3) ... [2022-11-02 20:40:43,698 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5d7635ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 02.11 08:40:43, skipping insertion in model container [2022-11-02 20:40:43,698 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-02 20:40:43,698 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:40:43" (2/3) ... [2022-11-02 20:40:43,699 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5d7635ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 02.11 08:40:43, skipping insertion in model container [2022-11-02 20:40:43,699 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-02 20:40:43,699 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:40:43" (3/3) ... [2022-11-02 20:40:43,701 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_7-1.c [2022-11-02 20:40:43,761 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2022-11-02 20:40:43,762 INFO L304 stractBuchiCegarLoop]: Hoare is false [2022-11-02 20:40:43,762 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-11-02 20:40:43,762 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-11-02 20:40:43,762 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-11-02 20:40:43,763 INFO L308 stractBuchiCegarLoop]: Difference is false [2022-11-02 20:40:43,763 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-11-02 20:40:43,763 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-11-02 20:40:43,768 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:40:43,809 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:40:43,810 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:40:43,810 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:40:43,818 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-11-02 20:40:43,829 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:40:43,829 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-11-02 20:40:43,829 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:40:43,832 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:40:43,833 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:40:43,833 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:40:43,833 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-11-02 20:40:43,834 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:40:43,851 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(11, 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 := 7; 5#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 6#fiboENTRYtrue [2022-11-02 20:40:43,865 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:40:43,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:43,871 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2022-11-02 20:40:43,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:43,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048906342] [2022-11-02 20:40:43,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:43,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:43,996 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:40:44,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:44,025 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:40:44,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:44,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2022-11-02 20:40:44,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:44,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663955320] [2022-11-02 20:40:44,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:44,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:44,038 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:40:44,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:44,044 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:40:44,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:44,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2022-11-02 20:40:44,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:44,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851957875] [2022-11-02 20:40:44,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:44,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:44,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:44,063 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:40:44,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:44,078 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:40:44,225 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:44,226 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:44,226 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:44,227 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:44,227 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:40:44,227 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,227 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:44,228 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:44,228 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2022-11-02 20:40:44,228 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:44,229 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:44,250 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:40:44,262 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:40:44,268 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:40:44,275 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:40:44,301 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:40:44,377 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:44,378 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:40:44,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:44,383 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:44,398 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:44,398 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:44,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2022-11-02 20:40:44,420 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:44,421 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:40:44,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:44,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:44,446 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:44,454 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:44,455 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:44,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2022-11-02 20:40:44,483 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:44,483 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:40:44,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:44,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:44,521 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:44,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2022-11-02 20:40:44,533 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:44,534 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:44,558 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:44,559 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:40:44,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:44,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:44,600 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:44,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2022-11-02 20:40:44,606 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:44,606 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:44,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:44,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:44,676 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:44,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2022-11-02 20:40:44,678 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:40:44,678 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:44,801 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:40:44,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:44,805 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:44,805 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:44,806 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:44,806 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:44,806 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:40:44,806 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,806 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:44,806 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:44,806 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2022-11-02 20:40:44,806 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:44,806 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:44,808 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:40:44,815 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:40:44,825 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:40:44,827 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:40:44,835 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:40:44,899 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:44,903 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:40:44,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:44,911 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:44,919 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:40:44,931 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:44,932 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:44,932 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:44,932 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:44,932 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:44,934 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:44,934 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:44,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2022-11-02 20:40:44,950 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:44,981 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2022-11-02 20:40:44,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:44,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:44,982 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:44,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2022-11-02 20:40:44,985 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-11-02 20:40:44,995 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:44,995 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:44,995 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:44,995 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:44,995 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:44,996 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:44,996 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:45,013 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:45,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2022-11-02 20:40:45,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:45,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:45,035 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:45,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2022-11-02 20:40:45,037 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:40:45,047 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:45,047 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:45,047 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:45,047 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:45,047 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:45,048 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:45,048 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:45,051 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:45,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:45,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:45,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:45,075 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:45,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2022-11-02 20:40:45,076 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:40:45,086 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:45,086 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:45,086 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:45,087 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:45,087 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:45,088 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:45,088 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:45,112 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:40:45,134 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-02 20:40:45,135 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-02 20:40:45,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:45,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:45,141 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:45,144 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:40:45,145 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:40:45,145 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:40:45,145 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-11-02 20:40:45,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2022-11-02 20:40:45,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:45,187 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:40:45,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:45,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:45,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:40:45,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:45,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:45,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:40:45,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:45,335 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:40:45,370 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:40:45,372 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:40:45,502 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:40:45,505 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:40:45,510 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:40:45,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2022-11-02 20:40:45,512 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2022-11-02 20:40:45,514 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:45,514 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2022-11-02 20:40:45,514 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:45,514 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2022-11-02 20:40:45,515 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:45,516 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2022-11-02 20:40:45,519 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:40:45,526 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2022-11-02 20:40:45,527 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2022-11-02 20:40:45,527 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2022-11-02 20:40:45,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2022-11-02 20:40:45,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:45,528 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2022-11-02 20:40:45,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2022-11-02 20:40:45,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2022-11-02 20:40:45,556 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:40:45,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2022-11-02 20:40:45,558 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-11-02 20:40:45,558 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-11-02 20:40:45,558 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2022-11-02 20:40:45,559 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2022-11-02 20:40:45,560 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:40:45,560 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:40:45,560 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:40:45,561 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:45,561 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:45,561 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(11, 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 := 7; 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:40:45,562 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:40:45,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:45,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2022-11-02 20:40:45,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:45,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055155849] [2022-11-02 20:40:45,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:45,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:45,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:45,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:40:45,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:45,703 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:40:45,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:40:45,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055155849] [2022-11-02 20:40:45,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055155849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:40:45,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:40:45,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:40:45,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908633333] [2022-11-02 20:40:45,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:40:45,707 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:40:45,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:45,708 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2022-11-02 20:40:45,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:45,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936756439] [2022-11-02 20:40:45,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:45,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:45,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:45,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-02 20:40:45,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:45,853 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:40:45,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:40:45,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936756439] [2022-11-02 20:40:45,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936756439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:40:45,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:40:45,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:40:45,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234058400] [2022-11-02 20:40:45,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:40:45,855 INFO L765 eck$LassoCheckResult]: loop already infeasible [2022-11-02 20:40:45,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:40:45,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:40:45,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:40:45,859 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:40:45,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:40:45,977 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2022-11-02 20:40:45,977 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2022-11-02 20:40:45,979 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:40:45,980 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2022-11-02 20:40:45,980 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2022-11-02 20:40:45,981 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2022-11-02 20:40:45,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2022-11-02 20:40:45,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:45,981 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-02 20:40:45,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2022-11-02 20:40:45,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-11-02 20:40:45,984 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:40:45,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2022-11-02 20:40:45,985 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-02 20:40:45,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:40:45,987 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-02 20:40:45,987 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2022-11-02 20:40:45,987 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2022-11-02 20:40:45,988 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-02 20:40:45,988 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:40:45,988 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:40:45,989 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:45,989 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:45,989 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(11, 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 := 7; 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:40:45,990 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:40:45,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:45,990 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2022-11-02 20:40:45,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:45,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009597221] [2022-11-02 20:40:45,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:45,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:45,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:46,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:46,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:40:46,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:46,146 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:40:46,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:40:46,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009597221] [2022-11-02 20:40:46,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009597221] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:40:46,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605973713] [2022-11-02 20:40:46,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:46,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:40:46,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:46,157 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:40:46,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-02 20:40:46,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:46,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-02 20:40:46,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:46,263 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:40:46,263 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:40:46,411 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:40:46,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605973713] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:40:46,412 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:40:46,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-11-02 20:40:46,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844453917] [2022-11-02 20:40:46,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:40:46,413 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:40:46,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:46,413 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2022-11-02 20:40:46,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:46,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762929708] [2022-11-02 20:40:46,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:46,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:46,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:46,434 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:40:46,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:46,439 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:40:46,599 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:46,599 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:46,599 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:46,599 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:46,599 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:40:46,599 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:46,599 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:46,599 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:46,600 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2022-11-02 20:40:46,600 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:46,600 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:46,601 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:40:46,609 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:40:46,613 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:40:46,620 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:40:46,659 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:46,659 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:40:46,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:46,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:46,661 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:46,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2022-11-02 20:40:46,675 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:46,675 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:46,697 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:46,697 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:40:46,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:46,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:46,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:46,737 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:46,744 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:46,744 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:46,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2022-11-02 20:40:46,766 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:46,766 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:40:46,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:46,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:46,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:46,803 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:46,822 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:46,822 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:46,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2022-11-02 20:40:46,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2022-11-02 20:40:46,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:46,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:46,913 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:46,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2022-11-02 20:40:46,918 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:40:46,918 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:48,036 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:40:48,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:48,041 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:48,041 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:48,041 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:48,041 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:48,041 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:40:48,041 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:48,041 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:48,041 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:48,041 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2022-11-02 20:40:48,041 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:48,041 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:48,042 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:40:48,051 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:40:48,054 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:40:48,062 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:40:48,118 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:48,119 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:40:48,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:48,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:48,121 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:48,135 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:40:48,148 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:48,148 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:48,148 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:48,148 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:48,148 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:48,149 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:48,149 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:48,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2022-11-02 20:40:48,158 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:48,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:48,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:48,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:48,188 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:48,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2022-11-02 20:40:48,190 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:40:48,200 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:48,200 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:48,200 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:48,200 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:48,201 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:48,201 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:48,201 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:48,203 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:48,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:48,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:48,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:48,226 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:48,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2022-11-02 20:40:48,228 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:40:48,238 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:48,239 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:48,239 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:48,239 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:48,239 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:48,241 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:48,241 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:48,277 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:40:48,280 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-02 20:40:48,281 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-02 20:40:48,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:48,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:48,285 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:48,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2022-11-02 20:40:48,288 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:40:48,288 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:40:48,288 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:40:48,288 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-02 20:40:48,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:48,355 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:40:48,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:48,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-02 20:40:48,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:48,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:48,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:40:48,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:48,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:48,666 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:40:48,667 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:40:48,667 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:40:48,922 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:40:48,923 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:40:48,924 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:40:48,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-11-02 20:40:48,925 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2022-11-02 20:40:48,926 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:48,926 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2022-11-02 20:40:48,926 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:48,927 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2022-11-02 20:40:48,927 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:48,928 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2022-11-02 20:40:48,938 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-02 20:40:48,944 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2022-11-02 20:40:48,947 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2022-11-02 20:40:48,947 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2022-11-02 20:40:48,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2022-11-02 20:40:48,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:48,949 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2022-11-02 20:40:48,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2022-11-02 20:40:48,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2022-11-02 20:40:48,964 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:40:48,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2022-11-02 20:40:48,969 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2022-11-02 20:40:48,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:40:48,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-02 20:40:48,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-02 20:40:48,972 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:40:49,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:40:49,132 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2022-11-02 20:40:49,132 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2022-11-02 20:40:49,141 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-02 20:40:49,144 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2022-11-02 20:40:49,144 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2022-11-02 20:40:49,145 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2022-11-02 20:40:49,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2022-11-02 20:40:49,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:49,146 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2022-11-02 20:40:49,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2022-11-02 20:40:49,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2022-11-02 20:40:49,156 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:40:49,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2022-11-02 20:40:49,158 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-11-02 20:40:49,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:40:49,159 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-11-02 20:40:49,159 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2022-11-02 20:40:49,159 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2022-11-02 20:40:49,160 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-02 20:40:49,161 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:40:49,161 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:40:49,162 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:49,162 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:49,162 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(11, 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 := 7; 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:40:49,162 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:40:49,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:49,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 1 times [2022-11-02 20:40:49,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:49,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653332382] [2022-11-02 20:40:49,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:49,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:49,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:49,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:40:49,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:49,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:40:49,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:49,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:40:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:49,470 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:40:49,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:40:49,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653332382] [2022-11-02 20:40:49,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653332382] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:40:49,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128462367] [2022-11-02 20:40:49,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:49,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:40:49,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:49,477 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:40:49,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-11-02 20:40:49,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:49,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-02 20:40:49,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:49,614 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:40:49,614 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:40:49,907 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:40:49,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128462367] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:40:49,908 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:40:49,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 18 [2022-11-02 20:40:49,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768292250] [2022-11-02 20:40:49,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:40:49,909 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:40:49,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:49,910 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 2 times [2022-11-02 20:40:49,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:49,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319402799] [2022-11-02 20:40:49,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:49,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:49,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:49,915 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:40:49,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:49,920 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:40:50,057 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:50,057 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:50,057 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:50,057 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:50,057 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:40:50,057 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:50,057 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:50,058 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:50,058 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration4_Loop [2022-11-02 20:40:50,058 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:50,058 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:50,059 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:40:50,064 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:40:50,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:40:50,074 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:40:50,116 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:50,116 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:40:50,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:50,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:50,118 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:50,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2022-11-02 20:40:50,125 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:50,125 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:50,138 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:50,138 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:40:50,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:50,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:50,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:50,170 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:50,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2022-11-02 20:40:50,173 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:50,173 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:50,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:50,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:50,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:50,259 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:50,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2022-11-02 20:40:50,261 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:40:50,261 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:51,386 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:40:51,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:51,391 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:51,391 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:51,391 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:51,391 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:51,391 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:40:51,391 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:51,391 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:51,391 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:51,392 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration4_Loop [2022-11-02 20:40:51,392 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:51,392 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:51,392 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:40:51,395 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:40:51,402 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:40:51,404 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:40:51,464 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:51,464 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:40:51,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:51,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:51,465 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:51,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2022-11-02 20:40:51,468 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:40:51,478 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:51,478 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:51,478 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:51,478 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:51,478 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:51,479 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:51,479 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:51,490 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:51,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:51,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:51,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:51,531 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:51,537 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:40:51,550 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:51,550 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:51,550 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:51,550 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:51,550 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:51,552 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:51,552 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:51,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2022-11-02 20:40:51,564 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:40:51,566 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-11-02 20:40:51,566 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-11-02 20:40:51,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:51,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:51,568 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:51,569 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:40:51,569 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:40:51,569 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:40:51,570 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-02 20:40:51,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2022-11-02 20:40:51,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2022-11-02 20:40:51,600 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:40:51,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:51,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:51,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:40:51,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:51,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:40:51,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:52,021 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:40:52,022 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:40:52,022 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:40:52,266 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:40:52,267 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:40:52,270 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:40:52,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-11-02 20:40:52,273 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-02 20:40:52,275 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:52,275 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:40:52,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:52,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:52,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:40:52,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:52,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:52,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:52,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:40:52,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:52,721 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:40:52,722 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:40:52,722 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:40:52,883 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:40:52,883 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:40:52,884 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:40:52,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2022-11-02 20:40:52,884 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-02 20:40:52,885 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:52,885 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:40:52,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:52,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:40:52,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:53,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:53,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:40:53,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:53,261 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:40:53,263 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:40:53,263 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:40:53,509 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:40:53,510 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:40:53,512 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:40:53,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 42 transitions. [2022-11-02 20:40:53,513 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-02 20:40:53,514 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:53,514 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 42 letters. Loop has 10 letters. [2022-11-02 20:40:53,518 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:53,518 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 20 letters. [2022-11-02 20:40:53,519 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:53,519 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 858 states and 1136 transitions. [2022-11-02 20:40:53,535 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 44 [2022-11-02 20:40:53,554 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 858 states to 430 states and 620 transitions. [2022-11-02 20:40:53,554 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 163 [2022-11-02 20:40:53,557 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 188 [2022-11-02 20:40:53,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 430 states and 620 transitions. [2022-11-02 20:40:53,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:53,557 INFO L218 hiAutomatonCegarLoop]: Abstraction has 430 states and 620 transitions. [2022-11-02 20:40:53,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states and 620 transitions. [2022-11-02 20:40:53,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 352. [2022-11-02 20:40:53,610 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:40:53,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2022-11-02 20:40:53,614 INFO L240 hiAutomatonCegarLoop]: Abstraction has 352 states and 485 transitions. [2022-11-02 20:40:53,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:40:53,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 20:40:53,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2022-11-02 20:40:53,615 INFO L87 Difference]: Start difference. First operand 352 states and 485 transitions. Second operand has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 11 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-02 20:40:53,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:40:53,983 INFO L93 Difference]: Finished difference Result 559 states and 833 transitions. [2022-11-02 20:40:53,983 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 559 states and 833 transitions. [2022-11-02 20:40:53,993 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:40:54,002 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 559 states to 549 states and 817 transitions. [2022-11-02 20:40:54,002 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 243 [2022-11-02 20:40:54,003 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 243 [2022-11-02 20:40:54,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 549 states and 817 transitions. [2022-11-02 20:40:54,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:54,003 INFO L218 hiAutomatonCegarLoop]: Abstraction has 549 states and 817 transitions. [2022-11-02 20:40:54,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states and 817 transitions. [2022-11-02 20:40:54,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 517. [2022-11-02 20:40:54,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 316 states have (on average 1.1898734177215189) internal successors, (376), 334 states have internal predecessors, (376), 121 states have call successors, (135), 62 states have call predecessors, (135), 80 states have return successors, (264), 120 states have call predecessors, (264), 115 states have call successors, (264) [2022-11-02 20:40:54,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 775 transitions. [2022-11-02 20:40:54,041 INFO L240 hiAutomatonCegarLoop]: Abstraction has 517 states and 775 transitions. [2022-11-02 20:40:54,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-02 20:40:54,044 INFO L428 stractBuchiCegarLoop]: Abstraction has 517 states and 775 transitions. [2022-11-02 20:40:54,045 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2022-11-02 20:40:54,045 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 517 states and 775 transitions. [2022-11-02 20:40:54,048 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:40:54,049 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:40:54,049 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:40:54,051 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:54,051 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:40:54,051 INFO L748 eck$LassoCheckResult]: Stem: 4003#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 4004#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 4018#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 4019#fiboENTRY ~n := #in~n; 4085#L8 assume !(~n < 1); 4084#L10 assume !(1 == ~n); 4080#L13 call #t~ret4 := fibo(~n - 1);< 4083#fiboENTRY ~n := #in~n; 4082#L8 assume !(~n < 1); 4081#L10 assume !(1 == ~n); 4076#L13 call #t~ret4 := fibo(~n - 1);< 4079#fiboENTRY ~n := #in~n; 4078#L8 assume !(~n < 1); 4077#L10 assume !(1 == ~n); 4073#L13 call #t~ret4 := fibo(~n - 1);< 4075#fiboENTRY ~n := #in~n; 4074#L8 assume !(~n < 1); 4072#L10 assume !(1 == ~n); 4055#L13 call #t~ret4 := fibo(~n - 1);< 4069#fiboENTRY ~n := #in~n; 4070#L8 assume !(~n < 1); 4121#L10 assume !(1 == ~n); 4054#L13 call #t~ret4 := fibo(~n - 1);< 4069#fiboENTRY ~n := #in~n; 4071#L8 assume !(~n < 1); 4053#L10 assume 1 == ~n;#res := 1; 4056#fiboFINAL assume true; 4209#fiboEXIT >#33#return; 4206#L13-1 call #t~ret5 := fibo(~n - 2);< 4208#fiboENTRY ~n := #in~n; 4370#L8 assume !(~n < 1); 4351#L10 assume !(1 == ~n); 4353#L13 call #t~ret4 := fibo(~n - 1);< 4368#fiboENTRY ~n := #in~n; 4379#L8 assume !(~n < 1); 4371#L10 assume !(1 == ~n); 4372#L13 call #t~ret4 := fibo(~n - 1);< 4385#fiboENTRY [2022-11-02 20:40:54,051 INFO L750 eck$LassoCheckResult]: Loop: 4385#fiboENTRY ~n := #in~n; 4400#L8 assume !(~n < 1); 4399#L10 assume !(1 == ~n); 4381#L13 call #t~ret4 := fibo(~n - 1);< 4385#fiboENTRY [2022-11-02 20:40:54,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:54,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1831142574, now seen corresponding path program 1 times [2022-11-02 20:40:54,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:54,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583309970] [2022-11-02 20:40:54,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:54,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:54,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:54,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-02 20:40:54,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:54,310 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 46 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:40:54,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:40:54,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583309970] [2022-11-02 20:40:54,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583309970] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:40:54,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672723149] [2022-11-02 20:40:54,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:54,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:40:54,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:54,313 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:40:54,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2022-11-02 20:40:54,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:54,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:40:54,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:54,461 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 46 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:40:54,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:40:54,635 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 46 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:40:54,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672723149] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:40:54,635 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:40:54,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 17 [2022-11-02 20:40:54,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080754960] [2022-11-02 20:40:54,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:40:54,636 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:40:54,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:54,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2022-11-02 20:40:54,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:54,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250097498] [2022-11-02 20:40:54,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:54,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:54,639 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:40:54,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:54,642 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:40:54,683 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:54,683 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:54,683 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:54,683 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:54,683 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:40:54,683 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:54,684 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:54,684 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:54,684 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2022-11-02 20:40:54,684 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:54,684 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:54,685 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:40:54,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:40:54,690 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:40:54,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:40:54,699 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:40:54,734 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:54,734 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:40:54,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:54,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:54,736 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:54,746 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:54,746 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:54,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2022-11-02 20:40:54,773 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:54,773 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:40:54,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:54,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:54,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:54,814 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:54,816 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:54,816 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:54,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2022-11-02 20:40:54,838 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:54,838 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:40:54,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:54,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:54,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:54,878 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:54,880 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:54,881 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:54,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2022-11-02 20:40:54,902 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-02 20:40:54,902 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:40:54,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:54,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:54,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:54,942 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:54,945 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:54,945 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:54,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2022-11-02 20:40:55,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:55,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:55,020 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:55,023 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:40:55,023 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:55,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2022-11-02 20:40:55,089 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:40:55,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:55,098 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:55,098 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:55,098 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:55,098 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:55,098 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:40:55,099 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,099 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:55,099 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:55,099 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2022-11-02 20:40:55,099 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:55,099 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:55,100 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:40:55,102 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:40:55,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:40:55,107 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:40:55,110 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:40:55,144 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:55,144 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:40:55,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:55,146 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:55,148 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:40:55,161 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:55,161 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:55,161 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:55,161 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:55,161 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:55,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2022-11-02 20:40:55,162 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:55,162 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:55,179 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:55,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2022-11-02 20:40:55,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:55,202 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:55,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2022-11-02 20:40:55,209 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-11-02 20:40:55,221 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:55,221 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:55,222 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:55,222 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:55,222 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:55,222 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:55,223 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:55,232 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:55,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2022-11-02 20:40:55,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:55,257 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:55,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2022-11-02 20:40:55,259 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:40:55,269 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:55,269 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:55,269 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:55,269 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:55,269 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:55,270 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:55,270 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:55,281 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:55,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:55,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:55,322 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:55,325 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:40:55,339 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:55,339 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:55,339 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:55,339 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:55,339 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:55,340 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:55,340 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:55,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2022-11-02 20:40:55,361 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-02 20:40:55,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2022-11-02 20:40:55,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:55,387 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:55,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2022-11-02 20:40:55,389 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:40:55,399 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:40:55,399 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:40:55,399 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:40:55,399 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:40:55,400 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:40:55,400 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:40:55,400 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:40:55,402 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:40:55,404 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-11-02 20:40:55,405 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-11-02 20:40:55,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:55,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:55,406 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:55,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2022-11-02 20:40:55,409 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:40:55,409 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:40:55,409 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:40:55,409 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-11-02 20:40:55,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2022-11-02 20:40:55,436 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:40:55,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:55,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-02 20:40:55,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:55,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:40:55,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:55,666 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:40:55,666 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:40:55,667 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268 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:40:55,737 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268. 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 533 states and 791 transitions. Complement of second has 13 states. [2022-11-02 20:40:55,738 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:40:55,739 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:40:55,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-11-02 20:40:55,740 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2022-11-02 20:40:55,740 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:55,740 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:40:55,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:55,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:55,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-02 20:40:55,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:55,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:40:55,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:55,971 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:40:55,972 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:40:55,972 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268 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:40:56,069 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268. 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 533 states and 791 transitions. Complement of second has 13 states. [2022-11-02 20:40:56,070 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:40:56,070 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:40:56,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-11-02 20:40:56,071 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2022-11-02 20:40:56,071 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:56,071 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:40:56,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:56,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:56,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:56,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-02 20:40:56,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:56,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:40:56,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:56,277 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:40:56,278 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:40:56,278 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268 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:40:56,357 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268. 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 692 states and 973 transitions. Complement of second has 14 states. [2022-11-02 20:40:56,357 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:40:56,358 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:40:56,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2022-11-02 20:40:56,358 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 37 letters. Loop has 4 letters. [2022-11-02 20:40:56,359 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:56,359 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 41 letters. Loop has 4 letters. [2022-11-02 20:40:56,359 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:56,359 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 37 letters. Loop has 8 letters. [2022-11-02 20:40:56,360 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:40:56,360 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 692 states and 973 transitions. [2022-11-02 20:40:56,368 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:40:56,376 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 692 states to 579 states and 848 transitions. [2022-11-02 20:40:56,376 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 208 [2022-11-02 20:40:56,377 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 217 [2022-11-02 20:40:56,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 579 states and 848 transitions. [2022-11-02 20:40:56,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:56,377 INFO L218 hiAutomatonCegarLoop]: Abstraction has 579 states and 848 transitions. [2022-11-02 20:40:56,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states and 848 transitions. [2022-11-02 20:40:56,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 549. [2022-11-02 20:40:56,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 343 states have (on average 1.1749271137026238) internal successors, (403), 366 states have internal predecessors, (403), 121 states have call successors, (135), 62 states have call predecessors, (135), 85 states have return successors, (274), 120 states have call predecessors, (274), 115 states have call successors, (274) [2022-11-02 20:40:56,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 812 transitions. [2022-11-02 20:40:56,397 INFO L240 hiAutomatonCegarLoop]: Abstraction has 549 states and 812 transitions. [2022-11-02 20:40:56,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:40:56,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-02 20:40:56,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-11-02 20:40:56,398 INFO L87 Difference]: Start difference. First operand 549 states and 812 transitions. Second operand has 17 states, 16 states have (on average 1.875) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:40:56,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:40:56,662 INFO L93 Difference]: Finished difference Result 659 states and 996 transitions. [2022-11-02 20:40:56,662 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 659 states and 996 transitions. [2022-11-02 20:40:56,671 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:40:56,682 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 659 states to 642 states and 974 transitions. [2022-11-02 20:40:56,682 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 244 [2022-11-02 20:40:56,683 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 244 [2022-11-02 20:40:56,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 642 states and 974 transitions. [2022-11-02 20:40:56,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:40:56,684 INFO L218 hiAutomatonCegarLoop]: Abstraction has 642 states and 974 transitions. [2022-11-02 20:40:56,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states and 974 transitions. [2022-11-02 20:40:56,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 588. [2022-11-02 20:40:56,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 366 states have (on average 1.169398907103825) internal successors, (428), 394 states have internal predecessors, (428), 134 states have call successors, (150), 69 states have call predecessors, (150), 88 states have return successors, (297), 124 states have call predecessors, (297), 127 states have call successors, (297) [2022-11-02 20:40:56,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 875 transitions. [2022-11-02 20:40:56,709 INFO L240 hiAutomatonCegarLoop]: Abstraction has 588 states and 875 transitions. [2022-11-02 20:40:56,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-02 20:40:56,710 INFO L428 stractBuchiCegarLoop]: Abstraction has 588 states and 875 transitions. [2022-11-02 20:40:56,710 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2022-11-02 20:40:56,711 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 588 states and 875 transitions. [2022-11-02 20:40:56,714 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:40:56,715 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-02 20:40:56,715 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-02 20:40:56,718 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 10, 9, 8, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:40:56,718 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-02 20:40:56,719 INFO L748 eck$LassoCheckResult]: Stem: 8177#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 8178#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 8193#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 8194#fiboENTRY ~n := #in~n; 8284#L8 assume !(~n < 1); 8254#L10 assume !(1 == ~n); 8250#L13 call #t~ret4 := fibo(~n - 1);< 8267#fiboENTRY ~n := #in~n; 8256#L8 assume !(~n < 1); 8257#L10 assume !(1 == ~n); 8249#L13 call #t~ret4 := fibo(~n - 1);< 8251#fiboENTRY ~n := #in~n; 8269#L8 assume !(~n < 1); 8266#L10 assume !(1 == ~n); 8262#L13 call #t~ret4 := fibo(~n - 1);< 8265#fiboENTRY ~n := #in~n; 8318#L8 assume !(~n < 1); 8296#L10 assume !(1 == ~n); 8291#L13 call #t~ret4 := fibo(~n - 1);< 8294#fiboENTRY ~n := #in~n; 8375#L8 assume !(~n < 1); 8372#L10 assume !(1 == ~n); 8186#L13 call #t~ret4 := fibo(~n - 1);< 8363#fiboENTRY ~n := #in~n; 8377#L8 assume !(~n < 1); 8374#L10 assume !(1 == ~n); 8187#L13 call #t~ret4 := fibo(~n - 1);< 8363#fiboENTRY ~n := #in~n; 8378#L8 assume !(~n < 1); 8598#L10 assume 1 == ~n;#res := 1; 8596#fiboFINAL assume true; 8589#fiboEXIT >#33#return; 8209#L13-1 call #t~ret5 := fibo(~n - 2);< 8578#fiboENTRY ~n := #in~n; 8625#L8 assume !(~n < 1); 8623#L10 assume !(1 == ~n); 8239#L13 call #t~ret4 := fibo(~n - 1);< 8634#fiboENTRY ~n := #in~n; 8645#L8 assume !(~n < 1); 8238#L10 assume !(1 == ~n); 8229#L13 call #t~ret4 := fibo(~n - 1);< 8226#fiboENTRY ~n := #in~n; 8230#L8 assume !(~n < 1); 8686#L10 assume !(1 == ~n); 8228#L13 [2022-11-02 20:40:56,719 INFO L750 eck$LassoCheckResult]: Loop: 8228#L13 call #t~ret4 := fibo(~n - 1);< 8226#fiboENTRY ~n := #in~n; 8230#L8 assume !(~n < 1); 8686#L10 assume !(1 == ~n); 8228#L13 [2022-11-02 20:40:56,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:56,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1118344712, now seen corresponding path program 2 times [2022-11-02 20:40:56,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:56,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991681781] [2022-11-02 20:40:56,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:56,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:56,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:56,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:40:56,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:40:56,990 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 139 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:40:56,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:40:56,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991681781] [2022-11-02 20:40:56,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991681781] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:40:56,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647802424] [2022-11-02 20:40:56,991 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:40:56,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:40:56,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:56,992 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:40:57,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Waiting until timeout for monitored process [2022-11-02 20:40:57,051 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:40:57,051 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:40:57,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 20:40:57,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:40:57,115 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 139 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:40:57,116 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:40:57,298 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 139 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:40:57,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647802424] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:40:57,298 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:40:57,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 17 [2022-11-02 20:40:57,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831100579] [2022-11-02 20:40:57,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:40:57,301 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-02 20:40:57,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:40:57,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1893846, now seen corresponding path program 3 times [2022-11-02 20:40:57,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:40:57,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184085229] [2022-11-02 20:40:57,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:40:57,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:40:57,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:57,306 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:40:57,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:40:57,314 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:40:57,374 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:40:57,374 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:40:57,374 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:40:57,374 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:40:57,374 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-02 20:40:57,374 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:57,375 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:40:57,375 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:40:57,375 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration6_Loop [2022-11-02 20:40:57,375 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:40:57,375 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:40:57,376 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:40:57,386 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:40:57,388 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:40:57,391 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:40:57,445 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:40:57,445 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-02 20:40:57,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:57,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:57,453 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:57,458 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-02 20:40:57,458 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:40:57,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2022-11-02 20:40:57,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0 [2022-11-02 20:40:57,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:40:57,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:40:57,516 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:40:57,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2022-11-02 20:40:57,518 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-02 20:40:57,518 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-02 20:41:00,151 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-02 20:41:00,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2022-11-02 20:41:00,156 INFO L210 LassoAnalysis]: Preferences: [2022-11-02 20:41:00,156 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-02 20:41:00,156 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-02 20:41:00,156 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-02 20:41:00,156 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-02 20:41:00,156 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:41:00,156 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-02 20:41:00,156 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-02 20:41:00,156 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration6_Loop [2022-11-02 20:41:00,156 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-02 20:41:00,157 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-02 20:41:00,157 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:41:00,181 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:41:00,184 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:41:00,187 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:41:00,241 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-02 20:41:00,241 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-02 20:41:00,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:41:00,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:41:00,245 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:41:00,250 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:41:00,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2022-11-02 20:41:00,263 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-02 20:41:00,263 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-02 20:41:00,263 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-02 20:41:00,264 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-02 20:41:00,264 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-02 20:41:00,265 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-02 20:41:00,265 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-02 20:41:00,281 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-02 20:41:00,295 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-02 20:41:00,295 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-02 20:41:00,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-02 20:41:00,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:41:00,298 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-02 20:41:00,301 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-02 20:41:00,301 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-02 20:41:00,301 INFO L513 LassoAnalysis]: Proved termination. [2022-11-02 20:41:00,302 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-02 20:41:00,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2022-11-02 20:41:00,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2022-11-02 20:41:00,337 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-02 20:41:00,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:41:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:41:00,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-02 20:41:00,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:41:00,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:41:00,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:41:00,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:41:00,600 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:41:00,601 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:41:00,601 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297 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:41:00,675 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297. 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 606 states and 894 transitions. Complement of second has 18 states. [2022-11-02 20:41:00,676 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:41:00,677 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:41:00,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2022-11-02 20:41:00,678 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 44 letters. Loop has 4 letters. [2022-11-02 20:41:00,678 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:41:00,678 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-02 20:41:00,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:41:00,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:41:00,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-02 20:41:00,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:41:00,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2022-11-02 20:41:00,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:41:00,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:41:00,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:41:00,989 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:41:00,990 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:41:00,990 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297 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:41:01,107 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297. 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 836 states and 1216 transitions. Complement of second has 22 states. [2022-11-02 20:41:01,108 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:41:01,109 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:41:01,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 16 transitions. [2022-11-02 20:41:01,110 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 44 letters. Loop has 4 letters. [2022-11-02 20:41:01,110 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:41:01,111 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 48 letters. Loop has 4 letters. [2022-11-02 20:41:01,111 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:41:01,111 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 44 letters. Loop has 8 letters. [2022-11-02 20:41:01,112 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-02 20:41:01,112 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 836 states and 1216 transitions. [2022-11-02 20:41:01,129 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-11-02 20:41:01,143 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 836 states to 766 states and 1141 transitions. [2022-11-02 20:41:01,143 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 253 [2022-11-02 20:41:01,144 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 281 [2022-11-02 20:41:01,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 766 states and 1141 transitions. [2022-11-02 20:41:01,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-02 20:41:01,144 INFO L218 hiAutomatonCegarLoop]: Abstraction has 766 states and 1141 transitions. [2022-11-02 20:41:01,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states and 1141 transitions. [2022-11-02 20:41:01,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 753. [2022-11-02 20:41:01,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 476 states have (on average 1.1470588235294117) internal successors, (546), 512 states have internal predecessors, (546), 167 states have call successors, (201), 96 states have call predecessors, (201), 110 states have return successors, (377), 144 states have call predecessors, (377), 160 states have call successors, (377) [2022-11-02 20:41:01,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1124 transitions. [2022-11-02 20:41:01,174 INFO L240 hiAutomatonCegarLoop]: Abstraction has 753 states and 1124 transitions. [2022-11-02 20:41:01,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:41:01,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-02 20:41:01,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-02 20:41:01,175 INFO L87 Difference]: Start difference. First operand 753 states and 1124 transitions. Second operand has 17 states, 16 states have (on average 1.8125) internal successors, (29), 10 states have internal predecessors, (29), 8 states have call successors, (9), 9 states have call predecessors, (9), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:41:01,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:41:01,480 INFO L93 Difference]: Finished difference Result 321 states and 378 transitions. [2022-11-02 20:41:01,480 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 321 states and 378 transitions. [2022-11-02 20:41:01,484 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-11-02 20:41:01,484 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 321 states to 0 states and 0 transitions. [2022-11-02 20:41:01,485 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-11-02 20:41:01,485 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-11-02 20:41:01,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-11-02 20:41:01,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:41:01,485 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-02 20:41:01,485 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-02 20:41:01,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-02 20:41:01,486 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-02 20:41:01,486 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2022-11-02 20:41:01,487 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2022-11-02 20:41:01,487 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-11-02 20:41:01,487 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2022-11-02 20:41:01,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 02.11 08:41:01 BoogieIcfgContainer [2022-11-02 20:41:01,496 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2022-11-02 20:41:01,497 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-02 20:41:01,497 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-02 20:41:01,497 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-02 20:41:01,498 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:40:43" (3/4) ... [2022-11-02 20:41:01,505 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-02 20:41:01,505 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-02 20:41:01,506 INFO L158 Benchmark]: Toolchain (without parser) took 18389.85ms. Allocated memory was 98.6MB in the beginning and 188.7MB in the end (delta: 90.2MB). Free memory was 62.2MB in the beginning and 107.2MB in the end (delta: -45.0MB). Peak memory consumption was 44.8MB. Max. memory is 16.1GB. [2022-11-02 20:41:01,507 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 98.6MB. Free memory was 69.4MB in the beginning and 69.4MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:41:01,508 INFO L158 Benchmark]: CACSL2BoogieTranslator took 227.12ms. Allocated memory was 98.6MB in the beginning and 130.0MB in the end (delta: 31.5MB). Free memory was 62.0MB in the beginning and 103.9MB in the end (delta: -41.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-02 20:41:01,508 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.23ms. Allocated memory is still 130.0MB. Free memory was 103.9MB in the beginning and 102.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-02 20:41:01,509 INFO L158 Benchmark]: Boogie Preprocessor took 26.59ms. Allocated memory is still 130.0MB. Free memory was 102.3MB in the beginning and 101.4MB in the end (delta: 841.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:41:01,509 INFO L158 Benchmark]: RCFGBuilder took 283.83ms. Allocated memory is still 130.0MB. Free memory was 101.4MB in the beginning and 92.6MB in the end (delta: 8.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-02 20:41:01,509 INFO L158 Benchmark]: BuchiAutomizer took 17805.26ms. Allocated memory was 130.0MB in the beginning and 188.7MB in the end (delta: 58.7MB). Free memory was 92.6MB in the beginning and 107.2MB in the end (delta: -14.6MB). Peak memory consumption was 45.6MB. Max. memory is 16.1GB. [2022-11-02 20:41:01,510 INFO L158 Benchmark]: Witness Printer took 8.62ms. Allocated memory is still 188.7MB. Free memory is still 107.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:41:01,512 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.27ms. Allocated memory is still 98.6MB. Free memory was 69.4MB in the beginning and 69.4MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 227.12ms. Allocated memory was 98.6MB in the beginning and 130.0MB in the end (delta: 31.5MB). Free memory was 62.0MB in the beginning and 103.9MB in the end (delta: -41.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.23ms. Allocated memory is still 130.0MB. Free memory was 103.9MB in the beginning and 102.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.59ms. Allocated memory is still 130.0MB. Free memory was 102.3MB in the beginning and 101.4MB in the end (delta: 841.5kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 283.83ms. Allocated memory is still 130.0MB. Free memory was 101.4MB in the beginning and 92.6MB in the end (delta: 8.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 17805.26ms. Allocated memory was 130.0MB in the beginning and 188.7MB in the end (delta: 58.7MB). Free memory was 92.6MB in the beginning and 107.2MB in the end (delta: -14.6MB). Peak memory consumption was 45.6MB. Max. memory is 16.1GB. * Witness Printer took 8.62ms. Allocated memory is still 188.7MB. Free memory is still 107.2MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (5 trivial, 3 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(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 19 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 17.7s and 7 iterations. TraceHistogramMax:10. Analysis of lassos took 11.4s. Construction of modules took 1.1s. Büchi inclusion checks took 4.7s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 9. Automata minimization 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 238 StatesRemovedByMinimization, 8 NontrivialMinimizations. Non-live state removal took 0.1s 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, 516 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 491 mSDsluCounter, 511 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 312 mSDsCounter, 343 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1210 IncrementalHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 343 mSolverCounterUnsat, 199 mSDtfsCounter, 1210 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: 46ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 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:41:01,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Forceful destruction successful, exit code 0 [2022-11-02 20:41:01,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Forceful destruction successful, exit code 0 [2022-11-02 20:41:01,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2022-11-02 20:41:02,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-11-02 20:41:02,374 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdb32ca-3d27-4495-b2fe-3afd3629ea22/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE