./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_5-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 --- Real Ultimate output --- [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-8393723 [2022-11-18 19:41:20,939 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:41:20,942 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:41:20,995 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:41:20,997 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:41:20,999 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:41:21,003 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:41:21,009 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:41:21,012 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:41:21,013 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:41:21,016 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:41:21,019 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:41:21,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:41:21,025 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:41:21,027 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:41:21,029 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:41:21,031 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:41:21,040 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:41:21,042 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:41:21,045 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:41:21,049 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:41:21,057 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:41:21,058 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:41:21,059 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:41:21,063 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:41:21,070 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:41:21,070 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:41:21,071 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:41:21,073 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:41:21,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:41:21,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:41:21,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:41:21,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:41:21,080 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:41:21,083 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:41:21,084 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:41:21,085 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:41:21,085 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:41:21,086 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:41:21,087 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:41:21,088 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:41:21,089 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Termination-32bit-Automizer_Default.epf [2022-11-18 19:41:21,137 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:41:21,138 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:41:21,139 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:41:21,139 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:41:21,141 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:41:21,141 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:41:21,141 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:41:21,142 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2022-11-18 19:41:21,142 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2022-11-18 19:41:21,142 INFO L138 SettingsManager]: * Use old map elimination=false [2022-11-18 19:41:21,144 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2022-11-18 19:41:21,144 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2022-11-18 19:41:21,145 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2022-11-18 19:41:21,145 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:41:21,145 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:41:21,145 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-18 19:41:21,146 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:41:21,146 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:41:21,146 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:41:21,147 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2022-11-18 19:41:21,147 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2022-11-18 19:41:21,147 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2022-11-18 19:41:21,147 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:41:21,150 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:41:21,150 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2022-11-18 19:41:21,150 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:41:21,151 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2022-11-18 19:41:21,151 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:41:21,151 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:41:21,152 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:41:21,152 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:41:21,153 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-11-18 19:41:21,154 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_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/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_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 [2022-11-18 19:41:21,496 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:41:21,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:41:21,541 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:41:21,550 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:41:21,551 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:41:21,553 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/recursive-simple/fibo_5-1.c [2022-11-18 19:41:21,639 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/data/69bd6fe97/fa7771cf68b541498aae2712522e939a/FLAGb221ffc8b [2022-11-18 19:41:22,258 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:41:22,258 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/sv-benchmarks/c/recursive-simple/fibo_5-1.c [2022-11-18 19:41:22,268 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/data/69bd6fe97/fa7771cf68b541498aae2712522e939a/FLAGb221ffc8b [2022-11-18 19:41:22,602 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/data/69bd6fe97/fa7771cf68b541498aae2712522e939a [2022-11-18 19:41:22,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:41:22,610 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:41:22,612 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:41:22,612 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:41:22,617 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:41:22,618 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,620 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ae0788b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22, skipping insertion in model container [2022-11-18 19:41:22,621 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,629 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:41:22,646 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:41:22,859 WARN L234 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_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/sv-benchmarks/c/recursive-simple/fibo_5-1.c[740,753] [2022-11-18 19:41:22,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:41:22,879 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:41:22,901 WARN L234 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_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/sv-benchmarks/c/recursive-simple/fibo_5-1.c[740,753] [2022-11-18 19:41:22,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:41:22,922 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:41:22,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22 WrapperNode [2022-11-18 19:41:22,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:41:22,926 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:41:22,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:41:22,926 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:41:22,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,948 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,969 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2022-11-18 19:41:22,970 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:41:22,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:41:22,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:41:22,971 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:41:22,982 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,984 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,984 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,988 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,991 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,997 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:22,998 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:23,001 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:41:23,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:41:23,003 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:41:23,004 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:41:23,008 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (1/1) ... [2022-11-18 19:41:23,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:23,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:23,045 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:23,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2022-11-18 19:41:23,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:41:23,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:41:23,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:41:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:41:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-11-18 19:41:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-11-18 19:41:23,196 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:41:23,199 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:41:23,316 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:41:23,323 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:41:23,323 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 19:41:23,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:41:23 BoogieIcfgContainer [2022-11-18 19:41:23,326 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:41:23,327 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2022-11-18 19:41:23,327 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2022-11-18 19:41:23,332 INFO L275 PluginConnector]: BuchiAutomizer initialized [2022-11-18 19:41:23,333 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-18 19:41:23,333 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 18.11 07:41:22" (1/3) ... [2022-11-18 19:41:23,335 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3f2d2ad8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 18.11 07:41:23, skipping insertion in model container [2022-11-18 19:41:23,343 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-18 19:41:23,343 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:41:22" (2/3) ... [2022-11-18 19:41:23,344 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3f2d2ad8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 18.11 07:41:23, skipping insertion in model container [2022-11-18 19:41:23,344 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-11-18 19:41:23,345 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:41:23" (3/3) ... [2022-11-18 19:41:23,346 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_5-1.c [2022-11-18 19:41:23,416 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2022-11-18 19:41:23,416 INFO L304 stractBuchiCegarLoop]: Hoare is false [2022-11-18 19:41:23,416 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-11-18 19:41:23,416 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-11-18 19:41:23,416 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-11-18 19:41:23,417 INFO L308 stractBuchiCegarLoop]: Difference is false [2022-11-18 19:41:23,417 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-11-18 19:41:23,417 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-11-18 19:41:23,425 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-18 19:41:23,464 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-18 19:41:23,464 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-18 19:41:23,465 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-18 19:41:23,472 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-11-18 19:41:23,472 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-18 19:41:23,472 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-11-18 19:41:23,472 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-18 19:41:23,477 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-18 19:41:23,478 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-18 19:41:23,478 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-18 19:41:23,479 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-11-18 19:41:23,479 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-18 19:41:23,488 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 := 5; 5#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 6#fiboENTRYtrue [2022-11-18 19:41:23,490 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-18 19:41:23,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:23,502 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2022-11-18 19:41:23,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:23,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719060174] [2022-11-18 19:41:23,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:23,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:23,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:23,649 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:41:23,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:23,697 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:41:23,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:23,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2022-11-18 19:41:23,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:23,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403413064] [2022-11-18 19:41:23,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:23,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:23,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:23,720 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:41:23,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:23,732 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:41:23,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:23,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2022-11-18 19:41:23,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:23,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747338834] [2022-11-18 19:41:23,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:23,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:23,765 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:41:23,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:23,791 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:41:23,976 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:23,977 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:23,977 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:23,978 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:23,978 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-18 19:41:23,978 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:23,978 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:23,979 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:23,979 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration1_Loop [2022-11-18 19:41:23,979 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:23,979 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:24,017 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-18 19:41:24,028 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-18 19:41:24,032 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-18 19:41:24,036 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-18 19:41:24,049 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-18 19:41:24,113 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:24,114 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-18 19:41:24,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2022-11-18 19:41:24,131 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:24,131 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:24,174 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:24,174 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-18 19:41:24,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2022-11-18 19:41:24,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,193 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,200 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:24,200 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:24,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2022-11-18 19:41:24,224 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:24,224 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-18 19:41:24,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:24,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,231 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2022-11-18 19:41:24,237 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:24,237 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:24,256 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:24,256 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-18 19:41:24,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:24,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,269 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2022-11-18 19:41:24,272 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:24,275 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:24,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:24,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,308 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2022-11-18 19:41:24,313 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-18 19:41:24,313 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:24,380 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-18 19:41:24,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2022-11-18 19:41:24,390 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:24,390 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:24,390 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:24,390 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:24,390 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-18 19:41:24,390 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,390 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:24,391 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:24,391 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration1_Loop [2022-11-18 19:41:24,391 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:24,391 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:24,393 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-18 19:41:24,399 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-18 19:41:24,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-18 19:41:24,411 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-18 19:41:24,424 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-18 19:41:24,530 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:24,535 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-18 19:41:24,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,552 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,561 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-18 19:41:24,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2022-11-18 19:41:24,576 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:24,577 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:24,577 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:24,577 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:24,578 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:24,580 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:24,580 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:24,596 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:24,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:24,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,606 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,617 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-18 19:41:24,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2022-11-18 19:41:24,639 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:24,649 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:24,649 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:24,649 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:24,649 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:24,650 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:24,651 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:24,675 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:24,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:24,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,703 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,753 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-18 19:41:24,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2022-11-18 19:41:24,767 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:24,767 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:24,767 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:24,767 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:24,767 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:24,768 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:24,769 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:24,778 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:24,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:24,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,785 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2022-11-18 19:41:24,793 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-18 19:41:24,804 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:24,805 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:24,805 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:24,805 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:24,805 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:24,806 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:24,807 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:24,817 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-18 19:41:24,823 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-18 19:41:24,824 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-18 19:41:24,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:24,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:24,831 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:24,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2022-11-18 19:41:24,860 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-18 19:41:24,860 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-18 19:41:24,860 INFO L513 LassoAnalysis]: Proved termination. [2022-11-18 19:41:24,861 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-11-18 19:41:24,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:24,868 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-18 19:41:24,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:24,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:24,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-18 19:41:24,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:24,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:24,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:41:24,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:25,008 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-18 19:41:25,065 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-18 19:41:25,068 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-18 19:41:25,236 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-18 19:41:25,239 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-18 19:41:25,245 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-18 19:41:25,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2022-11-18 19:41:25,249 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2022-11-18 19:41:25,251 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:25,251 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2022-11-18 19:41:25,252 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:25,252 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2022-11-18 19:41:25,252 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:25,254 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2022-11-18 19:41:25,266 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-18 19:41:25,280 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2022-11-18 19:41:25,282 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2022-11-18 19:41:25,282 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2022-11-18 19:41:25,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2022-11-18 19:41:25,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-18 19:41:25,284 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2022-11-18 19:41:25,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2022-11-18 19:41:25,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2022-11-18 19:41:25,322 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-18 19:41:25,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2022-11-18 19:41:25,334 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-11-18 19:41:25,334 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-11-18 19:41:25,334 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2022-11-18 19:41:25,335 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2022-11-18 19:41:25,336 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-18 19:41:25,336 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-18 19:41:25,337 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-18 19:41:25,338 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:41:25,338 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:41:25,339 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 := 5; 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-18 19:41:25,339 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-18 19:41:25,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:25,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2022-11-18 19:41:25,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:25,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582980092] [2022-11-18 19:41:25,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:25,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:25,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:25,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:41:25,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:25,609 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-18 19:41:25,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:41:25,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582980092] [2022-11-18 19:41:25,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582980092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:41:25,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:41:25,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:41:25,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177173070] [2022-11-18 19:41:25,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:41:25,617 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-18 19:41:25,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:25,618 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2022-11-18 19:41:25,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:25,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679469762] [2022-11-18 19:41:25,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:25,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:25,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:25,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:41:25,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:25,756 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-18 19:41:25,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:41:25,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679469762] [2022-11-18 19:41:25,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679469762] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:41:25,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:41:25,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:41:25,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966100829] [2022-11-18 19:41:25,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:41:25,758 INFO L765 eck$LassoCheckResult]: loop already infeasible [2022-11-18 19:41:25,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:41:25,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:41:25,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:41:25,763 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-18 19:41:25,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:41:25,867 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2022-11-18 19:41:25,867 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2022-11-18 19:41:25,872 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-18 19:41:25,878 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2022-11-18 19:41:25,879 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2022-11-18 19:41:25,880 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2022-11-18 19:41:25,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2022-11-18 19:41:25,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-18 19:41:25,881 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-18 19:41:25,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2022-11-18 19:41:25,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-11-18 19:41:25,886 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-18 19:41:25,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2022-11-18 19:41:25,889 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-18 19:41:25,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:41:25,891 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-11-18 19:41:25,891 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2022-11-18 19:41:25,891 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2022-11-18 19:41:25,894 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-11-18 19:41:25,894 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-18 19:41:25,894 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-18 19:41:25,895 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:41:25,895 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-11-18 19:41:25,896 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 := 5; 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-18 19:41:25,896 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-18 19:41:25,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:25,896 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2022-11-18 19:41:25,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:25,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414484869] [2022-11-18 19:41:25,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:25,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:25,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:25,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:41:25,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:26,039 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-18 19:41:26,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:41:26,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414484869] [2022-11-18 19:41:26,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414484869] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:41:26,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822613921] [2022-11-18 19:41:26,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:26,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:41:26,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:26,045 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:41:26,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-18 19:41:26,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:26,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 19:41:26,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:26,155 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-18 19:41:26,155 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:41:26,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:26,317 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-18 19:41:26,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822613921] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:41:26,318 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:41:26,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-11-18 19:41:26,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970152352] [2022-11-18 19:41:26,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:41:26,319 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-18 19:41:26,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:26,319 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2022-11-18 19:41:26,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:26,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422774675] [2022-11-18 19:41:26,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:26,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:26,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:26,335 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:41:26,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:26,346 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:41:26,531 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:26,531 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:26,532 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:26,532 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:26,532 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-18 19:41:26,532 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:26,532 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:26,534 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:26,534 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration3_Loop [2022-11-18 19:41:26,534 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:26,534 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:26,535 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-18 19:41:26,539 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-18 19:41:26,542 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-18 19:41:26,552 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-18 19:41:26,606 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:26,607 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-18 19:41:26,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:26,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:26,608 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:26,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2022-11-18 19:41:26,618 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:26,618 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:26,644 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:26,644 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-18 19:41:26,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:26,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:26,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:26,655 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:26,666 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:26,666 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:26,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2022-11-18 19:41:26,708 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:26,708 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-18 19:41:26,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:26,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:26,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:26,723 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:26,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2022-11-18 19:41:26,728 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:26,728 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:26,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:26,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:26,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:26,777 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:26,782 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-18 19:41:26,782 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:26,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2022-11-18 19:41:27,497 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-18 19:41:27,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:27,502 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:27,502 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:27,503 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:27,503 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:27,503 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-18 19:41:27,503 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:27,503 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:27,503 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:27,503 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration3_Loop [2022-11-18 19:41:27,503 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:27,503 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:27,505 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-18 19:41:27,516 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-18 19:41:27,519 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-18 19:41:27,535 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-18 19:41:27,592 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:27,593 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-18 19:41:27,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:27,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:27,595 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:27,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2022-11-18 19:41:27,605 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-18 19:41:27,621 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:27,621 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:27,621 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:27,622 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:27,622 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:27,624 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:27,624 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:27,639 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:27,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:27,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:27,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:27,652 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:27,662 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-18 19:41:27,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2022-11-18 19:41:27,677 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:27,677 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:27,677 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:27,677 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:27,677 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:27,678 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:27,678 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:27,695 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:27,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:27,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:27,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:27,706 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:27,712 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-18 19:41:27,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2022-11-18 19:41:27,726 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:27,726 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:27,727 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:27,727 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:27,727 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:27,730 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:27,730 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:27,740 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-18 19:41:27,745 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-18 19:41:27,745 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-18 19:41:27,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:27,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:27,749 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:27,755 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-18 19:41:27,755 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-18 19:41:27,755 INFO L513 LassoAnalysis]: Proved termination. [2022-11-18 19:41:27,756 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-18 19:41:27,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2022-11-18 19:41:27,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2022-11-18 19:41:27,765 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-18 19:41:27,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:27,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:27,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 19:41:27,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:27,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-18 19:41:27,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:28,111 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-18 19:41:28,113 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-18 19:41:28,113 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-18 19:41:28,389 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-18 19:41:28,390 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-18 19:41:28,391 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-18 19:41:28,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-11-18 19:41:28,392 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2022-11-18 19:41:28,392 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:28,392 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2022-11-18 19:41:28,393 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:28,393 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2022-11-18 19:41:28,394 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:28,394 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2022-11-18 19:41:28,399 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-18 19:41:28,404 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2022-11-18 19:41:28,404 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2022-11-18 19:41:28,404 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2022-11-18 19:41:28,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2022-11-18 19:41:28,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-18 19:41:28,405 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2022-11-18 19:41:28,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2022-11-18 19:41:28,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2022-11-18 19:41:28,418 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-18 19:41:28,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2022-11-18 19:41:28,420 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2022-11-18 19:41:28,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:41:28,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 19:41:28,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-18 19:41:28,422 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-18 19:41:28,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:41:28,583 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2022-11-18 19:41:28,583 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2022-11-18 19:41:28,587 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-18 19:41:28,590 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2022-11-18 19:41:28,590 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2022-11-18 19:41:28,590 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2022-11-18 19:41:28,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2022-11-18 19:41:28,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-18 19:41:28,591 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2022-11-18 19:41:28,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2022-11-18 19:41:28,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2022-11-18 19:41:28,602 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-18 19:41:28,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2022-11-18 19:41:28,604 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-11-18 19:41:28,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:41:28,605 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-11-18 19:41:28,605 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2022-11-18 19:41:28,605 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2022-11-18 19:41:28,607 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-11-18 19:41:28,607 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-18 19:41:28,607 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-18 19:41:28,609 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:41:28,609 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-11-18 19:41:28,609 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 := 5; 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-18 19:41:28,609 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-18 19:41:28,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:28,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 1 times [2022-11-18 19:41:28,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:28,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960516541] [2022-11-18 19:41:28,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:28,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:28,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:28,624 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:41:28,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:28,637 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:41:28,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:28,641 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 2 times [2022-11-18 19:41:28,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:28,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320655375] [2022-11-18 19:41:28,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:28,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:28,646 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:41:28,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:28,650 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:41:28,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:28,651 INFO L85 PathProgramCache]: Analyzing trace with hash 2043808913, now seen corresponding path program 2 times [2022-11-18 19:41:28,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:28,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733667376] [2022-11-18 19:41:28,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:28,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:28,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:28,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2022-11-18 19:41:28,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:41:28,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:28,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:41:28,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:28,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 19:41:28,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:28,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:41:28,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:28,863 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 34 proven. 39 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-18 19:41:28,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:41:28,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733667376] [2022-11-18 19:41:28,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733667376] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:41:28,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213906793] [2022-11-18 19:41:28,864 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:41:28,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:41:28,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:28,865 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:41:28,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-11-18 19:41:28,954 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-18 19:41:28,954 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:41:28,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 19:41:28,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:29,038 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 45 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-18 19:41:29,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:41:29,225 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 45 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-18 19:41:29,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213906793] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:41:29,225 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:41:29,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 15 [2022-11-18 19:41:29,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589628370] [2022-11-18 19:41:29,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:41:29,369 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:29,370 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:29,370 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:29,370 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:29,370 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-18 19:41:29,370 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:29,370 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:29,371 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:29,371 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration4_Loop [2022-11-18 19:41:29,371 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:29,371 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:29,373 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-18 19:41:29,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-18 19:41:29,380 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-18 19:41:29,389 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-18 19:41:29,434 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:29,434 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-18 19:41:29,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:29,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:29,437 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:29,441 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:29,441 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:29,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2022-11-18 19:41:29,465 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:29,465 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-18 19:41:29,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:29,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:29,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:29,475 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:29,480 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:29,480 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:29,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2022-11-18 19:41:29,507 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:29,508 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-18 19:41:29,518 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:29,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:29,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:29,520 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:29,528 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:29,528 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:29,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2022-11-18 19:41:29,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:29,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:29,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:29,565 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:29,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2022-11-18 19:41:29,569 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-18 19:41:29,569 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:30,248 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-18 19:41:30,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:30,252 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:30,252 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:30,252 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:30,252 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:30,252 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-18 19:41:30,252 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:30,252 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:30,252 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:30,252 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration4_Loop [2022-11-18 19:41:30,252 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:30,252 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:30,253 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-18 19:41:30,261 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-18 19:41:30,276 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-18 19:41:30,279 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-18 19:41:30,324 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:30,324 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-18 19:41:30,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:30,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:30,325 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:30,332 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-18 19:41:30,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2022-11-18 19:41:30,345 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:30,345 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:30,346 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:30,346 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:30,346 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:30,347 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:30,347 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:30,362 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:30,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2022-11-18 19:41:30,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:30,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:30,366 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:30,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2022-11-18 19:41:30,374 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-18 19:41:30,385 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:30,385 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:30,385 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:30,385 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:30,385 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:30,387 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:30,388 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:30,391 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-18 19:41:30,395 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-11-18 19:41:30,395 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-11-18 19:41:30,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:30,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:30,399 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:30,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2022-11-18 19:41:30,403 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-18 19:41:30,403 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-18 19:41:30,403 INFO L513 LassoAnalysis]: Proved termination. [2022-11-18 19:41:30,403 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-11-18 19:41:30,406 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2022-11-18 19:41:30,406 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-18 19:41:30,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:30,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:30,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-18 19:41:30,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:30,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:30,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:30,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-18 19:41:30,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:30,887 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-18 19:41:30,887 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-18 19:41:30,888 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-18 19:41:31,123 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-18 19:41:31,124 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-18 19:41:31,125 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-18 19:41:31,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-11-18 19:41:31,125 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-18 19:41:31,126 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:31,126 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-18 19:41:31,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:31,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-18 19:41:31,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:31,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:31,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-18 19:41:31,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:31,592 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-18 19:41:31,593 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-18 19:41:31,593 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-18 19:41:31,794 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-18 19:41:31,795 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-18 19:41:31,796 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-18 19:41:31,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2022-11-18 19:41:31,796 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-18 19:41:31,796 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:31,797 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-18 19:41:31,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:31,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:31,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-18 19:41:31,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:32,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:32,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-18 19:41:32,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:32,189 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-18 19:41:32,190 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-18 19:41:32,190 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-18 19:41:32,456 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-18 19:41:32,457 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-18 19:41:32,458 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-18 19:41:32,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 42 transitions. [2022-11-18 19:41:32,458 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 10 letters. [2022-11-18 19:41:32,459 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:32,460 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 42 letters. Loop has 10 letters. [2022-11-18 19:41:32,461 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:32,461 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 20 letters. [2022-11-18 19:41:32,462 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:32,463 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 858 states and 1136 transitions. [2022-11-18 19:41:32,475 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 44 [2022-11-18 19:41:32,486 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 858 states to 430 states and 620 transitions. [2022-11-18 19:41:32,486 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 163 [2022-11-18 19:41:32,487 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 188 [2022-11-18 19:41:32,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 430 states and 620 transitions. [2022-11-18 19:41:32,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-18 19:41:32,488 INFO L218 hiAutomatonCegarLoop]: Abstraction has 430 states and 620 transitions. [2022-11-18 19:41:32,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states and 620 transitions. [2022-11-18 19:41:32,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 352. [2022-11-18 19:41:32,518 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-18 19:41:32,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2022-11-18 19:41:32,522 INFO L240 hiAutomatonCegarLoop]: Abstraction has 352 states and 485 transitions. [2022-11-18 19:41:32,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:41:32,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-18 19:41:32,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:41:32,523 INFO L87 Difference]: Start difference. First operand 352 states and 485 transitions. Second operand has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 11 states have internal predecessors, (29), 7 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2022-11-18 19:41:32,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:41:32,858 INFO L93 Difference]: Finished difference Result 143 states and 171 transitions. [2022-11-18 19:41:32,858 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 143 states and 171 transitions. [2022-11-18 19:41:32,860 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2022-11-18 19:41:32,862 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 143 states to 141 states and 167 transitions. [2022-11-18 19:41:32,862 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 80 [2022-11-18 19:41:32,863 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 101 [2022-11-18 19:41:32,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 141 states and 167 transitions. [2022-11-18 19:41:32,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-11-18 19:41:32,863 INFO L218 hiAutomatonCegarLoop]: Abstraction has 141 states and 167 transitions. [2022-11-18 19:41:32,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states and 167 transitions. [2022-11-18 19:41:32,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 109. [2022-11-18 19:41:32,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 74 states have (on average 1.1081081081081081) internal successors, (82), 74 states have internal predecessors, (82), 20 states have call successors, (24), 17 states have call predecessors, (24), 15 states have return successors, (22), 17 states have call predecessors, (22), 17 states have call successors, (22) [2022-11-18 19:41:32,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 128 transitions. [2022-11-18 19:41:32,872 INFO L240 hiAutomatonCegarLoop]: Abstraction has 109 states and 128 transitions. [2022-11-18 19:41:32,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 19:41:32,873 INFO L428 stractBuchiCegarLoop]: Abstraction has 109 states and 128 transitions. [2022-11-18 19:41:32,873 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2022-11-18 19:41:32,873 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 109 states and 128 transitions. [2022-11-18 19:41:32,874 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2022-11-18 19:41:32,875 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-11-18 19:41:32,875 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-11-18 19:41:32,876 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 6, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:41:32,876 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-11-18 19:41:32,876 INFO L748 eck$LassoCheckResult]: Stem: 3655#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); 3656#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 5; 3671#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3672#fiboENTRY ~n := #in~n; 3715#L8 assume !(~n < 1); 3714#L10 assume !(1 == ~n); 3708#L13 call #t~ret4 := fibo(~n - 1);< 3713#fiboENTRY ~n := #in~n; 3712#L8 assume !(~n < 1); 3711#L10 assume !(1 == ~n); 3661#L13 call #t~ret4 := fibo(~n - 1);< 3662#fiboENTRY ~n := #in~n; 3676#L8 assume !(~n < 1); 3687#L10 assume !(1 == ~n); 3660#L13 call #t~ret4 := fibo(~n - 1);< 3662#fiboENTRY ~n := #in~n; 3677#L8 assume !(~n < 1); 3730#L10 assume 1 == ~n;#res := 1; 3729#fiboFINAL assume true; 3727#fiboEXIT >#33#return; 3674#L13-1 call #t~ret5 := fibo(~n - 2);< 3740#fiboENTRY ~n := #in~n; 3746#L8 assume ~n < 1;#res := 0; 3745#fiboFINAL assume true; 3739#fiboEXIT >#35#return; 3719#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3720#fiboFINAL assume true; 3710#fiboEXIT >#33#return; 3702#L13-1 call #t~ret5 := fibo(~n - 2);< 3707#fiboENTRY ~n := #in~n; 3706#L8 assume !(~n < 1); 3703#L10 assume !(1 == ~n); 3705#L13 call #t~ret4 := fibo(~n - 1);< 3659#fiboENTRY ~n := #in~n; 3760#L8 assume !(~n < 1); 3761#L10 assume !(1 == ~n); 3665#L13 call #t~ret4 := fibo(~n - 1);< 3732#fiboENTRY [2022-11-18 19:41:32,876 INFO L750 eck$LassoCheckResult]: Loop: 3732#fiboENTRY ~n := #in~n; 3763#L8 assume !(~n < 1); 3759#L10 assume !(1 == ~n); 3664#L13 call #t~ret4 := fibo(~n - 1);< 3732#fiboENTRY [2022-11-18 19:41:32,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:32,877 INFO L85 PathProgramCache]: Analyzing trace with hash 561439143, now seen corresponding path program 3 times [2022-11-18 19:41:32,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:32,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195070072] [2022-11-18 19:41:32,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:32,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:32,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:32,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:41:32,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:33,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:41:33,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:33,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 19:41:33,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:33,065 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 37 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-18 19:41:33,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:41:33,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195070072] [2022-11-18 19:41:33,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195070072] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:41:33,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212197249] [2022-11-18 19:41:33,066 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-18 19:41:33,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:41:33,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,067 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (29)] Waiting until timeout for monitored process [2022-11-18 19:41:33,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-11-18 19:41:33,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:41:33,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-18 19:41:33,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:33,194 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 37 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-18 19:41:33,195 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:41:33,404 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 37 proven. 30 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-18 19:41:33,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212197249] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:41:33,404 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:41:33,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 11] total 14 [2022-11-18 19:41:33,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018238228] [2022-11-18 19:41:33,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:41:33,407 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-11-18 19:41:33,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:33,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2022-11-18 19:41:33,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:33,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477325522] [2022-11-18 19:41:33,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:33,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:33,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:33,413 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:41:33,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:41:33,417 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:41:33,469 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:33,469 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:33,469 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:33,469 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:33,469 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-11-18 19:41:33,469 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,469 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:33,469 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:33,469 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration5_Loop [2022-11-18 19:41:33,470 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:33,470 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:33,470 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-18 19:41:33,473 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-18 19:41:33,475 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-18 19:41:33,482 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-18 19:41:33,484 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-18 19:41:33,538 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:33,539 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-11-18 19:41:33,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,544 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2022-11-18 19:41:33,553 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:33,553 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:33,582 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:33,582 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-18 19:41:33,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:33,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,593 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,600 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:33,600 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:33,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2022-11-18 19:41:33,632 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-11-18 19:41:33,632 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-11-18 19:41:33,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:33,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,639 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,644 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-11-18 19:41:33,644 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:33,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2022-11-18 19:41:33,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:33,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,686 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,692 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-11-18 19:41:33,692 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-11-18 19:41:33,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2022-11-18 19:41:33,800 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-11-18 19:41:33,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:33,809 INFO L210 LassoAnalysis]: Preferences: [2022-11-18 19:41:33,809 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-11-18 19:41:33,809 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-11-18 19:41:33,810 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-11-18 19:41:33,810 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-11-18 19:41:33,810 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,810 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-11-18 19:41:33,810 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-11-18 19:41:33,810 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_5-1.c_Iteration5_Loop [2022-11-18 19:41:33,810 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-11-18 19:41:33,810 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-11-18 19:41:33,811 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-18 19:41:33,814 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-18 19:41:33,816 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-18 19:41:33,818 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-18 19:41:33,826 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-18 19:41:33,865 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-11-18 19:41:33,865 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-11-18 19:41:33,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,872 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,886 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-18 19:41:33,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2022-11-18 19:41:33,901 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:33,901 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:33,901 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:33,901 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:33,901 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:33,902 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:33,902 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:33,911 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:33,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:33,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,922 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,926 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-18 19:41:33,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2022-11-18 19:41:33,940 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:33,940 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:33,940 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:33,940 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:33,940 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:33,941 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:33,941 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:33,955 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:33,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:33,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,966 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,970 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-18 19:41:33,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2022-11-18 19:41:33,983 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:33,984 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:33,984 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:33,984 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:33,984 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:33,985 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:33,985 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:33,990 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-11-18 19:41:33,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:33,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:33,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:33,994 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:33,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2022-11-18 19:41:33,998 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-18 19:41:34,009 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-11-18 19:41:34,009 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-11-18 19:41:34,009 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-11-18 19:41:34,009 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-11-18 19:41:34,010 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-11-18 19:41:34,010 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-11-18 19:41:34,010 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-11-18 19:41:34,013 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-11-18 19:41:34,015 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-11-18 19:41:34,015 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-11-18 19:41:34,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-11-18 19:41:34,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:41:34,017 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-11-18 19:41:34,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2022-11-18 19:41:34,031 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-11-18 19:41:34,031 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-11-18 19:41:34,031 INFO L513 LassoAnalysis]: Proved termination. [2022-11-18 19:41:34,032 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-11-18 19:41:34,039 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2022-11-18 19:41:34,040 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-11-18 19:41:34,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:34,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:34,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-18 19:41:34,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:34,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:34,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:41:34,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:34,415 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-18 19:41:34,416 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-18 19:41:34,416 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 109 states and 128 transitions. cyclomatic complexity: 22 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 19:41:34,482 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 109 states and 128 transitions. cyclomatic complexity: 22. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 119 states and 138 transitions. Complement of second has 13 states. [2022-11-18 19:41:34,483 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-18 19:41:34,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 19:41:34,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-11-18 19:41:34,484 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2022-11-18 19:41:34,485 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:34,485 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-18 19:41:34,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:34,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:34,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-18 19:41:34,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:34,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:34,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:41:34,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:34,822 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-18 19:41:34,823 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-18 19:41:34,825 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 109 states and 128 transitions. cyclomatic complexity: 22 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 19:41:34,893 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 109 states and 128 transitions. cyclomatic complexity: 22. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 119 states and 138 transitions. Complement of second has 13 states. [2022-11-18 19:41:34,894 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-18 19:41:34,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 19:41:34,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-11-18 19:41:34,895 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2022-11-18 19:41:34,895 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:34,895 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-11-18 19:41:34,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:34,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:34,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-18 19:41:34,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:35,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2022-11-18 19:41:35,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:35,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:41:35,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:41:35,249 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-18 19:41:35,252 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-18 19:41:35,252 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 109 states and 128 transitions. cyclomatic complexity: 22 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 19:41:35,333 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 109 states and 128 transitions. cyclomatic complexity: 22. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 160 states and 181 transitions. Complement of second has 14 states. [2022-11-18 19:41:35,334 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-18 19:41:35,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 19:41:35,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2022-11-18 19:41:35,335 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 37 letters. Loop has 4 letters. [2022-11-18 19:41:35,336 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:35,336 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 41 letters. Loop has 4 letters. [2022-11-18 19:41:35,336 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:35,336 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 37 letters. Loop has 8 letters. [2022-11-18 19:41:35,337 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-11-18 19:41:35,337 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 160 states and 181 transitions. [2022-11-18 19:41:35,339 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-11-18 19:41:35,339 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 160 states to 0 states and 0 transitions. [2022-11-18 19:41:35,340 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-11-18 19:41:35,340 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-11-18 19:41:35,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-11-18 19:41:35,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:41:35,340 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 19:41:35,340 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 19:41:35,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:41:35,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-18 19:41:35,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-11-18 19:41:35,341 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 9 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-18 19:41:35,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:41:35,342 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2022-11-18 19:41:35,342 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2022-11-18 19:41:35,342 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-11-18 19:41:35,342 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2022-11-18 19:41:35,342 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-11-18 19:41:35,343 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-11-18 19:41:35,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-11-18 19:41:35,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:41:35,343 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 19:41:35,343 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 19:41:35,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:41:35,344 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 19:41:35,344 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2022-11-18 19:41:35,344 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2022-11-18 19:41:35,344 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-11-18 19:41:35,345 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2022-11-18 19:41:35,353 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 18.11 07:41:35 BoogieIcfgContainer [2022-11-18 19:41:35,353 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2022-11-18 19:41:35,354 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-18 19:41:35,354 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-18 19:41:35,354 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-18 19:41:35,355 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:41:23" (3/4) ... [2022-11-18 19:41:35,358 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-18 19:41:35,358 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-18 19:41:35,359 INFO L158 Benchmark]: Toolchain (without parser) took 12748.80ms. Allocated memory was 115.3MB in the beginning and 174.1MB in the end (delta: 58.7MB). Free memory was 78.5MB in the beginning and 112.6MB in the end (delta: -34.1MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. [2022-11-18 19:41:35,360 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 115.3MB. Free memory is still 94.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-18 19:41:35,364 INFO L158 Benchmark]: CACSL2BoogieTranslator took 312.80ms. Allocated memory is still 115.3MB. Free memory was 78.2MB in the beginning and 90.0MB in the end (delta: -11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-18 19:41:35,365 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.40ms. Allocated memory is still 115.3MB. Free memory was 90.0MB in the beginning and 88.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-18 19:41:35,365 INFO L158 Benchmark]: Boogie Preprocessor took 30.28ms. Allocated memory is still 115.3MB. Free memory was 88.3MB in the beginning and 87.4MB in the end (delta: 911.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-18 19:41:35,365 INFO L158 Benchmark]: RCFGBuilder took 323.61ms. Allocated memory is still 115.3MB. Free memory was 87.4MB in the beginning and 78.3MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-18 19:41:35,366 INFO L158 Benchmark]: BuchiAutomizer took 12026.09ms. Allocated memory was 115.3MB in the beginning and 174.1MB in the end (delta: 58.7MB). Free memory was 78.3MB in the beginning and 112.6MB in the end (delta: -34.3MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2022-11-18 19:41:35,366 INFO L158 Benchmark]: Witness Printer took 4.26ms. Allocated memory is still 174.1MB. Free memory is still 112.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-18 19:41:35,368 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.32ms. Allocated memory is still 115.3MB. Free memory is still 94.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 312.80ms. Allocated memory is still 115.3MB. Free memory was 78.2MB in the beginning and 90.0MB in the end (delta: -11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.40ms. Allocated memory is still 115.3MB. Free memory was 90.0MB in the beginning and 88.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 30.28ms. Allocated memory is still 115.3MB. Free memory was 88.3MB in the beginning and 87.4MB in the end (delta: 911.4kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 323.61ms. Allocated memory is still 115.3MB. Free memory was 87.4MB in the beginning and 78.3MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 12026.09ms. Allocated memory was 115.3MB in the beginning and 174.1MB in the end (delta: 58.7MB). Free memory was 78.3MB in the beginning and 112.6MB in the end (delta: -34.3MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * Witness Printer took 4.26ms. Allocated memory is still 174.1MB. Free memory is still 112.6MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (4 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 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. 4 modules have a trivial ranking function, the largest among these consists of 15 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 11.9s and 6 iterations. TraceHistogramMax:7. Analysis of lassos took 6.6s. Construction of modules took 0.7s. Büchi inclusion checks took 4.2s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 141 StatesRemovedByMinimization, 5 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/6 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 373 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 361 mSDsluCounter, 292 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 152 mSDsCounter, 186 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 646 IncrementalHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 186 mSolverCounterUnsat, 140 mSDtfsCounter, 646 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI1 SILT2 lasso0 LassoPreprocessingBenchmarks: Lassos: inital15 mio100 ax100 hnf100 lsp90 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq187 hnf92 smp83 dnf100 smp100 tf110 neg97 sie105 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 59ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 2.1s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2022-11-18 19:41:35,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (29)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:35,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2022-11-18 19:41:35,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-11-18 19:41:35,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ae0f59f-9f0f-4206-9e08-d58c7a6f6e4c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE