./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 2329fc70 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_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 21:53:25,460 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:53:25,462 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:53:25,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:53:25,475 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:53:25,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:53:25,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:53:25,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:53:25,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:53:25,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:53:25,480 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:53:25,480 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:53:25,481 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:53:25,482 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:53:25,482 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:53:25,483 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:53:25,484 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:53:25,484 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:53:25,485 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:53:25,486 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:53:25,487 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:53:25,488 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:53:25,489 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:53:25,489 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:53:25,492 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:53:25,492 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:53:25,492 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:53:25,493 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:53:25,493 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:53:25,494 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:53:25,494 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:53:25,494 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:53:25,495 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:53:25,495 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:53:25,496 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:53:25,496 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:53:25,497 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:53:25,497 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:53:25,497 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:53:25,498 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:53:25,498 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:53:25,499 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/config/svcomp-Termination-32bit-Automizer_Default.epf [2022-12-13 21:53:25,514 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:53:25,515 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:53:25,515 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:53:25,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:53:25,516 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:53:25,516 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:53:25,516 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:53:25,516 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2022-12-13 21:53:25,516 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2022-12-13 21:53:25,516 INFO L138 SettingsManager]: * Use old map elimination=false [2022-12-13 21:53:25,516 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2022-12-13 21:53:25,517 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:53:25,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2022-12-13 21:53:25,518 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2022-12-13 21:53:25,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2022-12-13 21:53:25,518 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:53:25,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:53:25,518 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2022-12-13 21:53:25,518 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:53:25,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2022-12-13 21:53:25,518 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:53:25,519 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:53:25,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:53:25,519 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:53:25,519 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-12-13 21:53:25,520 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_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/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_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 [2022-12-13 21:53:25,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:53:25,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:53:25,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:53:25,704 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:53:25,704 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:53:25,705 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/recursive-simple/fibo_10-1.c [2022-12-13 21:53:28,313 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:53:28,475 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:53:28,476 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/sv-benchmarks/c/recursive-simple/fibo_10-1.c [2022-12-13 21:53:28,480 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/data/8bdab058d/14aac5fc3efa427e9c265feda43a39f6/FLAGf63b22746 [2022-12-13 21:53:28,897 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/data/8bdab058d/14aac5fc3efa427e9c265feda43a39f6 [2022-12-13 21:53:28,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:53:28,900 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:53:28,901 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:53:28,901 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:53:28,905 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:53:28,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:53:28" (1/1) ... [2022-12-13 21:53:28,906 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e4928a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:28, skipping insertion in model container [2022-12-13 21:53:28,906 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:53:28" (1/1) ... [2022-12-13 21:53:28,912 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:53:28,921 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:53:29,015 WARN L237 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_def0adf6-3584-42dd-b12a-46f44708441b/sv-benchmarks/c/recursive-simple/fibo_10-1.c[743,756] [2022-12-13 21:53:29,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:53:29,024 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:53:29,033 WARN L237 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_def0adf6-3584-42dd-b12a-46f44708441b/sv-benchmarks/c/recursive-simple/fibo_10-1.c[743,756] [2022-12-13 21:53:29,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:53:29,043 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:53:29,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29 WrapperNode [2022-12-13 21:53:29,043 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:53:29,044 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:53:29,044 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:53:29,044 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:53:29,049 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,054 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,064 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2022-12-13 21:53:29,065 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:53:29,065 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:53:29,065 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:53:29,065 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:53:29,071 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,072 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,072 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,074 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,075 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,076 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,077 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:53:29,077 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:53:29,077 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:53:29,077 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:53:29,078 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (1/1) ... [2022-12-13 21:53:29,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,099 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2022-12-13 21:53:29,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:53:29,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:53:29,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:53:29,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:53:29,134 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-12-13 21:53:29,134 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-12-13 21:53:29,195 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:53:29,196 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:53:29,257 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:53:29,261 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:53:29,261 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 21:53:29,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:53:29 BoogieIcfgContainer [2022-12-13 21:53:29,262 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:53:29,263 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2022-12-13 21:53:29,263 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2022-12-13 21:53:29,265 INFO L275 PluginConnector]: BuchiAutomizer initialized [2022-12-13 21:53:29,266 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-12-13 21:53:29,266 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 13.12 09:53:28" (1/3) ... [2022-12-13 21:53:29,267 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@30c32a8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.12 09:53:29, skipping insertion in model container [2022-12-13 21:53:29,267 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-12-13 21:53:29,267 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:53:29" (2/3) ... [2022-12-13 21:53:29,267 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@30c32a8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.12 09:53:29, skipping insertion in model container [2022-12-13 21:53:29,267 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-12-13 21:53:29,267 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:53:29" (3/3) ... [2022-12-13 21:53:29,268 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-1.c [2022-12-13 21:53:29,304 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2022-12-13 21:53:29,305 INFO L304 stractBuchiCegarLoop]: Hoare is false [2022-12-13 21:53:29,305 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-12-13 21:53:29,305 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-12-13 21:53:29,305 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-12-13 21:53:29,305 INFO L308 stractBuchiCegarLoop]: Difference is false [2022-12-13 21:53:29,305 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-12-13 21:53:29,305 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-12-13 21:53:29,308 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-12-13 21:53:29,324 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 21:53:29,324 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 21:53:29,324 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 21:53:29,329 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-12-13 21:53:29,329 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 21:53:29,329 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-12-13 21:53:29,329 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-12-13 21:53:29,331 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 21:53:29,331 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 21:53:29,331 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 21:53:29,331 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-12-13 21:53:29,331 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 21:53:29,337 INFO L748 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2022-12-13 21:53:29,337 INFO L750 eck$LassoCheckResult]: Loop: 11#$Ultimate##0true ~n := #in~n; 5#L8true assume !(~n < 1); 7#L10true assume !(1 == ~n); 13#L13true call #t~ret4 := fibo(~n - 1);< 11#$Ultimate##0true [2022-12-13 21:53:29,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:29,341 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2022-12-13 21:53:29,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:29,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949518644] [2022-12-13 21:53:29,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:29,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:29,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:29,413 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:53:29,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:29,437 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:53:29,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:29,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2022-12-13 21:53:29,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:29,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340536441] [2022-12-13 21:53:29,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:29,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:29,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:29,446 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:53:29,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:29,451 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:53:29,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:29,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2022-12-13 21:53:29,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:29,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081671100] [2022-12-13 21:53:29,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:29,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:29,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:29,465 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:53:29,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:29,475 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:53:29,555 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:29,555 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:29,556 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:29,556 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:29,556 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 21:53:29,556 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,556 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:29,556 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:29,556 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2022-12-13 21:53:29,556 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:29,556 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:29,567 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,574 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,576 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,578 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,585 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,628 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:29,629 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 21:53:29,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,632 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2022-12-13 21:53:29,634 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:29,634 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:29,650 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:29,650 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-12-13 21:53:29,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:29,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,656 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2022-12-13 21:53:29,658 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:29,658 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:29,670 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:29,670 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 21:53:29,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2022-12-13 21:53:29,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,674 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2022-12-13 21:53:29,676 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:29,676 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:29,688 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:29,688 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 21:53:29,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2022-12-13 21:53:29,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2022-12-13 21:53:29,694 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:29,695 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:29,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2022-12-13 21:53:29,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,711 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2022-12-13 21:53:29,714 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 21:53:29,714 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:29,772 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 21:53:29,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2022-12-13 21:53:29,776 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:29,776 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:29,776 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:29,776 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:29,776 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 21:53:29,776 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,777 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:29,777 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:29,777 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2022-12-13 21:53:29,777 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:29,777 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:29,778 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,781 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,783 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,785 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,791 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:29,823 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:29,827 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 21:53:29,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,829 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2022-12-13 21:53:29,831 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-12-13 21:53:29,842 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:29,842 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:29,843 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:29,843 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:29,843 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:29,844 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:29,845 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:29,847 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:29,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2022-12-13 21:53:29,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,851 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2022-12-13 21:53:29,853 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-12-13 21:53:29,863 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:29,863 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:29,863 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:29,863 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:29,863 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:29,864 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:29,864 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:29,866 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:29,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2022-12-13 21:53:29,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,870 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2022-12-13 21:53:29,872 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-12-13 21:53:29,882 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:29,882 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:29,882 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:29,882 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:29,882 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:29,883 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:29,883 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:29,885 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:29,888 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2022-12-13 21:53:29,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,889 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2022-12-13 21:53:29,892 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-12-13 21:53:29,902 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:29,902 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:29,902 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:29,902 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:29,902 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:29,903 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:29,904 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:29,906 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 21:53:29,911 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-12-13 21:53:29,911 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-12-13 21:53:29,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:29,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:29,946 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:29,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2022-12-13 21:53:29,948 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 21:53:29,948 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 21:53:29,948 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 21:53:29,949 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-12-13 21:53:29,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2022-12-13 21:53:29,954 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 21:53:29,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:29,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:29,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:53:29,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:30,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:53:30,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:30,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:30,067 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-12-13 21:53:30,069 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-12-13 21:53:30,141 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-12-13 21:53:30,143 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-12-13 21:53:30,146 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-12-13 21:53:30,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2022-12-13 21:53:30,148 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2022-12-13 21:53:30,149 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:30,149 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2022-12-13 21:53:30,149 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:30,149 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2022-12-13 21:53:30,149 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:30,150 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2022-12-13 21:53:30,152 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 21:53:30,156 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2022-12-13 21:53:30,157 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2022-12-13 21:53:30,157 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2022-12-13 21:53:30,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2022-12-13 21:53:30,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:30,158 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2022-12-13 21:53:30,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2022-12-13 21:53:30,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2022-12-13 21:53:30,176 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-12-13 21:53:30,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2022-12-13 21:53:30,178 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-12-13 21:53:30,178 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-12-13 21:53:30,178 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2022-12-13 21:53:30,178 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2022-12-13 21:53:30,178 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 21:53:30,179 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 21:53:30,179 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 21:53:30,179 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:30,179 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:30,180 INFO L748 eck$LassoCheckResult]: Stem: 136#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 137#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 122#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 121#$Ultimate##0 ~n := #in~n; 123#L8 assume !(~n < 1); 135#L10 assume !(1 == ~n); 125#L13 call #t~ret4 := fibo(~n - 1);< 124#$Ultimate##0 ~n := #in~n; 126#L8 assume ~n < 1;#res := 0; 132#fiboFINAL assume true; 133#fiboEXIT >#33#return; 128#L13-1 [2022-12-13 21:53:30,180 INFO L750 eck$LassoCheckResult]: Loop: 128#L13-1 call #t~ret5 := fibo(~n - 2);< 129#$Ultimate##0 ~n := #in~n; 139#L8 assume !(~n < 1); 140#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 129#$Ultimate##0 ~n := #in~n; 139#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 138#fiboEXIT >#33#return; 128#L13-1 [2022-12-13 21:53:30,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:30,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2022-12-13 21:53:30,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:30,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091285016] [2022-12-13 21:53:30,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:30,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:30,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 21:53:30,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 21:53:30,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:53:30,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091285016] [2022-12-13 21:53:30,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091285016] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:53:30,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:53:30,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:53:30,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818648882] [2022-12-13 21:53:30,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:53:30,268 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 21:53:30,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:30,269 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2022-12-13 21:53:30,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:30,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112755080] [2022-12-13 21:53:30,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:30,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:53:30,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,317 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 21:53:30,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:53:30,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112755080] [2022-12-13 21:53:30,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112755080] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:53:30,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:53:30,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:53:30,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077080507] [2022-12-13 21:53:30,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:53:30,318 INFO L765 eck$LassoCheckResult]: loop already infeasible [2022-12-13 21:53:30,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:53:30,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:53:30,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:53:30,321 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-12-13 21:53:30,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:53:30,372 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2022-12-13 21:53:30,372 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2022-12-13 21:53:30,374 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 21:53:30,376 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2022-12-13 21:53:30,376 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2022-12-13 21:53:30,376 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2022-12-13 21:53:30,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2022-12-13 21:53:30,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:30,376 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-12-13 21:53:30,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2022-12-13 21:53:30,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-12-13 21:53:30,379 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-12-13 21:53:30,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2022-12-13 21:53:30,380 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-12-13 21:53:30,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:53:30,381 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-12-13 21:53:30,381 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2022-12-13 21:53:30,381 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2022-12-13 21:53:30,382 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 21:53:30,382 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 21:53:30,382 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 21:53:30,383 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:30,383 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:30,383 INFO L748 eck$LassoCheckResult]: Stem: 208#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 209#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 202#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 205#$Ultimate##0 ~n := #in~n; 200#L8 assume !(~n < 1); 211#L10 assume !(1 == ~n); 199#L13 call #t~ret4 := fibo(~n - 1);< 198#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 217#L10 assume 1 == ~n;#res := 1; 216#fiboFINAL assume true; 215#fiboEXIT >#33#return; 195#L13-1 [2022-12-13 21:53:30,384 INFO L750 eck$LassoCheckResult]: Loop: 195#L13-1 call #t~ret5 := fibo(~n - 2);< 194#$Ultimate##0 ~n := #in~n; 197#L8 assume !(~n < 1); 210#L10 assume !(1 == ~n); 196#L13 call #t~ret4 := fibo(~n - 1);< 194#$Ultimate##0 ~n := #in~n; 197#L8 assume !(~n < 1); 210#L10 assume 1 == ~n;#res := 1; 212#fiboFINAL assume true; 213#fiboEXIT >#33#return; 195#L13-1 [2022-12-13 21:53:30,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:30,384 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2022-12-13 21:53:30,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:30,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111864505] [2022-12-13 21:53:30,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:30,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:30,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 21:53:30,433 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2022-12-13 21:53:30,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:30,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:53:30,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111864505] [2022-12-13 21:53:30,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111864505] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:53:30,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456467317] [2022-12-13 21:53:30,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:30,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:53:30,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:30,467 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:53:30,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 21:53:30,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:30,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 21:53:30,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:30,525 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:30,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:53:30,597 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:30,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456467317] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:53:30,598 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:53:30,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-12-13 21:53:30,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345759304] [2022-12-13 21:53:30,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:53:30,599 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 21:53:30,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:30,599 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2022-12-13 21:53:30,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:30,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616918234] [2022-12-13 21:53:30,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:30,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:30,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:30,604 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:53:30,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:30,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:53:30,682 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:30,682 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:30,683 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:30,683 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:30,683 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 21:53:30,683 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:30,683 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:30,683 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:30,683 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2022-12-13 21:53:30,683 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:30,683 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:30,684 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:30,686 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:30,688 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:30,692 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:30,718 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:30,718 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 21:53:30,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:30,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:30,719 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:30,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2022-12-13 21:53:30,721 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:30,721 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:30,733 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:30,733 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 21:53:30,736 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2022-12-13 21:53:30,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:30,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:30,737 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:30,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2022-12-13 21:53:30,739 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:30,739 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:30,750 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:30,750 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-12-13 21:53:30,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2022-12-13 21:53:30,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:30,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:30,754 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:30,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2022-12-13 21:53:30,756 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:30,757 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:30,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2022-12-13 21:53:30,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:30,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:30,772 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:30,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2022-12-13 21:53:30,774 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 21:53:30,774 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:31,344 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 21:53:31,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2022-12-13 21:53:31,348 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:31,348 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:31,348 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:31,348 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:31,348 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 21:53:31,348 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:31,348 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:31,348 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:31,349 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2022-12-13 21:53:31,349 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:31,349 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:31,349 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:31,351 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:31,353 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:31,356 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:31,374 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:31,374 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 21:53:31,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:31,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:31,375 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:31,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2022-12-13 21:53:31,377 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-12-13 21:53:31,387 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:31,387 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:31,387 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:31,387 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:31,388 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:31,388 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:31,388 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:31,390 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:31,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:31,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:31,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:31,393 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:31,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2022-12-13 21:53:31,396 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-12-13 21:53:31,405 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:31,406 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:31,406 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:31,406 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:31,406 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:31,406 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:31,406 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:31,408 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:31,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2022-12-13 21:53:31,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:31,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:31,412 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:31,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2022-12-13 21:53:31,414 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-12-13 21:53:31,424 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:31,424 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:31,424 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:31,424 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:31,424 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:31,425 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:31,426 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:31,428 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 21:53:31,431 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-12-13 21:53:31,431 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-12-13 21:53:31,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:31,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:31,432 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:31,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2022-12-13 21:53:31,434 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 21:53:31,434 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 21:53:31,434 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 21:53:31,434 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-12-13 21:53:31,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2022-12-13 21:53:31,437 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 21:53:31,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:31,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 21:53:31,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:31,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:31,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 21:53:31,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:31,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:31,593 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-12-13 21:53:31,594 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-12-13 21:53:31,738 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-12-13 21:53:31,739 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-12-13 21:53:31,739 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-12-13 21:53:31,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-12-13 21:53:31,740 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2022-12-13 21:53:31,741 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:31,741 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2022-12-13 21:53:31,741 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:31,741 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2022-12-13 21:53:31,742 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:31,742 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2022-12-13 21:53:31,746 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-12-13 21:53:31,750 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2022-12-13 21:53:31,750 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2022-12-13 21:53:31,750 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2022-12-13 21:53:31,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2022-12-13 21:53:31,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:31,751 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2022-12-13 21:53:31,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2022-12-13 21:53:31,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2022-12-13 21:53:31,760 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-12-13 21:53:31,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2022-12-13 21:53:31,761 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2022-12-13 21:53:31,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:53:31,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 21:53:31,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-12-13 21:53:31,762 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-12-13 21:53:31,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2022-12-13 21:53:31,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:53:31,828 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2022-12-13 21:53:31,828 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2022-12-13 21:53:31,831 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-12-13 21:53:31,832 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2022-12-13 21:53:31,832 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2022-12-13 21:53:31,833 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2022-12-13 21:53:31,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2022-12-13 21:53:31,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:31,833 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2022-12-13 21:53:31,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2022-12-13 21:53:31,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2022-12-13 21:53:31,839 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-12-13 21:53:31,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2022-12-13 21:53:31,840 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-12-13 21:53:31,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:53:31,841 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-12-13 21:53:31,841 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2022-12-13 21:53:31,841 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2022-12-13 21:53:31,842 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-12-13 21:53:31,842 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 21:53:31,842 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 21:53:31,843 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:31,843 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:31,843 INFO L748 eck$LassoCheckResult]: Stem: 818#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 819#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 803#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 804#$Ultimate##0 ~n := #in~n; 822#L8 assume !(~n < 1); 823#L10 assume !(1 == ~n); 791#L13 call #t~ret4 := fibo(~n - 1);< 790#$Ultimate##0 ~n := #in~n; 792#L8 assume !(~n < 1); 829#L10 assume !(1 == ~n); 801#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 851#L8 assume !(~n < 1); 849#L10 assume !(1 == ~n); 844#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 851#L8 assume !(~n < 1); 849#L10 assume !(1 == ~n); 844#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 852#L8 assume !(~n < 1); 850#L10 assume 1 == ~n;#res := 1; 848#fiboFINAL assume true; 847#fiboEXIT >#33#return; 794#L13-1 call #t~ret5 := fibo(~n - 2);< 845#$Ultimate##0 ~n := #in~n; 820#L8 assume ~n < 1;#res := 0; 821#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; 825#L13-1 [2022-12-13 21:53:31,843 INFO L750 eck$LassoCheckResult]: Loop: 825#L13-1 call #t~ret5 := fibo(~n - 2);< 800#$Ultimate##0 ~n := #in~n; 882#L8 assume !(~n < 1); 824#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 800#$Ultimate##0 ~n := #in~n; 882#L8 assume !(~n < 1); 824#L10 assume 1 == ~n;#res := 1; 828#fiboFINAL assume true; 874#fiboEXIT >#33#return; 825#L13-1 [2022-12-13 21:53:31,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:31,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 1 times [2022-12-13 21:53:31,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:31,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252036716] [2022-12-13 21:53:31,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:31,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:31,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 21:53:31,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:31,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 21:53:31,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:32,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-12-13 21:53:32,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:32,013 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-13 21:53:32,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:53:32,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252036716] [2022-12-13 21:53:32,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252036716] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:53:32,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908492226] [2022-12-13 21:53:32,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:32,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:53:32,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:32,015 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:53:32,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-12-13 21:53:32,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:32,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 21:53:32,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:32,095 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-13 21:53:32,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:53:32,274 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 21:53:32,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908492226] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:53:32,274 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:53:32,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2022-12-13 21:53:32,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207714946] [2022-12-13 21:53:32,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:53:32,275 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 21:53:32,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:32,275 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 2 times [2022-12-13 21:53:32,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:32,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641871267] [2022-12-13 21:53:32,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:32,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:32,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:32,280 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:53:32,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:32,283 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:53:32,354 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:32,354 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:32,354 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:32,354 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:32,354 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 21:53:32,354 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:32,354 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:32,354 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:32,355 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration4_Loop [2022-12-13 21:53:32,355 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:32,355 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:32,355 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:32,358 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:32,363 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:32,364 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:32,388 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:32,388 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 21:53:32,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:32,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:32,389 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:32,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2022-12-13 21:53:32,392 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:32,392 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:32,403 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:32,404 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-12-13 21:53:32,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:32,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:32,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:32,408 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:32,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2022-12-13 21:53:32,410 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:32,410 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:32,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:32,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:32,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:32,426 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:32,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2022-12-13 21:53:32,428 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 21:53:32,428 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:33,009 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 21:53:33,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2022-12-13 21:53:33,012 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:33,012 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:33,012 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:33,013 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:33,013 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 21:53:33,013 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:33,013 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:33,013 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:33,013 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration4_Loop [2022-12-13 21:53:33,013 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:33,013 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:33,014 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:33,016 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:33,020 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:33,021 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:33,043 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:33,043 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 21:53:33,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:33,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:33,044 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:33,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2022-12-13 21:53:33,047 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-12-13 21:53:33,056 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:33,056 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:33,056 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:33,057 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:33,057 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:33,057 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:33,057 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:33,059 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:33,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2022-12-13 21:53:33,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:33,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:33,062 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:33,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2022-12-13 21:53:33,065 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-12-13 21:53:33,075 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:33,075 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:33,075 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:33,075 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:33,075 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:33,076 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:33,076 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:33,079 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 21:53:33,081 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-12-13 21:53:33,081 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-12-13 21:53:33,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:33,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:33,083 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:33,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2022-12-13 21:53:33,084 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 21:53:33,084 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 21:53:33,084 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 21:53:33,085 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-12-13 21:53:33,087 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2022-12-13 21:53:33,087 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 21:53:33,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:33,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2022-12-13 21:53:33,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:33,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 21:53:33,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:33,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:33,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 21:53:33,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:33,329 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:33,330 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-12-13 21:53:33,330 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-12-13 21:53:33,454 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-12-13 21:53:33,455 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-12-13 21:53:33,456 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-12-13 21:53:33,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-12-13 21:53:33,456 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 32 letters. Loop has 10 letters. [2022-12-13 21:53:33,457 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:33,457 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 21:53:33,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:33,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 21:53:33,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:33,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:33,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 21:53:33,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:33,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:33,702 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-12-13 21:53:33,702 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-12-13 21:53:33,823 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-12-13 21:53:33,823 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-12-13 21:53:33,824 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-12-13 21:53:33,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2022-12-13 21:53:33,824 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 32 letters. Loop has 10 letters. [2022-12-13 21:53:33,824 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:33,824 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 21:53:33,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:33,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 21:53:33,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:34,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:34,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 21:53:34,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:34,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:34,063 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-12-13 21:53:34,063 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-12-13 21:53:34,227 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-12-13 21:53:34,228 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-12-13 21:53:34,228 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-12-13 21:53:34,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 42 transitions. [2022-12-13 21:53:34,228 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 10 letters. [2022-12-13 21:53:34,229 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:34,229 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 42 letters. Loop has 10 letters. [2022-12-13 21:53:34,229 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:34,229 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 20 letters. [2022-12-13 21:53:34,230 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:34,230 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 858 states and 1136 transitions. [2022-12-13 21:53:34,242 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 44 [2022-12-13 21:53:34,248 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 858 states to 430 states and 620 transitions. [2022-12-13 21:53:34,248 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 163 [2022-12-13 21:53:34,248 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 188 [2022-12-13 21:53:34,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 430 states and 620 transitions. [2022-12-13 21:53:34,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:34,249 INFO L218 hiAutomatonCegarLoop]: Abstraction has 430 states and 620 transitions. [2022-12-13 21:53:34,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states and 620 transitions. [2022-12-13 21:53:34,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 352. [2022-12-13 21:53:34,267 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-12-13 21:53:34,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2022-12-13 21:53:34,269 INFO L240 hiAutomatonCegarLoop]: Abstraction has 352 states and 485 transitions. [2022-12-13 21:53:34,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:53:34,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-12-13 21:53:34,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2022-12-13 21:53:34,270 INFO L87 Difference]: Start difference. First operand 352 states and 485 transitions. Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2022-12-13 21:53:34,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:53:34,568 INFO L93 Difference]: Finished difference Result 658 states and 956 transitions. [2022-12-13 21:53:34,568 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 658 states and 956 transitions. [2022-12-13 21:53:34,574 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 21:53:34,581 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 658 states to 633 states and 920 transitions. [2022-12-13 21:53:34,582 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 276 [2022-12-13 21:53:34,582 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 279 [2022-12-13 21:53:34,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 633 states and 920 transitions. [2022-12-13 21:53:34,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:34,582 INFO L218 hiAutomatonCegarLoop]: Abstraction has 633 states and 920 transitions. [2022-12-13 21:53:34,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states and 920 transitions. [2022-12-13 21:53:34,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 600. [2022-12-13 21:53:34,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 367 states have (on average 1.1662125340599454) internal successors, (428), 386 states have internal predecessors, (428), 144 states have call successors, (158), 73 states have call predecessors, (158), 89 states have return successors, (293), 140 states have call predecessors, (293), 135 states have call successors, (293) [2022-12-13 21:53:34,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 879 transitions. [2022-12-13 21:53:34,605 INFO L240 hiAutomatonCegarLoop]: Abstraction has 600 states and 879 transitions. [2022-12-13 21:53:34,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-13 21:53:34,605 INFO L428 stractBuchiCegarLoop]: Abstraction has 600 states and 879 transitions. [2022-12-13 21:53:34,605 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2022-12-13 21:53:34,605 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 600 states and 879 transitions. [2022-12-13 21:53:34,608 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 21:53:34,608 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 21:53:34,608 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 21:53:34,609 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:34,609 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 21:53:34,609 INFO L748 eck$LassoCheckResult]: Stem: 4149#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 4150#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 4113#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 4112#$Ultimate##0 ~n := #in~n; 4114#L8 assume !(~n < 1); 4196#L10 assume !(1 == ~n); 4192#L13 call #t~ret4 := fibo(~n - 1);< 4195#$Ultimate##0 ~n := #in~n; 4194#L8 assume !(~n < 1); 4193#L10 assume !(1 == ~n); 4188#L13 call #t~ret4 := fibo(~n - 1);< 4191#$Ultimate##0 ~n := #in~n; 4190#L8 assume !(~n < 1); 4189#L10 assume !(1 == ~n); 4184#L13 call #t~ret4 := fibo(~n - 1);< 4187#$Ultimate##0 ~n := #in~n; 4186#L8 assume !(~n < 1); 4185#L10 assume !(1 == ~n); 4180#L13 call #t~ret4 := fibo(~n - 1);< 4183#$Ultimate##0 ~n := #in~n; 4182#L8 assume !(~n < 1); 4181#L10 assume !(1 == ~n); 4177#L13 call #t~ret4 := fibo(~n - 1);< 4179#$Ultimate##0 ~n := #in~n; 4178#L8 assume !(~n < 1); 4176#L10 assume !(1 == ~n); 4173#L13 call #t~ret4 := fibo(~n - 1);< 4171#$Ultimate##0 ~n := #in~n; 4174#L8 assume !(~n < 1); 4222#L10 assume !(1 == ~n); 4172#L13 call #t~ret4 := fibo(~n - 1);< 4171#$Ultimate##0 ~n := #in~n; 4175#L8 assume !(~n < 1); 4325#L10 assume 1 == ~n;#res := 1; 4323#fiboFINAL assume true; 4322#fiboEXIT >#33#return; 4290#L13-1 call #t~ret5 := fibo(~n - 2);< 4292#$Ultimate##0 ~n := #in~n; 4510#L8 assume !(~n < 1); 4501#L10 assume !(1 == ~n); 4502#L13 call #t~ret4 := fibo(~n - 1);< 4513#$Ultimate##0 ~n := #in~n; 4573#L8 assume !(~n < 1); 4517#L10 assume !(1 == ~n); 4518#L13 call #t~ret4 := fibo(~n - 1);< 4532#$Ultimate##0 [2022-12-13 21:53:34,609 INFO L750 eck$LassoCheckResult]: Loop: 4532#$Ultimate##0 ~n := #in~n; 4619#L8 assume !(~n < 1); 4600#L10 assume !(1 == ~n); 4528#L13 call #t~ret4 := fibo(~n - 1);< 4532#$Ultimate##0 [2022-12-13 21:53:34,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:34,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1242269160, now seen corresponding path program 1 times [2022-12-13 21:53:34,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:34,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992333832] [2022-12-13 21:53:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:34,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:34,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:34,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:53:34,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:34,795 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 62 proven. 105 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 21:53:34,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:53:34,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992333832] [2022-12-13 21:53:34,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992333832] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:53:34,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707844791] [2022-12-13 21:53:34,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:34,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:53:34,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:34,797 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:53:34,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2022-12-13 21:53:34,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:34,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 21:53:34,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:34,892 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 62 proven. 105 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 21:53:34,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:53:35,045 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 62 proven. 105 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 21:53:35,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707844791] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:53:35,046 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:53:35,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 24 [2022-12-13 21:53:35,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10131091] [2022-12-13 21:53:35,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:53:35,047 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 21:53:35,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:35,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2022-12-13 21:53:35,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:35,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401867840] [2022-12-13 21:53:35,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:35,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:35,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:35,050 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:53:35,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:35,051 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:53:35,075 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:35,075 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:35,075 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:35,076 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:35,076 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 21:53:35,076 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,076 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:35,076 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:35,076 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration5_Loop [2022-12-13 21:53:35,076 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:35,076 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:35,077 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,078 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,079 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,080 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,085 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,106 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:35,106 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 21:53:35,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,107 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2022-12-13 21:53:35,109 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:35,109 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:35,120 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:35,121 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-12-13 21:53:35,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2022-12-13 21:53:35,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,124 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2022-12-13 21:53:35,126 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:35,126 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:35,137 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:35,137 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 21:53:35,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2022-12-13 21:53:35,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,141 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2022-12-13 21:53:35,143 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:35,143 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:35,154 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:35,154 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-12-13 21:53:35,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2022-12-13 21:53:35,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,158 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2022-12-13 21:53:35,160 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:35,160 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:35,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:35,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,174 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2022-12-13 21:53:35,176 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 21:53:35,176 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:35,233 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 21:53:35,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2022-12-13 21:53:35,236 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:35,236 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:35,236 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:35,236 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:35,236 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 21:53:35,236 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,236 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:35,236 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:35,236 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration5_Loop [2022-12-13 21:53:35,236 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:35,236 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:35,237 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,239 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,241 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,241 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,242 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:35,267 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:35,268 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 21:53:35,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,269 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2022-12-13 21:53:35,270 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-12-13 21:53:35,280 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:35,281 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:35,281 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:35,281 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:35,281 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:35,281 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:35,281 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:35,283 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:35,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2022-12-13 21:53:35,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,286 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2022-12-13 21:53:35,288 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-12-13 21:53:35,298 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:35,298 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:35,298 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:35,298 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:35,298 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:35,299 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:35,299 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:35,300 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:35,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:35,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,304 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2022-12-13 21:53:35,306 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-12-13 21:53:35,317 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:35,317 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:35,317 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:35,317 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:35,318 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:35,318 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:35,318 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:35,319 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:35,322 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2022-12-13 21:53:35,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,323 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2022-12-13 21:53:35,325 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 21:53:35,335 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:35,335 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:35,335 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:35,335 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:35,335 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:35,336 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:35,336 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:35,337 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:35,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:35,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,341 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2022-12-13 21:53:35,343 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-12-13 21:53:35,353 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:35,353 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:35,353 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:35,353 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:35,353 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:35,354 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:35,354 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:35,356 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 21:53:35,358 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-12-13 21:53:35,358 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-12-13 21:53:35,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:35,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:35,359 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:35,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2022-12-13 21:53:35,360 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 21:53:35,361 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 21:53:35,361 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 21:53:35,361 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-12-13 21:53:35,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:35,364 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 21:53:35,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:35,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:35,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-13 21:53:35,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:35,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:53:35,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:35,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:35,477 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-12-13 21:53:35,477 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:35,525 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 622 states and 901 transitions. Complement of second has 13 states. [2022-12-13 21:53:35,526 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-12-13 21:53:35,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:35,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-12-13 21:53:35,526 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 45 letters. Loop has 4 letters. [2022-12-13 21:53:35,527 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:35,527 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 21:53:35,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:35,577 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2022-12-13 21:53:35,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-13 21:53:35,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:35,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:35,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:53:35,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:35,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:35,668 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-12-13 21:53:35,668 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:35,713 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 622 states and 901 transitions. Complement of second has 13 states. [2022-12-13 21:53:35,714 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-12-13 21:53:35,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:35,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-12-13 21:53:35,715 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 45 letters. Loop has 4 letters. [2022-12-13 21:53:35,715 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:35,715 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 21:53:35,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:35,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:35,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-13 21:53:35,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:35,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:35,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:53:35,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:35,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:35,857 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-12-13 21:53:35,857 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:35,911 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 600 states and 879 transitions. cyclomatic complexity: 289. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 811 states and 1113 transitions. Complement of second has 14 states. [2022-12-13 21:53:35,911 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-12-13 21:53:35,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:35,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2022-12-13 21:53:35,913 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 45 letters. Loop has 4 letters. [2022-12-13 21:53:35,913 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:35,913 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 4 letters. [2022-12-13 21:53:35,914 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:35,914 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 45 letters. Loop has 8 letters. [2022-12-13 21:53:35,914 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:35,914 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 811 states and 1113 transitions. [2022-12-13 21:53:35,922 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 21:53:35,929 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 811 states to 662 states and 952 transitions. [2022-12-13 21:53:35,929 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 235 [2022-12-13 21:53:35,930 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 244 [2022-12-13 21:53:35,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 662 states and 952 transitions. [2022-12-13 21:53:35,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:35,930 INFO L218 hiAutomatonCegarLoop]: Abstraction has 662 states and 952 transitions. [2022-12-13 21:53:35,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states and 952 transitions. [2022-12-13 21:53:35,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 632. [2022-12-13 21:53:35,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 394 states have (on average 1.1548223350253808) internal successors, (455), 418 states have internal predecessors, (455), 144 states have call successors, (158), 73 states have call predecessors, (158), 94 states have return successors, (303), 140 states have call predecessors, (303), 135 states have call successors, (303) [2022-12-13 21:53:35,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 916 transitions. [2022-12-13 21:53:35,955 INFO L240 hiAutomatonCegarLoop]: Abstraction has 632 states and 916 transitions. [2022-12-13 21:53:35,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:53:35,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-12-13 21:53:35,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=438, Unknown=0, NotChecked=0, Total=552 [2022-12-13 21:53:35,956 INFO L87 Difference]: Start difference. First operand 632 states and 916 transitions. Second operand has 24 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (13), 10 states have call predecessors, (13), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 21:53:36,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:53:36,254 INFO L93 Difference]: Finished difference Result 901 states and 1327 transitions. [2022-12-13 21:53:36,254 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 901 states and 1327 transitions. [2022-12-13 21:53:36,265 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 21:53:36,275 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 901 states to 858 states and 1265 transitions. [2022-12-13 21:53:36,276 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 300 [2022-12-13 21:53:36,276 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 306 [2022-12-13 21:53:36,276 INFO L73 IsDeterministic]: Start isDeterministic. Operand 858 states and 1265 transitions. [2022-12-13 21:53:36,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:36,277 INFO L218 hiAutomatonCegarLoop]: Abstraction has 858 states and 1265 transitions. [2022-12-13 21:53:36,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 858 states and 1265 transitions. [2022-12-13 21:53:36,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 858 to 789. [2022-12-13 21:53:36,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 491 states have (on average 1.1344195519348268) internal successors, (557), 520 states have internal predecessors, (557), 190 states have call successors, (206), 98 states have call predecessors, (206), 108 states have return successors, (366), 170 states have call predecessors, (366), 178 states have call successors, (366) [2022-12-13 21:53:36,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1129 transitions. [2022-12-13 21:53:36,299 INFO L240 hiAutomatonCegarLoop]: Abstraction has 789 states and 1129 transitions. [2022-12-13 21:53:36,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-13 21:53:36,300 INFO L428 stractBuchiCegarLoop]: Abstraction has 789 states and 1129 transitions. [2022-12-13 21:53:36,300 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2022-12-13 21:53:36,300 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 789 states and 1129 transitions. [2022-12-13 21:53:36,303 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 21:53:36,304 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 21:53:36,304 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 21:53:36,304 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [13, 13, 12, 11, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:36,305 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 21:53:36,305 INFO L748 eck$LassoCheckResult]: Stem: 9154#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 9155#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 9141#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 9142#$Ultimate##0 ~n := #in~n; 9385#L8 assume !(~n < 1); 9382#L10 assume !(1 == ~n); 9350#L13 call #t~ret4 := fibo(~n - 1);< 9377#$Ultimate##0 ~n := #in~n; 9375#L8 assume !(~n < 1); 9374#L10 assume !(1 == ~n); 9339#L13 call #t~ret4 := fibo(~n - 1);< 9355#$Ultimate##0 ~n := #in~n; 9391#L8 assume !(~n < 1); 9389#L10 assume !(1 == ~n); 9344#L13 call #t~ret4 := fibo(~n - 1);< 9346#$Ultimate##0 ~n := #in~n; 9435#L8 assume !(~n < 1); 9433#L10 assume !(1 == ~n); 9417#L13 call #t~ret4 := fibo(~n - 1);< 9429#$Ultimate##0 ~n := #in~n; 9421#L8 assume !(~n < 1); 9419#L10 assume !(1 == ~n); 9365#L13 call #t~ret4 := fibo(~n - 1);< 9418#$Ultimate##0 ~n := #in~n; 9499#L8 assume !(~n < 1); 9497#L10 assume !(1 == ~n); 9168#L13 call #t~ret4 := fibo(~n - 1);< 9493#$Ultimate##0 ~n := #in~n; 9481#L8 assume !(~n < 1); 9480#L10 assume !(1 == ~n); 9426#L13 call #t~ret4 := fibo(~n - 1);< 9479#$Ultimate##0 ~n := #in~n; 9498#L8 assume !(~n < 1); 9496#L10 assume !(1 == ~n); 9490#L13 call #t~ret4 := fibo(~n - 1);< 9495#$Ultimate##0 ~n := #in~n; 9656#L8 assume !(~n < 1); 9655#L10 assume !(1 == ~n); 9491#L13 call #t~ret4 := fibo(~n - 1);< 9495#$Ultimate##0 ~n := #in~n; 9657#L8 assume !(~n < 1); 9786#L10 assume 1 == ~n;#res := 1; 9785#fiboFINAL assume true; 9759#fiboEXIT >#33#return; 9150#L13-1 call #t~ret5 := fibo(~n - 2);< 9758#$Ultimate##0 ~n := #in~n; 9779#L8 assume !(~n < 1); 9765#L10 assume !(1 == ~n); 9767#L13 call #t~ret4 := fibo(~n - 1);< 9782#$Ultimate##0 ~n := #in~n; 9884#L8 assume !(~n < 1); 9890#L10 assume !(1 == ~n); 9163#L13 call #t~ret4 := fibo(~n - 1);< 9173#$Ultimate##0 ~n := #in~n; 9174#L8 assume !(~n < 1); 9896#L10 assume !(1 == ~n); 9164#L13 [2022-12-13 21:53:36,305 INFO L750 eck$LassoCheckResult]: Loop: 9164#L13 call #t~ret4 := fibo(~n - 1);< 9173#$Ultimate##0 ~n := #in~n; 9174#L8 assume !(~n < 1); 9896#L10 assume !(1 == ~n); 9164#L13 [2022-12-13 21:53:36,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:36,305 INFO L85 PathProgramCache]: Analyzing trace with hash -486527177, now seen corresponding path program 2 times [2022-12-13 21:53:36,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:36,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38667837] [2022-12-13 21:53:36,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:36,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:36,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:53:36,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:36,510 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 256 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 21:53:36,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:53:36,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38667837] [2022-12-13 21:53:36,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38667837] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:53:36,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727038176] [2022-12-13 21:53:36,510 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:53:36,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:53:36,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:36,511 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:53:36,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Waiting until timeout for monitored process [2022-12-13 21:53:36,552 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 21:53:36,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:53:36,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 21:53:36,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:36,602 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 256 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 21:53:36,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:53:36,758 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 256 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 21:53:36,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727038176] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:53:36,759 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:53:36,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 23 [2022-12-13 21:53:36,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601808617] [2022-12-13 21:53:36,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:53:36,760 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 21:53:36,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:36,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1893846, now seen corresponding path program 3 times [2022-12-13 21:53:36,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:36,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30721733] [2022-12-13 21:53:36,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:36,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:36,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:36,762 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:53:36,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:53:36,764 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:53:36,795 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:36,795 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:36,795 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:36,795 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:36,795 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 21:53:36,795 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:36,795 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:36,795 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:36,795 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration6_Loop [2022-12-13 21:53:36,795 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:36,795 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:36,796 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:36,797 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:36,802 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:36,803 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:36,830 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:36,830 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 21:53:36,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:36,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:36,831 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:36,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2022-12-13 21:53:36,833 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:36,833 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:36,844 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 21:53:36,844 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-12-13 21:53:36,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:36,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:36,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:36,848 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:36,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2022-12-13 21:53:36,850 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 21:53:36,850 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:36,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:36,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:36,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:36,872 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:36,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2022-12-13 21:53:36,875 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 21:53:36,875 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 21:53:37,597 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 21:53:37,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:37,601 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 21:53:37,601 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 21:53:37,601 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 21:53:37,601 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 21:53:37,601 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 21:53:37,601 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:37,601 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 21:53:37,601 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 21:53:37,601 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration6_Loop [2022-12-13 21:53:37,601 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 21:53:37,602 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 21:53:37,602 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:37,604 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:37,605 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:37,606 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 21:53:37,630 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 21:53:37,630 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 21:53:37,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:37,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:37,631 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:37,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2022-12-13 21:53:37,633 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-12-13 21:53:37,643 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:37,643 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:37,643 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:37,643 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:37,643 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:37,644 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:37,644 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:37,645 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:37,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:37,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:37,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:37,649 INFO L229 MonitoredProcess]: Starting monitored process 45 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:37,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2022-12-13 21:53:37,651 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-12-13 21:53:37,661 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:37,661 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:37,661 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:37,661 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:37,661 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:37,662 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:37,662 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:37,663 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:37,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Ended with exit code 0 [2022-12-13 21:53:37,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:37,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:37,667 INFO L229 MonitoredProcess]: Starting monitored process 46 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:37,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Waiting until timeout for monitored process [2022-12-13 21:53:37,668 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-12-13 21:53:37,679 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:37,679 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:37,679 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:37,679 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:37,679 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:37,680 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:37,680 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:37,681 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 21:53:37,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Ended with exit code 0 [2022-12-13 21:53:37,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:37,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:37,684 INFO L229 MonitoredProcess]: Starting monitored process 47 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:37,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2022-12-13 21:53:37,687 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-12-13 21:53:37,696 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 21:53:37,697 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 21:53:37,697 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 21:53:37,697 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 21:53:37,697 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 21:53:37,698 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 21:53:37,698 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 21:53:37,700 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 21:53:37,702 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-12-13 21:53:37,702 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-12-13 21:53:37,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 21:53:37,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:53:37,703 INFO L229 MonitoredProcess]: Starting monitored process 48 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 21:53:37,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2022-12-13 21:53:37,705 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 21:53:37,705 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 21:53:37,705 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 21:53:37,705 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-12-13 21:53:37,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Forceful destruction successful, exit code 0 [2022-12-13 21:53:37,708 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 21:53:37,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:37,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-13 21:53:37,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:37,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:37,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:53:37,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:37,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:37,856 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2022-12-13 21:53:37,857 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:37,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Ended with exit code 0 [2022-12-13 21:53:37,899 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 816 states and 1157 transitions. Complement of second has 18 states. [2022-12-13 21:53:37,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2022-12-13 21:53:37,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:37,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2022-12-13 21:53:37,900 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 56 letters. Loop has 4 letters. [2022-12-13 21:53:37,900 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:37,900 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 21:53:37,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:37,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:37,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-13 21:53:37,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:38,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:38,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:53:38,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:53:38,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:53:38,068 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 4 loop predicates [2022-12-13 21:53:38,068 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:38,124 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 789 states and 1129 transitions. cyclomatic complexity: 350. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 1046 states and 1479 transitions. Complement of second has 22 states. [2022-12-13 21:53:38,125 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-12-13 21:53:38,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:38,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 16 transitions. [2022-12-13 21:53:38,125 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 56 letters. Loop has 4 letters. [2022-12-13 21:53:38,125 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:38,125 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 60 letters. Loop has 4 letters. [2022-12-13 21:53:38,126 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:38,126 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 56 letters. Loop has 8 letters. [2022-12-13 21:53:38,126 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 21:53:38,126 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1046 states and 1479 transitions. [2022-12-13 21:53:38,132 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 21:53:38,139 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1046 states to 967 states and 1395 transitions. [2022-12-13 21:53:38,139 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 306 [2022-12-13 21:53:38,140 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 334 [2022-12-13 21:53:38,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 967 states and 1395 transitions. [2022-12-13 21:53:38,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 21:53:38,140 INFO L218 hiAutomatonCegarLoop]: Abstraction has 967 states and 1395 transitions. [2022-12-13 21:53:38,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states and 1395 transitions. [2022-12-13 21:53:38,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 954. [2022-12-13 21:53:38,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 601 states have (on average 1.1231281198003327) internal successors, (675), 638 states have internal predecessors, (675), 223 states have call successors, (257), 125 states have call predecessors, (257), 130 states have return successors, (446), 190 states have call predecessors, (446), 211 states have call successors, (446) [2022-12-13 21:53:38,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1378 transitions. [2022-12-13 21:53:38,159 INFO L240 hiAutomatonCegarLoop]: Abstraction has 954 states and 1378 transitions. [2022-12-13 21:53:38,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:53:38,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-12-13 21:53:38,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=373, Unknown=0, NotChecked=0, Total=506 [2022-12-13 21:53:38,159 INFO L87 Difference]: Start difference. First operand 954 states and 1378 transitions. Second operand has 23 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 13 states have internal predecessors, (38), 11 states have call successors, (12), 12 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 21:53:38,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:53:38,419 INFO L93 Difference]: Finished difference Result 554 states and 654 transitions. [2022-12-13 21:53:38,419 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 554 states and 654 transitions. [2022-12-13 21:53:38,431 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-12-13 21:53:38,431 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 554 states to 0 states and 0 transitions. [2022-12-13 21:53:38,431 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-12-13 21:53:38,431 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-12-13 21:53:38,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-12-13 21:53:38,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:53:38,431 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 21:53:38,431 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 21:53:38,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-13 21:53:38,432 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 21:53:38,432 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2022-12-13 21:53:38,432 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2022-12-13 21:53:38,432 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-12-13 21:53:38,432 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2022-12-13 21:53:38,437 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 13.12 09:53:38 BoogieIcfgContainer [2022-12-13 21:53:38,437 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2022-12-13 21:53:38,438 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 21:53:38,438 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 21:53:38,438 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 21:53:38,438 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:53:29" (3/4) ... [2022-12-13 21:53:38,440 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-13 21:53:38,440 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 21:53:38,441 INFO L158 Benchmark]: Toolchain (without parser) took 9540.23ms. Allocated memory was 121.6MB in the beginning and 148.9MB in the end (delta: 27.3MB). Free memory was 86.0MB in the beginning and 110.0MB in the end (delta: -24.0MB). Peak memory consumption was 4.9MB. Max. memory is 16.1GB. [2022-12-13 21:53:38,441 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 121.6MB. Free memory was 86.1MB in the beginning and 86.1MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 21:53:38,441 INFO L158 Benchmark]: CACSL2BoogieTranslator took 142.13ms. Allocated memory is still 121.6MB. Free memory was 85.5MB in the beginning and 76.0MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-13 21:53:38,441 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.64ms. Allocated memory is still 121.6MB. Free memory was 76.0MB in the beginning and 74.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 21:53:38,441 INFO L158 Benchmark]: Boogie Preprocessor took 11.66ms. Allocated memory is still 121.6MB. Free memory was 74.5MB in the beginning and 73.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 21:53:38,441 INFO L158 Benchmark]: RCFGBuilder took 184.95ms. Allocated memory is still 121.6MB. Free memory was 73.4MB in the beginning and 64.5MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-13 21:53:38,442 INFO L158 Benchmark]: BuchiAutomizer took 9174.64ms. Allocated memory was 121.6MB in the beginning and 148.9MB in the end (delta: 27.3MB). Free memory was 64.5MB in the beginning and 111.0MB in the end (delta: -46.5MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 21:53:38,442 INFO L158 Benchmark]: Witness Printer took 2.54ms. Allocated memory is still 148.9MB. Free memory was 111.0MB in the beginning and 110.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 21:53:38,443 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.11ms. Allocated memory is still 121.6MB. Free memory was 86.1MB in the beginning and 86.1MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 142.13ms. Allocated memory is still 121.6MB. Free memory was 85.5MB in the beginning and 76.0MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 20.64ms. Allocated memory is still 121.6MB. Free memory was 76.0MB in the beginning and 74.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 11.66ms. Allocated memory is still 121.6MB. Free memory was 74.5MB in the beginning and 73.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 184.95ms. Allocated memory is still 121.6MB. Free memory was 73.4MB in the beginning and 64.5MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 9174.64ms. Allocated memory was 121.6MB in the beginning and 148.9MB in the end (delta: 27.3MB). Free memory was 64.5MB in the beginning and 111.0MB in the end (delta: -46.5MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 2.54ms. Allocated memory is still 148.9MB. Free memory was 111.0MB in the beginning and 110.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (5 trivial, 3 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One deterministic module has affine ranking function n and consists of 7 locations. One nondeterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 5 modules have a trivial ranking function, the largest among these consists of 24 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 9.1s and 7 iterations. TraceHistogramMax:13. Analysis of lassos took 5.2s. Construction of modules took 0.8s. Büchi inclusion checks took 2.8s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 9. Automata minimization 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 254 StatesRemovedByMinimization, 8 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 1, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/6 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 664 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 639 mSDsluCounter, 606 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 389 mSDsCounter, 520 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1479 IncrementalHoareTripleChecker+Invalid, 1999 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 520 mSolverCounterUnsat, 217 mSDtfsCounter, 1479 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI1 SILT4 lasso0 LassoPreprocessingBenchmarks: Lassos: inital16 mio100 ax100 hnf100 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq185 hnf92 smp81 dnf100 smp100 tf110 neg96 sie106 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 19ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 2.2s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2022-12-13 21:53:38,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Ended with exit code 0 [2022-12-13 21:53:38,659 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Ended with exit code 0 [2022-12-13 21:53:38,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2022-12-13 21:53:39,059 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-13 21:53:39,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_def0adf6-3584-42dd-b12a-46f44708441b/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE