./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 --- 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-38b53e6 [2022-11-26 00:59:14,746 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:59:14,748 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:59:14,767 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:59:14,767 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:59:14,768 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:59:14,770 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:59:14,772 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:59:14,773 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:59:14,774 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:59:14,775 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:59:14,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:59:14,777 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:59:14,778 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:59:14,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:59:14,781 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:59:14,782 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:59:14,783 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:59:14,785 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:59:14,786 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:59:14,788 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:59:14,796 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:59:14,798 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:59:14,801 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:59:14,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:59:14,810 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:59:14,810 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:59:14,811 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:59:14,813 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:59:14,815 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:59:14,817 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:59:14,818 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:59:14,819 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:59:14,821 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:59:14,823 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:59:14,823 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:59:14,824 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:59:14,825 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:59:14,825 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:59:14,826 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:59:14,829 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:59:14,830 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:59:14,868 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:59:14,872 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:59:14,873 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:59:14,873 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:59:14,874 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:59:14,875 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:59:14,875 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:59:14,875 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:59:14,875 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:59:14,876 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:59:14,877 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:59:14,877 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:59:14,877 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:59:14,878 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:59:14,878 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:59:14,878 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:59:14,878 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:59:14,879 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:59:14,880 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:59:14,880 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:59:14,880 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:59:14,881 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:59:14,881 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:59:14,881 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:59:14,881 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:59:14,882 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:59:14,882 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:59:14,883 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:59:14,883 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:59:14,883 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:59:14,884 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:59:14,884 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:59:14,884 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:59:14,885 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:59:14,885 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:59:14,885 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:59:14,885 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:59:14,885 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:59:14,886 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/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_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur 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(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 [2022-11-26 00:59:15,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:59:15,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:59:15,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:59:15,258 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:59:15,259 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:59:15,260 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2022-11-26 00:59:18,353 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:59:18,999 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:59:19,000 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2022-11-26 00:59:19,048 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/data/e2df8fb82/aac484ed741f4ff3ac541c4506b11bd0/FLAG376ff0636 [2022-11-26 00:59:19,068 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/data/e2df8fb82/aac484ed741f4ff3ac541c4506b11bd0 [2022-11-26 00:59:19,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:59:19,077 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:59:19,078 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:59:19,078 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:59:19,082 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:59:19,083 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:59:19" (1/1) ... [2022-11-26 00:59:19,085 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d1d557c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:19, skipping insertion in model container [2022-11-26 00:59:19,085 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:59:19" (1/1) ... [2022-11-26 00:59:19,093 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:59:19,315 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:59:20,187 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-11-26 00:59:20,257 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:20,641 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:20,656 WARN L623 FunctionHandler]: Unknown extern function console_trylock [2022-11-26 00:59:20,660 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:20,667 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:20,685 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:59:20,686 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:59:20,688 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:59:20,708 WARN L623 FunctionHandler]: Unknown extern function do_take_over_console [2022-11-26 00:59:20,718 WARN L623 FunctionHandler]: Unknown extern function fbcon_set_tileops [2022-11-26 00:59:20,719 WARN L623 FunctionHandler]: Unknown extern function fbcon_set_bitops [2022-11-26 00:59:20,728 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-26 00:59:20,731 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:20,738 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:20,739 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:20,740 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:20,740 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:20,741 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:20,741 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:20,742 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:20,743 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:20,750 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:20,753 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:20,759 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:20,770 WARN L623 FunctionHandler]: Unknown extern function fb_match_mode [2022-11-26 00:59:20,775 WARN L623 FunctionHandler]: Unknown extern function fb_videomode_to_var [2022-11-26 00:59:20,783 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-26 00:59:20,784 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:20,785 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:20,787 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:20,789 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:20,791 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-26 00:59:20,791 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:20,796 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:20,803 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:20,804 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-26 00:59:20,805 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:20,808 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:20,830 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-11-26 00:59:20,831 WARN L623 FunctionHandler]: Unknown extern function con_copy_unimap [2022-11-26 00:59:20,837 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:20,840 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:20,848 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:20,861 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:20,910 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:20,920 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:20,925 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-11-26 00:59:20,931 WARN L623 FunctionHandler]: Unknown extern function con_copy_unimap [2022-11-26 00:59:20,933 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:20,947 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:21,004 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:21,005 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:21,013 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:21,015 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:21,025 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:21,026 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:21,082 WARN L623 FunctionHandler]: Unknown extern function fb_find_best_mode [2022-11-26 00:59:21,083 WARN L623 FunctionHandler]: Unknown extern function fb_videomode_to_var [2022-11-26 00:59:21,084 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:21,094 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:21,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:21,100 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:21,103 WARN L623 FunctionHandler]: Unknown extern function fb_show_logo [2022-11-26 00:59:21,104 WARN L623 FunctionHandler]: Unknown extern function update_region [2022-11-26 00:59:21,111 WARN L623 FunctionHandler]: Unknown extern function lock_fb_info [2022-11-26 00:59:21,112 WARN L623 FunctionHandler]: Unknown extern function fb_notifier_call_chain [2022-11-26 00:59:21,115 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:21,118 WARN L623 FunctionHandler]: Unknown extern function fb_blank [2022-11-26 00:59:21,119 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:21,156 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:21,157 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:21,158 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,173 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:59:21,175 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:59:21,176 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,182 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:21,183 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-26 00:59:21,186 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:21,189 WARN L623 FunctionHandler]: Unknown extern function fb_default_cmap [2022-11-26 00:59:21,189 WARN L623 FunctionHandler]: Unknown extern function fb_copy_cmap [2022-11-26 00:59:21,190 WARN L623 FunctionHandler]: Unknown extern function fb_set_cmap [2022-11-26 00:59:21,213 WARN L623 FunctionHandler]: Unknown extern function update_region [2022-11-26 00:59:21,226 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:21,230 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:21,231 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:21,236 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:21,244 WARN L623 FunctionHandler]: Unknown extern function fb_mode_is_equal [2022-11-26 00:59:21,249 WARN L623 FunctionHandler]: Unknown extern function do_unbind_con_driver [2022-11-26 00:59:21,269 WARN L623 FunctionHandler]: Unknown extern function do_unregister_con_driver [2022-11-26 00:59:21,274 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:21,275 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:21,280 WARN L623 FunctionHandler]: Unknown extern function fb_is_primary_device [2022-11-26 00:59:21,282 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:21,283 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:21,284 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:21,300 WARN L623 FunctionHandler]: Unknown extern function do_blank_screen [2022-11-26 00:59:21,301 WARN L623 FunctionHandler]: Unknown extern function do_unblank_screen [2022-11-26 00:59:21,310 WARN L623 FunctionHandler]: Unknown extern function fb_find_nearest_mode [2022-11-26 00:59:21,311 WARN L623 FunctionHandler]: Unknown extern function fb_videomode_to_var [2022-11-26 00:59:21,340 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,342 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:59:21,343 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,348 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,349 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:59:21,349 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,354 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,355 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,361 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,363 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,368 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,369 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:59:21,370 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,376 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-26 00:59:21,378 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:59:21,379 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,379 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,380 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,382 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:21,383 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,384 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,384 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,389 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,390 WARN L623 FunctionHandler]: Unknown extern function fb_register_client [2022-11-26 00:59:21,390 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-11-26 00:59:21,391 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:21,392 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,397 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:59:21,402 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:21,402 WARN L623 FunctionHandler]: Unknown extern function fb_unregister_client [2022-11-26 00:59:21,403 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-11-26 00:59:21,403 WARN L623 FunctionHandler]: Unknown extern function do_unregister_con_driver [2022-11-26 00:59:21,404 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,424 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:59:21,434 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:59:21,435 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-26 00:59:21,436 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:59:21,436 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-26 00:59:21,437 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-26 00:59:21,438 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:21,438 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:21,439 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:21,439 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:21,439 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:21,440 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-26 00:59:21,441 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:21,441 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:21,441 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:21,442 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:21,442 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:59:21,443 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:59:21,443 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-26 00:59:21,448 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_e74e8972-9082-4419-b99e-dc77d290e41b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2022-11-26 00:59:21,726 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,730 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,737 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,738 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,739 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,740 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,741 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:59:21,829 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:59:21,938 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-11-26 00:59:21,940 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:21,956 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:21,961 WARN L623 FunctionHandler]: Unknown extern function console_trylock [2022-11-26 00:59:21,963 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,964 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:21,966 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:59:21,967 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:59:21,968 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:59:21,972 WARN L623 FunctionHandler]: Unknown extern function do_take_over_console [2022-11-26 00:59:21,974 WARN L623 FunctionHandler]: Unknown extern function fbcon_set_tileops [2022-11-26 00:59:21,975 WARN L623 FunctionHandler]: Unknown extern function fbcon_set_bitops [2022-11-26 00:59:21,982 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-26 00:59:21,986 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:21,993 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:21,994 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,994 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,994 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,995 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,995 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:21,995 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:22,000 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,044 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,045 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:22,047 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:22,050 WARN L623 FunctionHandler]: Unknown extern function fb_match_mode [2022-11-26 00:59:22,052 WARN L623 FunctionHandler]: Unknown extern function fb_videomode_to_var [2022-11-26 00:59:22,057 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-26 00:59:22,064 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:22,065 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:22,066 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,067 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:22,068 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-26 00:59:22,070 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:22,072 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:22,079 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:22,080 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-26 00:59:22,080 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:22,082 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:22,084 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-11-26 00:59:22,084 WARN L623 FunctionHandler]: Unknown extern function con_copy_unimap [2022-11-26 00:59:22,090 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,091 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:22,095 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,098 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:22,114 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:22,117 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:22,118 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-11-26 00:59:22,119 WARN L623 FunctionHandler]: Unknown extern function con_copy_unimap [2022-11-26 00:59:22,120 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:22,121 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:22,150 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:22,152 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:22,155 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:22,156 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:22,160 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:22,161 WARN L623 FunctionHandler]: Unknown extern function console_conditional_schedule [2022-11-26 00:59:22,196 WARN L623 FunctionHandler]: Unknown extern function fb_find_best_mode [2022-11-26 00:59:22,197 WARN L623 FunctionHandler]: Unknown extern function fb_videomode_to_var [2022-11-26 00:59:22,199 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:22,207 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:22,216 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,218 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:22,220 WARN L623 FunctionHandler]: Unknown extern function fb_show_logo [2022-11-26 00:59:22,221 WARN L623 FunctionHandler]: Unknown extern function update_region [2022-11-26 00:59:22,223 WARN L623 FunctionHandler]: Unknown extern function lock_fb_info [2022-11-26 00:59:22,227 WARN L623 FunctionHandler]: Unknown extern function fb_notifier_call_chain [2022-11-26 00:59:22,230 WARN L623 FunctionHandler]: Unknown extern function fb_set_var [2022-11-26 00:59:22,234 WARN L623 FunctionHandler]: Unknown extern function fb_blank [2022-11-26 00:59:22,234 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:22,258 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:22,259 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:22,260 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,267 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:59:22,269 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:59:22,270 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,272 WARN L623 FunctionHandler]: Unknown extern function get_default_font [2022-11-26 00:59:22,272 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-26 00:59:22,275 WARN L623 FunctionHandler]: Unknown extern function fb_get_color_depth [2022-11-26 00:59:22,277 WARN L623 FunctionHandler]: Unknown extern function fb_default_cmap [2022-11-26 00:59:22,278 WARN L623 FunctionHandler]: Unknown extern function fb_copy_cmap [2022-11-26 00:59:22,278 WARN L623 FunctionHandler]: Unknown extern function fb_set_cmap [2022-11-26 00:59:22,293 WARN L623 FunctionHandler]: Unknown extern function update_region [2022-11-26 00:59:22,299 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:22,308 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:22,309 WARN L623 FunctionHandler]: Unknown extern function redraw_screen [2022-11-26 00:59:22,318 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-26 00:59:22,320 WARN L623 FunctionHandler]: Unknown extern function fb_mode_is_equal [2022-11-26 00:59:22,321 WARN L623 FunctionHandler]: Unknown extern function do_unbind_con_driver [2022-11-26 00:59:22,325 WARN L623 FunctionHandler]: Unknown extern function do_unregister_con_driver [2022-11-26 00:59:22,326 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:22,327 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,328 WARN L623 FunctionHandler]: Unknown extern function fb_is_primary_device [2022-11-26 00:59:22,329 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,330 WARN L623 FunctionHandler]: Unknown extern function con_is_bound [2022-11-26 00:59:22,331 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,334 WARN L623 FunctionHandler]: Unknown extern function do_blank_screen [2022-11-26 00:59:22,334 WARN L623 FunctionHandler]: Unknown extern function do_unblank_screen [2022-11-26 00:59:22,336 WARN L623 FunctionHandler]: Unknown extern function fb_find_nearest_mode [2022-11-26 00:59:22,336 WARN L623 FunctionHandler]: Unknown extern function fb_videomode_to_var [2022-11-26 00:59:22,349 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,350 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:59:22,350 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,351 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,352 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:59:22,352 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,353 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,353 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,354 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,355 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,356 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,357 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:59:22,360 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,365 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-26 00:59:22,366 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:59:22,366 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,367 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,368 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,376 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-26 00:59:22,377 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,378 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,379 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:22,380 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,380 WARN L623 FunctionHandler]: Unknown extern function fb_register_client [2022-11-26 00:59:22,380 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-11-26 00:59:22,382 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:22,384 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,385 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:59:22,385 WARN L623 FunctionHandler]: Unknown extern function console_lock [2022-11-26 00:59:22,385 WARN L623 FunctionHandler]: Unknown extern function fb_unregister_client [2022-11-26 00:59:22,386 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-11-26 00:59:22,386 WARN L623 FunctionHandler]: Unknown extern function do_unregister_con_driver [2022-11-26 00:59:22,386 WARN L623 FunctionHandler]: Unknown extern function console_unlock [2022-11-26 00:59:22,425 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:59:22,438 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:59:22,439 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-26 00:59:22,439 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:59:22,440 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-26 00:59:22,440 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-26 00:59:22,440 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:22,441 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:22,441 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:22,441 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:22,441 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:22,442 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-26 00:59:22,442 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:22,442 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-26 00:59:22,443 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:22,443 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:59:22,443 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:59:22,444 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:59:22,444 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-26 00:59:22,445 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_e74e8972-9082-4419-b99e-dc77d290e41b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2022-11-26 00:59:22,456 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:22,457 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:22,457 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:22,457 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:22,458 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:22,459 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:22,459 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:59:22,461 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:59:22,576 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:59:22,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22 WrapperNode [2022-11-26 00:59:22,577 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:59:22,578 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:59:22,579 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:59:22,579 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:59:22,586 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:22,755 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:22,991 INFO L138 Inliner]: procedures = 308, calls = 2772, calls flagged for inlining = 113, calls inlined = 103, statements flattened = 6302 [2022-11-26 00:59:22,992 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:59:22,993 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:59:22,993 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:59:22,993 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:59:23,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,104 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,343 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,380 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,417 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,442 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,494 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:59:23,495 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:59:23,496 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:59:23,496 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:59:23,497 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (1/1) ... [2022-11-26 00:59:23,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:59:23,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:59:23,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:59:23,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:59:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_origin [2022-11-26 00:59:23,587 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_origin [2022-11-26 00:59:23,587 INFO L130 BoogieDeclarations]: Found specification of procedure con_copy_unimap [2022-11-26 00:59:23,587 INFO L138 BoogieDeclarations]: Found implementation of procedure con_copy_unimap [2022-11-26 00:59:23,587 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_exit [2022-11-26 00:59:23,587 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_exit [2022-11-26 00:59:23,587 INFO L130 BoogieDeclarations]: Found specification of procedure con_is_bound [2022-11-26 00:59:23,587 INFO L138 BoogieDeclarations]: Found implementation of procedure con_is_bound [2022-11-26 00:59:23,588 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_bmove [2022-11-26 00:59:23,588 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_bmove [2022-11-26 00:59:23,588 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_display [2022-11-26 00:59:23,588 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_display [2022-11-26 00:59:23,588 INFO L130 BoogieDeclarations]: Found specification of procedure do_fbcon_takeover [2022-11-26 00:59:23,588 INFO L138 BoogieDeclarations]: Found implementation of procedure do_fbcon_takeover [2022-11-26 00:59:23,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:59:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:59:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:59:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:59:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:59:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:59:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:59:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:59:23,590 INFO L130 BoogieDeclarations]: Found specification of procedure con2fb_release_oldinfo [2022-11-26 00:59:23,590 INFO L138 BoogieDeclarations]: Found implementation of procedure con2fb_release_oldinfo [2022-11-26 00:59:23,590 INFO L130 BoogieDeclarations]: Found specification of procedure scr_memcpyw [2022-11-26 00:59:23,590 INFO L138 BoogieDeclarations]: Found implementation of procedure scr_memcpyw [2022-11-26 00:59:23,591 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_cursor [2022-11-26 00:59:23,591 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_cursor [2022-11-26 00:59:23,591 INFO L130 BoogieDeclarations]: Found specification of procedure get_default_font [2022-11-26 00:59:23,591 INFO L138 BoogieDeclarations]: Found implementation of procedure get_default_font [2022-11-26 00:59:23,591 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-26 00:59:23,591 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-26 00:59:23,591 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_putcs [2022-11-26 00:59:23,592 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_putcs [2022-11-26 00:59:23,592 INFO L130 BoogieDeclarations]: Found specification of procedure get_color [2022-11-26 00:59:23,592 INFO L138 BoogieDeclarations]: Found implementation of procedure get_color [2022-11-26 00:59:23,592 INFO L130 BoogieDeclarations]: Found specification of procedure scr_memsetw [2022-11-26 00:59:23,592 INFO L138 BoogieDeclarations]: Found implementation of procedure scr_memsetw [2022-11-26 00:59:23,592 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-26 00:59:23,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-26 00:59:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure do_unregister_con_driver [2022-11-26 00:59:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unregister_con_driver [2022-11-26 00:59:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-26 00:59:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-26 00:59:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_get_font [2022-11-26 00:59:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_get_font [2022-11-26 00:59:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure real_y [2022-11-26 00:59:23,594 INFO L138 BoogieDeclarations]: Found implementation of procedure real_y [2022-11-26 00:59:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_update_softback [2022-11-26 00:59:23,596 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_update_softback [2022-11-26 00:59:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:59:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:59:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-26 00:59:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-26 00:59:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure update_region [2022-11-26 00:59:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure update_region [2022-11-26 00:59:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure fb_flashcursor [2022-11-26 00:59:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_flashcursor [2022-11-26 00:59:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure find_font [2022-11-26 00:59:23,598 INFO L138 BoogieDeclarations]: Found implementation of procedure find_font [2022-11-26 00:59:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:59:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_scrolldelta [2022-11-26 00:59:23,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_scrolldelta [2022-11-26 00:59:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-26 00:59:23,598 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_disp [2022-11-26 00:59:23,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_disp [2022-11-26 00:59:23,599 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-26 00:59:23,599 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-26 00:59:23,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:59:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_clear_margins [2022-11-26 00:59:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_clear_margins [2022-11-26 00:59:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:59:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:59:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure display_to_var [2022-11-26 00:59:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure display_to_var [2022-11-26 00:59:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:59:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:59:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~X~int~TO~VOID [2022-11-26 00:59:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~X~int~TO~VOID [2022-11-26 00:59:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-11-26 00:59:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-11-26 00:59:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-26 00:59:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-26 00:59:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-26 00:59:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-26 00:59:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-26 00:59:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-26 00:59:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_enter [2022-11-26 00:59:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_enter [2022-11-26 00:59:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_del_cursor_timer [2022-11-26 00:59:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_del_cursor_timer [2022-11-26 00:59:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw_move [2022-11-26 00:59:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw_move [2022-11-26 00:59:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:59:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-26 00:59:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-26 00:59:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:59:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_is_inactive [2022-11-26 00:59:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_is_inactive [2022-11-26 00:59:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_clear [2022-11-26 00:59:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_clear [2022-11-26 00:59:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_add_cursor_timer [2022-11-26 00:59:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_add_cursor_timer [2022-11-26 00:59:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:59:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_var [2022-11-26 00:59:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_var [2022-11-26 00:59:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:59:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:59:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure set_blitting_type [2022-11-26 00:59:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blitting_type [2022-11-26 00:59:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_bmove_rec [2022-11-26 00:59:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_bmove_rec [2022-11-26 00:59:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:59:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:59:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_palette [2022-11-26 00:59:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_palette [2022-11-26 00:59:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:59:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure set_con2fb_map [2022-11-26 00:59:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure set_con2fb_map [2022-11-26 00:59:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_leave [2022-11-26 00:59:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_leave [2022-11-26 00:59:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure console_conditional_schedule [2022-11-26 00:59:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure console_conditional_schedule [2022-11-26 00:59:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_copy_font [2022-11-26 00:59:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_copy_font [2022-11-26 00:59:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_do_set_font [2022-11-26 00:59:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_do_set_font [2022-11-26 00:59:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-26 00:59:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-26 00:59:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:59:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure con2fb_acquire_newinfo [2022-11-26 00:59:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure con2fb_acquire_newinfo [2022-11-26 00:59:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-26 00:59:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-26 00:59:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2022-11-26 00:59:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2022-11-26 00:59:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:59:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_prepare_logo [2022-11-26 00:59:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_prepare_logo [2022-11-26 00:59:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:59:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw_blit [2022-11-26 00:59:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw_blit [2022-11-26 00:59:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-26 00:59:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-26 00:59:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_var [2022-11-26 00:59:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_var [2022-11-26 00:59:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-26 00:59:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-26 00:59:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:59:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:59:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2022-11-26 00:59:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2022-11-26 00:59:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_modechanged [2022-11-26 00:59:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_modechanged [2022-11-26 00:59:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2022-11-26 00:59:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2022-11-26 00:59:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_invert_region [2022-11-26 00:59:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_invert_region [2022-11-26 00:59:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2022-11-26 00:59:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2022-11-26 00:59:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_all_vcs [2022-11-26 00:59:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_all_vcs [2022-11-26 00:59:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw [2022-11-26 00:59:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw [2022-11-26 00:59:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure updatescrollmode [2022-11-26 00:59:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure updatescrollmode [2022-11-26 00:59:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_switch [2022-11-26 00:59:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_switch [2022-11-26 00:59:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2022-11-26 00:59:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2022-11-26 00:59:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-26 00:59:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-26 00:59:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure redraw_screen [2022-11-26 00:59:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure redraw_screen [2022-11-26 00:59:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:59:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure search_fb_in_map [2022-11-26 00:59:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure search_fb_in_map [2022-11-26 00:59:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure con_set_default_unimap [2022-11-26 00:59:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure con_set_default_unimap [2022-11-26 00:59:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-11-26 00:59:23,688 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-11-26 00:59:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:59:23,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:59:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-26 00:59:23,688 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-26 00:59:24,824 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:59:24,829 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:59:27,804 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:59:57,021 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:00:00,667 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:00:00,667 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 01:00:00,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:00:00 BoogieIcfgContainer [2022-11-26 01:00:00,673 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:00:00,675 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:00:00,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:00:00,679 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:00:00,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:59:19" (1/3) ... [2022-11-26 01:00:00,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@585ef7b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:00:00, skipping insertion in model container [2022-11-26 01:00:00,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:22" (2/3) ... [2022-11-26 01:00:00,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@585ef7b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:00:00, skipping insertion in model container [2022-11-26 01:00:00,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:00:00" (3/3) ... [2022-11-26 01:00:00,683 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2022-11-26 01:00:00,707 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:00:00,707 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 01:00:00,822 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:00:00,834 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4fd898fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:00:00,834 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 01:00:00,848 INFO L276 IsEmpty]: Start isEmpty. Operand has 1472 states, 986 states have (on average 1.4219066937119675) internal successors, (1402), 1041 states have internal predecessors, (1402), 401 states have call successors, (401), 84 states have call predecessors, (401), 83 states have return successors, (396), 384 states have call predecessors, (396), 396 states have call successors, (396) [2022-11-26 01:00:00,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2022-11-26 01:00:00,904 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:00,905 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:00,905 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:00,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:00,912 INFO L85 PathProgramCache]: Analyzing trace with hash 229685898, now seen corresponding path program 1 times [2022-11-26 01:00:00,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:00,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60859427] [2022-11-26 01:00:00,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:00,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:01,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:02,828 INFO L134 CoverageAnalysis]: Checked inductivity of 4207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2022-11-26 01:00:02,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:02,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60859427] [2022-11-26 01:00:02,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60859427] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:02,836 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:02,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:00:02,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746279948] [2022-11-26 01:00:02,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:02,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:02,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:02,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:02,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:02,920 INFO L87 Difference]: Start difference. First operand has 1472 states, 986 states have (on average 1.4219066937119675) internal successors, (1402), 1041 states have internal predecessors, (1402), 401 states have call successors, (401), 84 states have call predecessors, (401), 83 states have return successors, (396), 384 states have call predecessors, (396), 396 states have call successors, (396) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 01:00:04,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:07,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:00:09,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:00:11,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:18,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:20,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:21,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:22,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:22,250 INFO L93 Difference]: Finished difference Result 4120 states and 6156 transitions. [2022-11-26 01:00:22,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:22,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 433 [2022-11-26 01:00:22,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:22,299 INFO L225 Difference]: With dead ends: 4120 [2022-11-26 01:00:22,299 INFO L226 Difference]: Without dead ends: 2723 [2022-11-26 01:00:22,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:22,319 INFO L413 NwaCegarLoop]: 2296 mSDtfsCounter, 1908 mSDsluCounter, 1908 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1913 SdHoareTripleChecker+Valid, 4204 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:22,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1913 Valid, 4204 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 481 Invalid, 5 Unknown, 0 Unchecked, 19.0s Time] [2022-11-26 01:00:22,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2022-11-26 01:00:22,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 2717. [2022-11-26 01:00:22,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1852 states have (on average 1.4249460043196545) internal successors, (2639), 1938 states have internal predecessors, (2639), 706 states have call successors, (706), 161 states have call predecessors, (706), 158 states have return successors, (700), 675 states have call predecessors, (700), 700 states have call successors, (700) [2022-11-26 01:00:22,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 4045 transitions. [2022-11-26 01:00:22,738 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 4045 transitions. Word has length 433 [2022-11-26 01:00:22,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:22,745 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 4045 transitions. [2022-11-26 01:00:22,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 01:00:22,746 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 4045 transitions. [2022-11-26 01:00:22,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2022-11-26 01:00:22,770 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:22,771 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:22,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 01:00:22,771 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:22,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:22,772 INFO L85 PathProgramCache]: Analyzing trace with hash 244407820, now seen corresponding path program 1 times [2022-11-26 01:00:22,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:22,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905333643] [2022-11-26 01:00:22,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:22,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:23,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:23,963 INFO L134 CoverageAnalysis]: Checked inductivity of 4207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2022-11-26 01:00:23,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:23,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905333643] [2022-11-26 01:00:23,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905333643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:23,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:23,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:00:23,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525514532] [2022-11-26 01:00:23,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:23,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:23,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:23,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:23,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:23,971 INFO L87 Difference]: Start difference. First operand 2717 states and 4045 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 01:00:25,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:27,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:29,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:00:31,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:00:34,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:37,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:39,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:41,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:41,059 INFO L93 Difference]: Finished difference Result 5346 states and 7961 transitions. [2022-11-26 01:00:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:41,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 438 [2022-11-26 01:00:41,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:41,084 INFO L225 Difference]: With dead ends: 5346 [2022-11-26 01:00:41,084 INFO L226 Difference]: Without dead ends: 2718 [2022-11-26 01:00:41,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:41,100 INFO L413 NwaCegarLoop]: 1940 mSDtfsCounter, 0 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3877 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:41,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3877 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 471 Invalid, 5 Unknown, 0 Unchecked, 16.9s Time] [2022-11-26 01:00:41,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2718 states. [2022-11-26 01:00:41,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2718 to 2718. [2022-11-26 01:00:41,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2718 states, 1853 states have (on average 1.42471667566109) internal successors, (2640), 1939 states have internal predecessors, (2640), 706 states have call successors, (706), 161 states have call predecessors, (706), 158 states have return successors, (700), 675 states have call predecessors, (700), 700 states have call successors, (700) [2022-11-26 01:00:41,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2718 states to 2718 states and 4046 transitions. [2022-11-26 01:00:41,245 INFO L78 Accepts]: Start accepts. Automaton has 2718 states and 4046 transitions. Word has length 438 [2022-11-26 01:00:41,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:41,247 INFO L495 AbstractCegarLoop]: Abstraction has 2718 states and 4046 transitions. [2022-11-26 01:00:41,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 01:00:41,248 INFO L276 IsEmpty]: Start isEmpty. Operand 2718 states and 4046 transitions. [2022-11-26 01:00:41,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2022-11-26 01:00:41,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:41,262 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:41,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 01:00:41,263 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:41,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:41,273 INFO L85 PathProgramCache]: Analyzing trace with hash -221350202, now seen corresponding path program 1 times [2022-11-26 01:00:41,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:41,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099695322] [2022-11-26 01:00:41,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:41,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:41,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:42,619 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2022-11-26 01:00:42,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:42,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099695322] [2022-11-26 01:00:42,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099695322] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:00:42,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531358317] [2022-11-26 01:00:42,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:42,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:42,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:42,627 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:00:42,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 01:00:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:44,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 4785 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:00:44,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:00:46,749 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4208 trivial. 0 not checked. [2022-11-26 01:00:46,749 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:00:46,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531358317] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:46,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:00:46,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-26 01:00:46,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196096300] [2022-11-26 01:00:46,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:46,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:46,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:46,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:46,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:00:46,753 INFO L87 Difference]: Start difference. First operand 2718 states and 4046 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:00:48,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:50,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:00:52,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:00:55,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:59,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:02,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:02,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:01:02,579 INFO L93 Difference]: Finished difference Result 5252 states and 7814 transitions. [2022-11-26 01:01:02,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:01:02,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 439 [2022-11-26 01:01:02,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:01:02,617 INFO L225 Difference]: With dead ends: 5252 [2022-11-26 01:01:02,617 INFO L226 Difference]: Without dead ends: 5249 [2022-11-26 01:01:02,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:01:02,623 INFO L413 NwaCegarLoop]: 2333 mSDtfsCounter, 1879 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 4133 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2022-11-26 01:01:02,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 4133 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 477 Invalid, 5 Unknown, 0 Unchecked, 15.6s Time] [2022-11-26 01:01:02,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5249 states. [2022-11-26 01:01:02,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5249 to 5243. [2022-11-26 01:01:02,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5243 states, 3602 states have (on average 1.4303164908384232) internal successors, (5152), 3764 states have internal predecessors, (5152), 1328 states have call successors, (1328), 319 states have call predecessors, (1328), 312 states have return successors, (1326), 1271 states have call predecessors, (1326), 1322 states have call successors, (1326) [2022-11-26 01:01:02,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5243 states to 5243 states and 7806 transitions. [2022-11-26 01:01:02,969 INFO L78 Accepts]: Start accepts. Automaton has 5243 states and 7806 transitions. Word has length 439 [2022-11-26 01:01:02,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:01:02,971 INFO L495 AbstractCegarLoop]: Abstraction has 5243 states and 7806 transitions. [2022-11-26 01:01:02,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:01:02,972 INFO L276 IsEmpty]: Start isEmpty. Operand 5243 states and 7806 transitions. [2022-11-26 01:01:02,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2022-11-26 01:01:02,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:01:02,987 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:01:03,015 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-26 01:01:03,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:03,208 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:01:03,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:01:03,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1727542114, now seen corresponding path program 1 times [2022-11-26 01:01:03,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:01:03,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309649017] [2022-11-26 01:01:03,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:03,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:01:03,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:04,298 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2022-11-26 01:01:04,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:01:04,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309649017] [2022-11-26 01:01:04,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309649017] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:01:04,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509872339] [2022-11-26 01:01:04,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:04,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:04,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:01:04,304 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:01:04,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 01:01:06,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:06,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 4787 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:01:06,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:01:07,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4208 trivial. 0 not checked. [2022-11-26 01:01:07,791 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:01:07,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509872339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:01:07,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:01:07,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-26 01:01:07,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983072767] [2022-11-26 01:01:07,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:01:07,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:01:07,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:01:07,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:01:07,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:01:07,795 INFO L87 Difference]: Start difference. First operand 5243 states and 7806 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:01:09,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:11,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:01:13,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:01:16,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:21,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:23,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:23,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:01:23,861 INFO L93 Difference]: Finished difference Result 5253 states and 7815 transitions. [2022-11-26 01:01:23,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:01:23,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 440 [2022-11-26 01:01:23,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:01:23,903 INFO L225 Difference]: With dead ends: 5253 [2022-11-26 01:01:23,903 INFO L226 Difference]: Without dead ends: 5250 [2022-11-26 01:01:24,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:01:24,010 INFO L413 NwaCegarLoop]: 2334 mSDtfsCounter, 1876 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1883 SdHoareTripleChecker+Valid, 4137 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:01:24,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1883 Valid, 4137 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 477 Invalid, 5 Unknown, 0 Unchecked, 15.9s Time] [2022-11-26 01:01:24,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5250 states. [2022-11-26 01:01:24,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5250 to 5244. [2022-11-26 01:01:24,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5244 states, 3603 states have (on average 1.4301970580072163) internal successors, (5153), 3765 states have internal predecessors, (5153), 1328 states have call successors, (1328), 319 states have call predecessors, (1328), 312 states have return successors, (1326), 1271 states have call predecessors, (1326), 1322 states have call successors, (1326) [2022-11-26 01:01:24,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5244 states to 5244 states and 7807 transitions. [2022-11-26 01:01:24,309 INFO L78 Accepts]: Start accepts. Automaton has 5244 states and 7807 transitions. Word has length 440 [2022-11-26 01:01:24,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:01:24,310 INFO L495 AbstractCegarLoop]: Abstraction has 5244 states and 7807 transitions. [2022-11-26 01:01:24,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:01:24,312 INFO L276 IsEmpty]: Start isEmpty. Operand 5244 states and 7807 transitions. [2022-11-26 01:01:24,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2022-11-26 01:01:24,322 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:01:24,322 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:01:24,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 01:01:24,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:24,543 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:01:24,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:01:24,544 INFO L85 PathProgramCache]: Analyzing trace with hash 2013666633, now seen corresponding path program 1 times [2022-11-26 01:01:24,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:01:24,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792343764] [2022-11-26 01:01:24,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:24,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:01:24,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:25,429 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2022-11-26 01:01:25,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:01:25,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792343764] [2022-11-26 01:01:25,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792343764] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:01:25,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964632865] [2022-11-26 01:01:25,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:25,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:25,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:01:25,431 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:01:25,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 01:01:27,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:27,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 4789 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:01:27,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:01:28,959 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4208 trivial. 0 not checked. [2022-11-26 01:01:28,959 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:01:28,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964632865] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:01:28,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:01:28,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-26 01:01:28,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029912469] [2022-11-26 01:01:28,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:01:28,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:01:28,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:01:28,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:01:28,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:01:28,964 INFO L87 Difference]: Start difference. First operand 5244 states and 7807 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:01:30,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:33,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:01:36,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:41,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:01:43,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:45,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:47,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:01:47,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:01:47,500 INFO L93 Difference]: Finished difference Result 12947 states and 19289 transitions. [2022-11-26 01:01:47,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:01:47,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 441 [2022-11-26 01:01:47,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:01:47,563 INFO L225 Difference]: With dead ends: 12947 [2022-11-26 01:01:47,563 INFO L226 Difference]: Without dead ends: 7792 [2022-11-26 01:01:47,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:01:47,597 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1907 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1911 SdHoareTripleChecker+Valid, 4142 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:01:47,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1911 Valid, 4142 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 480 Invalid, 5 Unknown, 0 Unchecked, 18.2s Time] [2022-11-26 01:01:47,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7792 states. [2022-11-26 01:01:47,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7792 to 7776. [2022-11-26 01:01:47,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7776 states, 5359 states have (on average 1.4327299869378616) internal successors, (7678), 5599 states have internal predecessors, (7678), 1957 states have call successors, (1957), 471 states have call predecessors, (1957), 459 states have return successors, (1954), 1873 states have call predecessors, (1954), 1950 states have call successors, (1954) [2022-11-26 01:01:48,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7776 states to 7776 states and 11589 transitions. [2022-11-26 01:01:48,016 INFO L78 Accepts]: Start accepts. Automaton has 7776 states and 11589 transitions. Word has length 441 [2022-11-26 01:01:48,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:01:48,018 INFO L495 AbstractCegarLoop]: Abstraction has 7776 states and 11589 transitions. [2022-11-26 01:01:48,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:01:48,018 INFO L276 IsEmpty]: Start isEmpty. Operand 7776 states and 11589 transitions. [2022-11-26 01:01:48,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2022-11-26 01:01:48,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:01:48,029 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:01:48,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 01:01:48,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:48,250 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:01:48,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:01:48,251 INFO L85 PathProgramCache]: Analyzing trace with hash -2001370299, now seen corresponding path program 1 times [2022-11-26 01:01:48,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:01:48,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966735571] [2022-11-26 01:01:48,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:48,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:01:48,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:49,189 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2022-11-26 01:01:49,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:01:49,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966735571] [2022-11-26 01:01:49,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966735571] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:01:49,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505955676] [2022-11-26 01:01:49,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:49,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:49,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:01:49,192 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:01:49,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 01:01:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:51,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 4791 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:01:51,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:01:52,855 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4208 trivial. 0 not checked. [2022-11-26 01:01:52,855 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:01:52,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505955676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:01:52,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:01:52,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-26 01:01:52,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059454590] [2022-11-26 01:01:52,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:01:52,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:01:52,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:01:52,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:01:52,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:01:52,860 INFO L87 Difference]: Start difference. First operand 7776 states and 11589 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:01:55,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:01:57,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:02:00,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:05,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:07,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:09,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:09,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:02:09,478 INFO L93 Difference]: Finished difference Result 7858 states and 11676 transitions. [2022-11-26 01:02:09,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:02:09,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 442 [2022-11-26 01:02:09,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:02:09,535 INFO L225 Difference]: With dead ends: 7858 [2022-11-26 01:02:09,535 INFO L226 Difference]: Without dead ends: 7855 [2022-11-26 01:02:09,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 442 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:02:09,543 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1893 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1898 SdHoareTripleChecker+Valid, 4150 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-11-26 01:02:09,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1898 Valid, 4150 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 478 Invalid, 5 Unknown, 0 Unchecked, 16.4s Time] [2022-11-26 01:02:09,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7855 states. [2022-11-26 01:02:09,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7855 to 7842. [2022-11-26 01:02:09,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7842 states, 5397 states have (on average 1.431165462293867) internal successors, (7724), 5639 states have internal predecessors, (7724), 1971 states have call successors, (1971), 485 states have call predecessors, (1971), 473 states have return successors, (1964), 1887 states have call predecessors, (1964), 1964 states have call successors, (1964) [2022-11-26 01:02:09,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 11659 transitions. [2022-11-26 01:02:09,973 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 11659 transitions. Word has length 442 [2022-11-26 01:02:09,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:02:09,974 INFO L495 AbstractCegarLoop]: Abstraction has 7842 states and 11659 transitions. [2022-11-26 01:02:09,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:02:09,975 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 11659 transitions. [2022-11-26 01:02:09,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2022-11-26 01:02:09,988 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:02:09,989 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:02:10,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 01:02:10,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:02:10,204 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:02:10,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:02:10,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1913458740, now seen corresponding path program 1 times [2022-11-26 01:02:10,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:02:10,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013141732] [2022-11-26 01:02:10,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:10,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:02:10,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:02:11,152 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2022-11-26 01:02:11,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:02:11,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013141732] [2022-11-26 01:02:11,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013141732] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:02:11,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483354713] [2022-11-26 01:02:11,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:11,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:02:11,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:02:11,155 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:02:11,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 01:02:13,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:02:13,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 4793 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:02:13,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:02:14,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4208 trivial. 0 not checked. [2022-11-26 01:02:14,709 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:02:14,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483354713] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:02:14,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:02:14,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-26 01:02:14,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708722132] [2022-11-26 01:02:14,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:02:14,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:02:14,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:02:14,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:02:14,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:02:14,712 INFO L87 Difference]: Start difference. First operand 7842 states and 11659 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:02:16,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:18,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:02:20,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:02:23,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:28,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:29,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:31,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:31,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:02:31,914 INFO L93 Difference]: Finished difference Result 7855 states and 11670 transitions. [2022-11-26 01:02:31,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:02:31,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 443 [2022-11-26 01:02:31,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:02:31,951 INFO L225 Difference]: With dead ends: 7855 [2022-11-26 01:02:31,952 INFO L226 Difference]: Without dead ends: 7830 [2022-11-26 01:02:31,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:02:31,961 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1891 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 4153 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2022-11-26 01:02:31,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 4153 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 477 Invalid, 5 Unknown, 0 Unchecked, 17.0s Time] [2022-11-26 01:02:31,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7830 states. [2022-11-26 01:02:32,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7830 to 7821. [2022-11-26 01:02:32,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7821 states, 5383 states have (on average 1.4313579788222182) internal successors, (7705), 5625 states have internal predecessors, (7705), 1966 states have call successors, (1966), 483 states have call predecessors, (1966), 471 states have return successors, (1959), 1882 states have call predecessors, (1959), 1959 states have call successors, (1959) [2022-11-26 01:02:32,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7821 states to 7821 states and 11630 transitions. [2022-11-26 01:02:32,322 INFO L78 Accepts]: Start accepts. Automaton has 7821 states and 11630 transitions. Word has length 443 [2022-11-26 01:02:32,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:02:32,323 INFO L495 AbstractCegarLoop]: Abstraction has 7821 states and 11630 transitions. [2022-11-26 01:02:32,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2022-11-26 01:02:32,324 INFO L276 IsEmpty]: Start isEmpty. Operand 7821 states and 11630 transitions. [2022-11-26 01:02:32,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2022-11-26 01:02:32,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:02:32,334 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:02:32,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-26 01:02:32,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:02:32,550 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:02:32,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:02:32,551 INFO L85 PathProgramCache]: Analyzing trace with hash -292291450, now seen corresponding path program 1 times [2022-11-26 01:02:32,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:02:32,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553241947] [2022-11-26 01:02:32,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:32,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:02:32,850 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 01:02:32,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1167205414] [2022-11-26 01:02:32,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:32,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:02:32,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:02:32,857 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:02:32,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-26 01:02:35,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:02:35,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 5570 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 01:02:35,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:02:35,684 INFO L134 CoverageAnalysis]: Checked inductivity of 4209 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4209 trivial. 0 not checked. [2022-11-26 01:02:35,685 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:02:35,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:02:35,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553241947] [2022-11-26 01:02:35,685 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 01:02:35,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167205414] [2022-11-26 01:02:35,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167205414] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:02:35,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:02:35,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:02:35,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340134622] [2022-11-26 01:02:35,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:02:35,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:02:35,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:02:35,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:02:35,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:02:35,689 INFO L87 Difference]: Start difference. First operand 7821 states and 11630 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-26 01:02:37,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:39,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:02:41,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:02:44,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:47,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:49,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:52,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:02:52,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:02:52,502 INFO L93 Difference]: Finished difference Result 12305 states and 18189 transitions. [2022-11-26 01:02:52,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:02:52,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 446 [2022-11-26 01:02:52,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:02:52,572 INFO L225 Difference]: With dead ends: 12305 [2022-11-26 01:02:52,573 INFO L226 Difference]: Without dead ends: 11592 [2022-11-26 01:02:52,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:02:52,588 INFO L413 NwaCegarLoop]: 2261 mSDtfsCounter, 1915 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1920 SdHoareTripleChecker+Valid, 4157 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:02:52,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1920 Valid, 4157 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 475 Invalid, 5 Unknown, 0 Unchecked, 16.5s Time] [2022-11-26 01:02:52,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11592 states. [2022-11-26 01:02:53,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11592 to 11584. [2022-11-26 01:02:53,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11584 states, 7987 states have (on average 1.4333291598848128) internal successors, (11448), 8343 states have internal predecessors, (11448), 2898 states have call successors, (2898), 716 states have call predecessors, (2898), 698 states have return successors, (2891), 2775 states have call predecessors, (2891), 2891 states have call successors, (2891) [2022-11-26 01:02:53,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11584 states to 11584 states and 17237 transitions. [2022-11-26 01:02:53,331 INFO L78 Accepts]: Start accepts. Automaton has 11584 states and 17237 transitions. Word has length 446 [2022-11-26 01:02:53,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:02:53,332 INFO L495 AbstractCegarLoop]: Abstraction has 11584 states and 17237 transitions. [2022-11-26 01:02:53,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-26 01:02:53,332 INFO L276 IsEmpty]: Start isEmpty. Operand 11584 states and 17237 transitions. [2022-11-26 01:02:53,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2022-11-26 01:02:53,346 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:02:53,347 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:02:53,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-26 01:02:53,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:02:53,564 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:02:53,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:02:53,565 INFO L85 PathProgramCache]: Analyzing trace with hash -450933822, now seen corresponding path program 1 times [2022-11-26 01:02:53,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:02:53,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946737748] [2022-11-26 01:02:53,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:53,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:02:53,853 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 01:02:53,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1643924864] [2022-11-26 01:02:53,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:53,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:02:53,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:02:53,855 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:02:53,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-26 01:02:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:02:56,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 5549 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 01:02:56,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:02:56,550 INFO L134 CoverageAnalysis]: Checked inductivity of 4210 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4208 trivial. 0 not checked. [2022-11-26 01:02:56,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:02:56,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:02:56,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946737748] [2022-11-26 01:02:56,551 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 01:02:56,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643924864] [2022-11-26 01:02:56,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643924864] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:02:56,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:02:56,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:02:56,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984786284] [2022-11-26 01:02:56,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:02:56,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:02:56,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:02:56,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:02:56,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:02:56,555 INFO L87 Difference]: Start difference. First operand 11584 states and 17237 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-26 01:02:57,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:00,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:02,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:03:05,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:07,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:03:09,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:12,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:12,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:03:12,466 INFO L93 Difference]: Finished difference Result 29354 states and 43470 transitions. [2022-11-26 01:03:12,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:03:12,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 452 [2022-11-26 01:03:12,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:03:12,567 INFO L225 Difference]: With dead ends: 29354 [2022-11-26 01:03:12,567 INFO L226 Difference]: Without dead ends: 17859 [2022-11-26 01:03:12,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:03:12,627 INFO L413 NwaCegarLoop]: 2148 mSDtfsCounter, 1206 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 25 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 3896 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:03:12,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 3896 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 561 Invalid, 4 Unknown, 0 Unchecked, 15.3s Time] [2022-11-26 01:03:12,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17859 states. [2022-11-26 01:03:13,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17859 to 17826. [2022-11-26 01:03:13,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17826 states, 12393 states have (on average 1.4320180747195999) internal successors, (17747), 12919 states have internal predecessors, (17747), 4194 states have call successors, (4194), 1274 states have call predecessors, (4194), 1238 states have return successors, (4187), 4015 states have call predecessors, (4187), 4187 states have call successors, (4187) [2022-11-26 01:03:13,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17826 states to 17826 states and 26128 transitions. [2022-11-26 01:03:13,537 INFO L78 Accepts]: Start accepts. Automaton has 17826 states and 26128 transitions. Word has length 452 [2022-11-26 01:03:13,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:03:13,538 INFO L495 AbstractCegarLoop]: Abstraction has 17826 states and 26128 transitions. [2022-11-26 01:03:13,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-26 01:03:13,539 INFO L276 IsEmpty]: Start isEmpty. Operand 17826 states and 26128 transitions. [2022-11-26 01:03:13,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2022-11-26 01:03:13,566 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:03:13,567 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:03:13,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-26 01:03:13,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-26 01:03:13,783 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:03:13,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:03:13,784 INFO L85 PathProgramCache]: Analyzing trace with hash 644403662, now seen corresponding path program 1 times [2022-11-26 01:03:13,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:03:13,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793679573] [2022-11-26 01:03:13,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:03:13,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:03:14,234 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 01:03:14,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127642335] [2022-11-26 01:03:14,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:03:14,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:03:14,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:03:14,236 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:03:14,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-26 01:03:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:03:17,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 5855 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:03:17,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:03:18,601 INFO L134 CoverageAnalysis]: Checked inductivity of 4392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4392 trivial. 0 not checked. [2022-11-26 01:03:18,602 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:03:18,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:03:18,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793679573] [2022-11-26 01:03:18,602 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 01:03:18,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127642335] [2022-11-26 01:03:18,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127642335] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:03:18,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:03:18,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 01:03:18,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400304373] [2022-11-26 01:03:18,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:03:18,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:03:18,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:03:18,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:03:18,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:03:18,605 INFO L87 Difference]: Start difference. First operand 17826 states and 26128 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:03:20,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:23,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:25,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:03:27,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:30,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:03:32,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:33,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:03:33,759 INFO L93 Difference]: Finished difference Result 18264 states and 26592 transitions. [2022-11-26 01:03:33,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:03:33,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 502 [2022-11-26 01:03:33,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:03:33,841 INFO L225 Difference]: With dead ends: 18264 [2022-11-26 01:03:33,841 INFO L226 Difference]: Without dead ends: 18261 [2022-11-26 01:03:33,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:03:33,850 INFO L413 NwaCegarLoop]: 2042 mSDtfsCounter, 1871 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 2409 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-26 01:03:33,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 2409 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 302 Invalid, 6 Unknown, 0 Unchecked, 14.6s Time] [2022-11-26 01:03:33,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18261 states. [2022-11-26 01:03:34,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18261 to 18199. [2022-11-26 01:03:34,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18199 states, 12621 states have (on average 1.4284129625227795) internal successors, (18028), 13150 states have internal predecessors, (18028), 4243 states have call successors, (4243), 1372 states have call predecessors, (4243), 1334 states have return successors, (4237), 4062 states have call predecessors, (4237), 4237 states have call successors, (4237) [2022-11-26 01:03:34,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18199 states to 18199 states and 26508 transitions. [2022-11-26 01:03:34,721 INFO L78 Accepts]: Start accepts. Automaton has 18199 states and 26508 transitions. Word has length 502 [2022-11-26 01:03:34,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:03:34,721 INFO L495 AbstractCegarLoop]: Abstraction has 18199 states and 26508 transitions. [2022-11-26 01:03:34,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:03:34,722 INFO L276 IsEmpty]: Start isEmpty. Operand 18199 states and 26508 transitions. [2022-11-26 01:03:34,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2022-11-26 01:03:34,743 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:03:34,743 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:03:34,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-26 01:03:34,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-26 01:03:34,959 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:03:34,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:03:34,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1498859174, now seen corresponding path program 1 times [2022-11-26 01:03:34,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:03:34,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906374011] [2022-11-26 01:03:34,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:03:34,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:03:35,246 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 01:03:35,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2054412869] [2022-11-26 01:03:35,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:03:35,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:03:35,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:03:35,248 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:03:35,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-26 01:03:38,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:03:38,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 5857 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:03:38,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:03:39,780 INFO L134 CoverageAnalysis]: Checked inductivity of 4392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4392 trivial. 0 not checked. [2022-11-26 01:03:39,780 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:03:39,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:03:39,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906374011] [2022-11-26 01:03:39,781 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 01:03:39,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054412869] [2022-11-26 01:03:39,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054412869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:03:39,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:03:39,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 01:03:39,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119979990] [2022-11-26 01:03:39,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:03:39,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:03:39,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:03:39,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:03:39,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:03:39,784 INFO L87 Difference]: Start difference. First operand 18199 states and 26508 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:03:42,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:44,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:03:47,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:03:49,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:03:51,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:03:53,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:03:53,994 INFO L93 Difference]: Finished difference Result 18209 states and 26514 transitions. [2022-11-26 01:03:53,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:03:53,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 503 [2022-11-26 01:03:53,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:03:54,081 INFO L225 Difference]: With dead ends: 18209 [2022-11-26 01:03:54,081 INFO L226 Difference]: Without dead ends: 18206 [2022-11-26 01:03:54,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:03:54,090 INFO L413 NwaCegarLoop]: 2040 mSDtfsCounter, 1898 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-11-26 01:03:54,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1903 Valid, 2379 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 296 Invalid, 5 Unknown, 0 Unchecked, 13.6s Time] [2022-11-26 01:03:54,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18206 states. [2022-11-26 01:03:55,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18206 to 18200. [2022-11-26 01:03:55,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18200 states, 12622 states have (on average 1.4282205672635082) internal successors, (18027), 13150 states have internal predecessors, (18027), 4241 states have call successors, (4241), 1374 states have call predecessors, (4241), 1336 states have return successors, (4236), 4061 states have call predecessors, (4236), 4236 states have call successors, (4236) [2022-11-26 01:03:55,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18200 states to 18200 states and 26504 transitions. [2022-11-26 01:03:55,111 INFO L78 Accepts]: Start accepts. Automaton has 18200 states and 26504 transitions. Word has length 503 [2022-11-26 01:03:55,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:03:55,112 INFO L495 AbstractCegarLoop]: Abstraction has 18200 states and 26504 transitions. [2022-11-26 01:03:55,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:03:55,112 INFO L276 IsEmpty]: Start isEmpty. Operand 18200 states and 26504 transitions. [2022-11-26 01:03:55,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2022-11-26 01:03:55,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:03:55,143 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:03:55,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-26 01:03:55,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:03:55,359 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:03:55,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:03:55,360 INFO L85 PathProgramCache]: Analyzing trace with hash 779474513, now seen corresponding path program 1 times [2022-11-26 01:03:55,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:03:55,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815296028] [2022-11-26 01:03:55,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:03:55,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:03:55,842 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 01:03:55,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076867216] [2022-11-26 01:03:55,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:03:55,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:03:55,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:03:55,845 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:03:55,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-26 01:03:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:03:58,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 5859 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:03:58,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:04:00,465 INFO L134 CoverageAnalysis]: Checked inductivity of 4392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4392 trivial. 0 not checked. [2022-11-26 01:04:00,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:04:00,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:00,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815296028] [2022-11-26 01:04:00,466 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 01:04:00,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076867216] [2022-11-26 01:04:00,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076867216] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:00,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:00,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 01:04:00,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045350332] [2022-11-26 01:04:00,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:00,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:04:00,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:00,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:04:00,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:04:00,470 INFO L87 Difference]: Start difference. First operand 18200 states and 26504 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:04:01,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:04,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:07,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:09,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:04:11,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:04:13,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:14,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:14,262 INFO L93 Difference]: Finished difference Result 24493 states and 35643 transitions. [2022-11-26 01:04:14,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:04:14,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 504 [2022-11-26 01:04:14,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:14,313 INFO L225 Difference]: With dead ends: 24493 [2022-11-26 01:04:14,313 INFO L226 Difference]: Without dead ends: 12257 [2022-11-26 01:04:14,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 502 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:04:14,355 INFO L413 NwaCegarLoop]: 2033 mSDtfsCounter, 1888 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1893 SdHoareTripleChecker+Valid, 2372 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:14,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1893 Valid, 2372 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 295 Invalid, 4 Unknown, 0 Unchecked, 13.2s Time] [2022-11-26 01:04:14,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12257 states. [2022-11-26 01:04:15,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12257 to 12242. [2022-11-26 01:04:15,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12242 states, 8481 states have (on average 1.4267185473411155) internal successors, (12100), 8835 states have internal predecessors, (12100), 2861 states have call successors, (2861), 925 states have call predecessors, (2861), 899 states have return successors, (2857), 2740 states have call predecessors, (2857), 2857 states have call successors, (2857) [2022-11-26 01:04:15,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12242 states to 12242 states and 17818 transitions. [2022-11-26 01:04:15,088 INFO L78 Accepts]: Start accepts. Automaton has 12242 states and 17818 transitions. Word has length 504 [2022-11-26 01:04:15,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:15,090 INFO L495 AbstractCegarLoop]: Abstraction has 12242 states and 17818 transitions. [2022-11-26 01:04:15,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:04:15,090 INFO L276 IsEmpty]: Start isEmpty. Operand 12242 states and 17818 transitions. [2022-11-26 01:04:15,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2022-11-26 01:04:15,124 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:15,124 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:04:15,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-26 01:04:15,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-26 01:04:15,351 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:15,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:15,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1606620355, now seen corresponding path program 1 times [2022-11-26 01:04:15,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:15,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394588972] [2022-11-26 01:04:15,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:15,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:15,697 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 01:04:15,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [666914814] [2022-11-26 01:04:15,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:15,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:04:15,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:04:15,700 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:04:15,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-26 01:04:19,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:19,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 5861 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:04:19,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:04:20,670 INFO L134 CoverageAnalysis]: Checked inductivity of 4392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4392 trivial. 0 not checked. [2022-11-26 01:04:20,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:04:20,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:20,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394588972] [2022-11-26 01:04:20,670 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 01:04:20,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666914814] [2022-11-26 01:04:20,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666914814] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:20,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:20,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 01:04:20,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331443464] [2022-11-26 01:04:20,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:20,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:04:20,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:20,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:04:20,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:04:20,679 INFO L87 Difference]: Start difference. First operand 12242 states and 17818 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:04:22,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:25,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:26,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:04:29,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:31,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:04:33,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:04:35,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:36,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:36,933 INFO L93 Difference]: Finished difference Result 12274 states and 17861 transitions. [2022-11-26 01:04:36,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:04:36,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 505 [2022-11-26 01:04:36,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:36,997 INFO L225 Difference]: With dead ends: 12274 [2022-11-26 01:04:36,998 INFO L226 Difference]: Without dead ends: 12271 [2022-11-26 01:04:37,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:04:37,009 INFO L413 NwaCegarLoop]: 2032 mSDtfsCounter, 1855 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1862 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:37,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1862 Valid, 2399 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 301 Invalid, 5 Unknown, 0 Unchecked, 15.8s Time] [2022-11-26 01:04:37,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12271 states. [2022-11-26 01:04:37,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12271 to 12241. [2022-11-26 01:04:37,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12241 states, 8481 states have (on average 1.4266006367173683) internal successors, (12099), 8834 states have internal predecessors, (12099), 2860 states have call successors, (2860), 925 states have call predecessors, (2860), 899 states have return successors, (2857), 2740 states have call predecessors, (2857), 2857 states have call successors, (2857) [2022-11-26 01:04:37,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12241 states to 12241 states and 17816 transitions. [2022-11-26 01:04:37,949 INFO L78 Accepts]: Start accepts. Automaton has 12241 states and 17816 transitions. Word has length 505 [2022-11-26 01:04:37,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:37,950 INFO L495 AbstractCegarLoop]: Abstraction has 12241 states and 17816 transitions. [2022-11-26 01:04:37,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:04:37,950 INFO L276 IsEmpty]: Start isEmpty. Operand 12241 states and 17816 transitions. [2022-11-26 01:04:37,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2022-11-26 01:04:37,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:37,986 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:04:38,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-11-26 01:04:38,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-26 01:04:38,200 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:38,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:38,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1733854932, now seen corresponding path program 1 times [2022-11-26 01:04:38,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:38,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248543158] [2022-11-26 01:04:38,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:38,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:38,510 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 01:04:38,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1030491709] [2022-11-26 01:04:38,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:38,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:04:38,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:04:38,512 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:04:38,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-26 01:04:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:41,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 5863 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:04:41,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:04:43,445 INFO L134 CoverageAnalysis]: Checked inductivity of 4392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4392 trivial. 0 not checked. [2022-11-26 01:04:43,445 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:04:43,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:43,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248543158] [2022-11-26 01:04:43,445 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 01:04:43,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030491709] [2022-11-26 01:04:43,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030491709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:43,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:43,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 01:04:43,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169763562] [2022-11-26 01:04:43,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:43,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:04:43,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:43,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:04:43,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:04:43,449 INFO L87 Difference]: Start difference. First operand 12241 states and 17816 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:04:46,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:49,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:52,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-26 01:04:54,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:04:55,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:55,814 INFO L93 Difference]: Finished difference Result 12273 states and 17859 transitions. [2022-11-26 01:04:55,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:04:55,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 506 [2022-11-26 01:04:55,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:55,871 INFO L225 Difference]: With dead ends: 12273 [2022-11-26 01:04:55,871 INFO L226 Difference]: Without dead ends: 12205 [2022-11-26 01:04:55,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 504 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:04:55,883 INFO L413 NwaCegarLoop]: 2031 mSDtfsCounter, 1852 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1859 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:55,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1859 Valid, 2398 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 301 Invalid, 4 Unknown, 0 Unchecked, 11.9s Time] [2022-11-26 01:04:55,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12205 states. [2022-11-26 01:04:56,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12205 to 12175. [2022-11-26 01:04:56,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12175 states, 8438 states have (on average 1.426759895709884) internal successors, (12039), 8789 states have internal predecessors, (12039), 2842 states have call successors, (2842), 920 states have call predecessors, (2842), 894 states have return successors, (2840), 2724 states have call predecessors, (2840), 2840 states have call successors, (2840) [2022-11-26 01:04:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12175 states to 12175 states and 17721 transitions. [2022-11-26 01:04:56,758 INFO L78 Accepts]: Start accepts. Automaton has 12175 states and 17721 transitions. Word has length 506 [2022-11-26 01:04:56,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:56,758 INFO L495 AbstractCegarLoop]: Abstraction has 12175 states and 17721 transitions. [2022-11-26 01:04:56,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2022-11-26 01:04:56,759 INFO L276 IsEmpty]: Start isEmpty. Operand 12175 states and 17721 transitions. [2022-11-26 01:04:56,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2022-11-26 01:04:56,797 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:56,797 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:04:56,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-26 01:04:57,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:04:57,011 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:57,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:57,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1649264350, now seen corresponding path program 1 times [2022-11-26 01:04:57,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:57,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122765001] [2022-11-26 01:04:57,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:57,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:58,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4382 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4379 trivial. 0 not checked. [2022-11-26 01:04:58,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:58,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122765001] [2022-11-26 01:04:58,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122765001] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:04:58,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112456359] [2022-11-26 01:04:58,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:58,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:04:58,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:04:58,150 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:04:58,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e74e8972-9082-4419-b99e-dc77d290e41b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-26 01:05:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:01,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 5363 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:05:01,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:05:01,523 INFO L134 CoverageAnalysis]: Checked inductivity of 4382 backedges. 162 proven. 1 refuted. 0 times theorem prover too weak. 4219 trivial. 0 not checked. [2022-11-26 01:05:01,524 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:05:02,158 INFO L134 CoverageAnalysis]: Checked inductivity of 4382 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4379 trivial. 0 not checked. [2022-11-26 01:05:02,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112456359] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:05:02,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1019954751] [2022-11-26 01:05:02,189 INFO L159 IcfgInterpreter]: Started Sifa with 185 locations of interest [2022-11-26 01:05:02,189 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:05:02,193 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:05:02,199 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:05:02,200 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:05:04,454 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-26 01:05:04,521 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-26 01:05:04,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:04,706 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 45 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 133 [2022-11-26 01:05:07,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:07,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:07,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:07,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:08,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:08,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:08,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:08,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:08,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:09,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:05:10,940 INFO L217 Elim1Store]: Index analysis took 3808 ms