./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.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_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/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_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/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_05314502-87fc-478d-9966-1eb190dae9c1/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 4b03525ec5447375a01688a728ac5f10add5f84664db60bd75967c00682bdc6d --- 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-25 23:56:31,818 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:56:31,821 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:56:31,860 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:56:31,860 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:56:31,862 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:56:31,863 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:56:31,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:56:31,867 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:56:31,868 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:56:31,869 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:56:31,870 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:56:31,871 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:56:31,872 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:56:31,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:56:31,874 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:56:31,875 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:56:31,877 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:56:31,878 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:56:31,880 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:56:31,882 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:56:31,883 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:56:31,885 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:56:31,886 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:56:31,889 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:56:31,890 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:56:31,890 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:56:31,891 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:56:31,892 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:56:31,893 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:56:31,893 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:56:31,894 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:56:31,895 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:56:31,896 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:56:31,897 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:56:31,897 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:56:31,898 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:56:31,898 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:56:31,899 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:56:31,900 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:56:31,901 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:56:31,902 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:56:31,923 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:56:31,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:56:31,924 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:56:31,924 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:56:31,925 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:56:31,925 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:56:31,925 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:56:31,925 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:56:31,926 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:56:31,926 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:56:31,926 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:56:31,926 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:56:31,927 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:56:31,927 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:56:31,927 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:56:31,928 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:56:31,928 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:56:31,928 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:56:31,929 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:56:31,929 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:56:31,929 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:56:31,929 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:56:31,930 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:56:31,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:56:31,930 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:56:31,930 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:56:31,931 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:56:31,931 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:56:31,931 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:56:31,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:56:31,932 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:56:31,932 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:56:31,932 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:56:31,932 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:56:31,932 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:56:31,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:56:31,933 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:56:31,933 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:56:31,933 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_05314502-87fc-478d-9966-1eb190dae9c1/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_05314502-87fc-478d-9966-1eb190dae9c1/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 -> 4b03525ec5447375a01688a728ac5f10add5f84664db60bd75967c00682bdc6d [2022-11-25 23:56:32,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:56:32,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:56:32,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:56:32,292 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:56:32,293 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:56:32,294 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-25 23:56:35,416 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:56:35,970 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:56:35,971 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-25 23:56:36,009 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/data/ee63c4d73/686028ecfd34449daeba60d37be4d611/FLAGf995ef9ae [2022-11-25 23:56:36,028 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/data/ee63c4d73/686028ecfd34449daeba60d37be4d611 [2022-11-25 23:56:36,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:56:36,036 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:56:36,040 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:56:36,040 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:56:36,044 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:56:36,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:56:36" (1/1) ... [2022-11-25 23:56:36,046 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d404f11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:36, skipping insertion in model container [2022-11-25 23:56:36,046 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:56:36" (1/1) ... [2022-11-25 23:56:36,054 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:56:36,207 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:56:36,728 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:56:37,114 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:56:37,168 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:56:37,203 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:37,275 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:56:37,280 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:56:37,282 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-11-25 23:56:37,347 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:56:37,363 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:37,369 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:37,377 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:37,382 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:37,396 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:37,403 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:56:37,574 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:37,578 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:37,579 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:37,580 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:56:37,583 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,587 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-11-25 23:56:37,588 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,590 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,590 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,592 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,595 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,603 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,604 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,606 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,609 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,626 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:37,629 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,629 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion_interruptible [2022-11-25 23:56:37,630 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,632 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,632 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:56:37,633 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:56:37,636 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-25 23:56:37,636 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:56:37,645 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,647 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,658 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,673 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,680 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:37,686 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,690 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:37,695 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:37,703 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:37,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,724 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,725 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,728 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,730 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,735 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,737 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,737 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,739 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,743 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,749 WARN L623 FunctionHandler]: Unknown extern function complete [2022-11-25 23:56:37,760 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:37,763 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,766 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,771 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,772 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:37,774 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,791 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 23:56:37,808 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-25 23:56:37,812 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-25 23:56:37,825 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-25 23:56:37,835 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,853 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,857 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,874 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,888 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,891 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,899 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,911 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,915 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,918 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,922 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,922 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,924 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,925 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,926 WARN L623 FunctionHandler]: Unknown extern function rc_keyup [2022-11-25 23:56:37,926 WARN L623 FunctionHandler]: Unknown extern function rc_keydown [2022-11-25 23:56:37,928 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,929 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:37,929 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 23:56:37,931 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,932 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:37,935 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:37,937 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:37,938 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:37,939 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:37,940 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:37,944 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,945 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,946 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,946 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,947 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,947 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,948 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,948 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:37,954 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,959 WARN L623 FunctionHandler]: Unknown extern function rc_allocate_device [2022-11-25 23:56:37,959 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:37,960 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-25 23:56:37,963 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,964 WARN L623 FunctionHandler]: Unknown extern function rc_register_device [2022-11-25 23:56:37,965 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:37,965 WARN L623 FunctionHandler]: Unknown extern function rc_free_device [2022-11-25 23:56:37,970 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:37,971 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-25 23:56:37,973 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-25 23:56:37,974 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:37,974 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-25 23:56:37,979 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:37,980 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-25 23:56:37,981 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-25 23:56:37,981 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-25 23:56:37,982 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-25 23:56:37,982 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:37,983 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-25 23:56:37,990 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,992 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,994 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,996 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,999 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:37,999 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,005 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,005 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:56:38,006 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,006 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:56:38,007 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,007 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:56:38,008 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:56:38,008 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:56:38,010 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,011 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,012 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,012 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,013 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,013 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,014 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,014 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,014 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:56:38,015 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,019 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:56:38,020 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,021 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:56:38,023 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,023 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,024 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,024 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,024 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,030 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,031 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 23:56:38,031 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,032 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-25 23:56:38,032 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-25 23:56:38,032 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,034 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:56:38,036 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,037 WARN L623 FunctionHandler]: Unknown extern function usb_ifnum_to_if [2022-11-25 23:56:38,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,038 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,039 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 23:56:38,040 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,040 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,045 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,046 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 23:56:38,047 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 23:56:38,048 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,048 WARN L623 FunctionHandler]: Unknown extern function complete_all [2022-11-25 23:56:38,048 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,049 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,049 WARN L623 FunctionHandler]: Unknown extern function rc_unregister_device [2022-11-25 23:56:38,050 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:56:38,050 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:56:38,050 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,051 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,053 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,054 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,055 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,056 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,057 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,062 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,123 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:56:38,126 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-25 23:56:38,128 WARN L623 FunctionHandler]: Unknown extern function ldv_reset_resume_4 [2022-11-25 23:56:38,132 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-25 23:56:38,134 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:56:38,134 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-25 23:56:38,135 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,135 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:56:38,136 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,137 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:56:38,137 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,138 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,138 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,138 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,139 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,139 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,139 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,140 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,140 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,140 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,141 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,141 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,142 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,142 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,142 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,143 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,143 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,143 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,144 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,144 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,144 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,145 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:56:38,145 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,146 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,146 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,147 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,147 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,147 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,148 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,148 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,148 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,149 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,149 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:56:38,150 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,150 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,150 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,151 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:56:38,154 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_05314502-87fc-478d-9966-1eb190dae9c1/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2022-11-25 23:56:38,256 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,262 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,266 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,267 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,268 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,268 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:56:38,300 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:56:38,368 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:56:38,372 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:56:38,373 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:56:38,374 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,376 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:56:38,377 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:56:38,377 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-11-25 23:56:38,379 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:56:38,379 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:38,380 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:38,380 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:38,381 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-25 23:56:38,381 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:38,381 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:56:38,399 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,399 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,399 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,399 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:56:38,401 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,402 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-11-25 23:56:38,403 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,403 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,405 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,406 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,407 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,409 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,409 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,409 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,411 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,415 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,417 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,418 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion_interruptible [2022-11-25 23:56:38,423 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,423 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,423 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:56:38,424 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:56:38,425 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-25 23:56:38,425 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:56:38,427 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,428 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,429 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,438 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,440 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:38,441 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,441 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:38,442 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:38,444 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:56:38,448 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,448 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,449 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,451 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,452 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,453 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,454 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,454 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,455 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,456 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,459 WARN L623 FunctionHandler]: Unknown extern function complete [2022-11-25 23:56:38,462 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:38,464 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,466 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,469 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,470 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:38,471 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,474 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 23:56:38,477 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-25 23:56:38,477 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-25 23:56:38,478 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-25 23:56:38,479 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,487 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,490 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,501 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,510 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,554 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,557 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,562 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,564 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,566 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,568 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,568 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,569 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,570 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,570 WARN L623 FunctionHandler]: Unknown extern function rc_keyup [2022-11-25 23:56:38,571 WARN L623 FunctionHandler]: Unknown extern function rc_keydown [2022-11-25 23:56:38,571 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,572 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:56:38,572 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 23:56:38,573 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,574 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:38,575 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:38,577 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:38,578 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,579 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:56:38,579 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,580 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,580 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,581 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,581 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,582 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,582 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,583 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,584 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,586 WARN L623 FunctionHandler]: Unknown extern function rc_allocate_device [2022-11-25 23:56:38,586 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,587 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-25 23:56:38,592 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,592 WARN L623 FunctionHandler]: Unknown extern function rc_register_device [2022-11-25 23:56:38,593 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,593 WARN L623 FunctionHandler]: Unknown extern function rc_free_device [2022-11-25 23:56:38,594 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,595 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-25 23:56:38,598 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-25 23:56:38,598 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,598 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-25 23:56:38,599 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,600 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-25 23:56:38,601 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-25 23:56:38,601 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-25 23:56:38,603 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-25 23:56:38,603 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,604 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-25 23:56:38,607 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,608 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,610 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,612 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,614 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,614 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,616 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,616 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:56:38,617 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,617 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:56:38,617 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,618 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:56:38,618 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:56:38,619 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:56:38,620 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,620 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,621 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,621 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,622 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,622 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,622 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,623 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,623 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:56:38,623 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,624 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:56:38,625 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,626 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:56:38,627 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,627 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,628 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,628 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:56:38,629 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,630 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,631 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 23:56:38,631 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,632 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-25 23:56:38,632 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-25 23:56:38,632 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,633 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:56:38,635 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,636 WARN L623 FunctionHandler]: Unknown extern function usb_ifnum_to_if [2022-11-25 23:56:38,636 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,637 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,637 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 23:56:38,638 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,638 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:56:38,641 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:56:38,642 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 23:56:38,643 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 23:56:38,643 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,644 WARN L623 FunctionHandler]: Unknown extern function complete_all [2022-11-25 23:56:38,644 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,644 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,645 WARN L623 FunctionHandler]: Unknown extern function rc_unregister_device [2022-11-25 23:56:38,645 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:56:38,645 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:56:38,646 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,646 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 23:56:38,648 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-11-25 23:56:38,649 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,649 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:56:38,650 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,651 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:56:38,652 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:56:38,656 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:56:38,658 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-25 23:56:38,660 WARN L623 FunctionHandler]: Unknown extern function ldv_reset_resume_4 [2022-11-25 23:56:38,663 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-25 23:56:38,664 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:56:38,665 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-25 23:56:38,665 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,665 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:56:38,666 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,666 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:56:38,667 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,667 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,667 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,668 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,668 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,668 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,669 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,669 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,669 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,669 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,670 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,670 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,670 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,671 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,671 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,671 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,672 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,672 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,672 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,672 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,673 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,673 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:56:38,674 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,674 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,674 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,674 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,675 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,675 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,675 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,676 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,676 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,676 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:56:38,677 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:56:38,677 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,677 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,677 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:56:38,678 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:56:38,678 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_05314502-87fc-478d-9966-1eb190dae9c1/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2022-11-25 23:56:38,691 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,694 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,696 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,696 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,696 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,697 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:56:38,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:56:38,791 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:56:38,792 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38 WrapperNode [2022-11-25 23:56:38,792 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:56:38,793 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:56:38,793 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:56:38,793 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:56:38,800 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:38,872 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,033 INFO L138 Inliner]: procedures = 272, calls = 2499, calls flagged for inlining = 116, calls inlined = 95, statements flattened = 4020 [2022-11-25 23:56:39,033 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:56:39,034 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:56:39,034 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:56:39,034 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:56:39,043 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,043 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,092 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,093 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,205 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,218 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,233 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,245 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,269 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:56:39,270 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:56:39,270 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:56:39,270 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:56:39,271 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (1/1) ... [2022-11-25 23:56:39,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:56:39,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:56:39,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:56:39,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:56:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-25 23:56:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-25 23:56:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-25 23:56:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-25 23:56:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-25 23:56:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-25 23:56:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-25 23:56:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:56:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:56:39,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:56:39,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:56:39,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 23:56:39,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 23:56:39,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-25 23:56:39,349 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-25 23:56:39,349 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-25 23:56:39,350 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-25 23:56:39,350 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-25 23:56:39,350 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-25 23:56:39,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:56:39,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:56:39,350 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-25 23:56:39,350 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-25 23:56:39,350 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-25 23:56:39,351 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-25 23:56:39,351 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 23:56:39,351 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 23:56:39,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 23:56:39,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 23:56:39,351 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-25 23:56:39,351 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-25 23:56:39,351 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-25 23:56:39,352 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-25 23:56:39,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-25 23:56:39,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-25 23:56:39,352 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 23:56:39,352 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 23:56:39,352 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-25 23:56:39,352 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-25 23:56:39,353 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 23:56:39,353 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 23:56:39,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2022-11-25 23:56:39,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2022-11-25 23:56:39,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:56:39,353 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-25 23:56:39,353 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-25 23:56:39,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:56:39,354 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-25 23:56:39,354 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-25 23:56:39,354 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-25 23:56:39,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-25 23:56:39,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:56:39,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:56:39,354 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 23:56:39,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 23:56:39,355 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 23:56:39,355 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 23:56:39,355 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-25 23:56:39,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-25 23:56:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-25 23:56:39,356 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-25 23:56:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-25 23:56:39,356 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-25 23:56:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-25 23:56:39,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-25 23:56:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:56:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-25 23:56:39,357 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-25 23:56:39,357 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-25 23:56:39,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-25 23:56:39,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:56:39,357 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-25 23:56:39,357 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-25 23:56:39,357 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-25 23:56:39,357 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-25 23:56:39,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:56:39,358 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-25 23:56:39,358 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-25 23:56:39,358 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-25 23:56:39,358 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-25 23:56:39,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:56:39,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:56:39,358 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2022-11-25 23:56:39,359 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2022-11-25 23:56:39,359 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-25 23:56:39,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-25 23:56:39,359 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-25 23:56:39,359 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-25 23:56:39,359 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-25 23:56:39,359 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-25 23:56:39,359 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:56:39,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:56:39,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:56:39,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-25 23:56:39,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-25 23:56:39,360 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-25 23:56:39,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-25 23:56:39,360 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-25 23:56:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-25 23:56:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:56:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:56:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-25 23:56:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-25 23:56:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2022-11-25 23:56:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2022-11-25 23:56:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:56:39,362 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-25 23:56:39,362 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-25 23:56:39,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-25 23:56:39,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-25 23:56:39,362 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-25 23:56:39,362 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-25 23:56:39,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-25 23:56:39,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-25 23:56:39,363 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-25 23:56:39,363 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-25 23:56:39,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:56:39,363 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2022-11-25 23:56:39,363 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2022-11-25 23:56:39,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:56:39,364 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-25 23:56:39,364 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-25 23:56:39,365 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 23:56:39,365 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-25 23:56:39,365 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-25 23:56:39,365 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-25 23:56:39,365 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-25 23:56:39,365 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-25 23:56:39,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-25 23:56:39,365 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-25 23:56:39,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-25 23:56:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2022-11-25 23:56:39,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2022-11-25 23:56:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-25 23:56:39,366 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-25 23:56:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-25 23:56:39,366 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-25 23:56:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-25 23:56:39,366 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-25 23:56:39,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:56:39,367 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-25 23:56:39,367 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-25 23:56:39,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:56:39,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:56:40,051 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:56:40,061 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:56:40,647 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:56:46,742 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:56:47,784 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:56:47,784 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-25 23:56:47,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:56:47 BoogieIcfgContainer [2022-11-25 23:56:47,793 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:56:47,796 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:56:47,796 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:56:47,800 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:56:47,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:56:36" (1/3) ... [2022-11-25 23:56:47,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c6cb088 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:56:47, skipping insertion in model container [2022-11-25 23:56:47,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:56:38" (2/3) ... [2022-11-25 23:56:47,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c6cb088 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:56:47, skipping insertion in model container [2022-11-25 23:56:47,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:56:47" (3/3) ... [2022-11-25 23:56:47,803 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-25 23:56:47,824 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:56:47,824 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:56:47,921 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:56:47,929 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;@778f05fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:56:47,929 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:56:47,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 886 states, 541 states have (on average 1.343807763401109) internal successors, (727), 563 states have internal predecessors, (727), 281 states have call successors, (281), 63 states have call predecessors, (281), 62 states have return successors, (274), 273 states have call predecessors, (274), 274 states have call successors, (274) [2022-11-25 23:56:47,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-25 23:56:47,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:56:47,978 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:56:47,979 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:56:47,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:56:47,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1577376366, now seen corresponding path program 1 times [2022-11-25 23:56:47,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:56:47,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217113861] [2022-11-25 23:56:47,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:56:47,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:56:48,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:56:49,164 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-25 23:56:49,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:56:49,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217113861] [2022-11-25 23:56:49,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217113861] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:56:49,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:56:49,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:56:49,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039370444] [2022-11-25 23:56:49,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:56:49,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:56:49,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:56:49,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:56:49,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:56:49,241 INFO L87 Difference]: Start difference. First operand has 886 states, 541 states have (on average 1.343807763401109) internal successors, (727), 563 states have internal predecessors, (727), 281 states have call successors, (281), 63 states have call predecessors, (281), 62 states have return successors, (274), 273 states have call predecessors, (274), 274 states have call successors, (274) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:56:51,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:56:57,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:56:57,019 INFO L93 Difference]: Finished difference Result 2513 states and 3728 transitions. [2022-11-25 23:56:57,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:56:57,027 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 167 [2022-11-25 23:56:57,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:56:57,070 INFO L225 Difference]: With dead ends: 2513 [2022-11-25 23:56:57,070 INFO L226 Difference]: Without dead ends: 1648 [2022-11-25 23:56:57,083 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-25 23:56:57,092 INFO L413 NwaCegarLoop]: 1379 mSDtfsCounter, 1111 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:56:57,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 2507 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 273 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-11-25 23:56:57,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2022-11-25 23:56:57,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1634. [2022-11-25 23:56:57,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1008 states have (on average 1.3263888888888888) internal successors, (1337), 1029 states have internal predecessors, (1337), 505 states have call successors, (505), 121 states have call predecessors, (505), 120 states have return successors, (498), 495 states have call predecessors, (498), 498 states have call successors, (498) [2022-11-25 23:56:57,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2340 transitions. [2022-11-25 23:56:57,290 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2340 transitions. Word has length 167 [2022-11-25 23:56:57,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:56:57,292 INFO L495 AbstractCegarLoop]: Abstraction has 1634 states and 2340 transitions. [2022-11-25 23:56:57,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:56:57,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2340 transitions. [2022-11-25 23:56:57,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-25 23:56:57,298 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:56:57,298 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:56:57,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:56:57,299 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:56:57,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:56:57,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1639991466, now seen corresponding path program 1 times [2022-11-25 23:56:57,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:56:57,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863769550] [2022-11-25 23:56:57,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:56:57,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:56:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:56:57,924 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-25 23:56:57,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:56:57,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863769550] [2022-11-25 23:56:57,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863769550] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:56:57,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:56:57,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:56:57,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859488651] [2022-11-25 23:56:57,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:56:57,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:56:57,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:56:57,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:56:57,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:56:57,939 INFO L87 Difference]: Start difference. First operand 1634 states and 2340 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:57:01,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-25 23:57:04,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:04,566 INFO L93 Difference]: Finished difference Result 4015 states and 5739 transitions. [2022-11-25 23:57:04,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:57:04,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 168 [2022-11-25 23:57:04,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:04,593 INFO L225 Difference]: With dead ends: 4015 [2022-11-25 23:57:04,594 INFO L226 Difference]: Without dead ends: 2421 [2022-11-25 23:57:04,602 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-25 23:57:04,603 INFO L413 NwaCegarLoop]: 1289 mSDtfsCounter, 666 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2349 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:04,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2349 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2022-11-25 23:57:04,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2421 states. [2022-11-25 23:57:04,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2421 to 2408. [2022-11-25 23:57:04,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2408 states, 1515 states have (on average 1.3425742574257427) internal successors, (2034), 1536 states have internal predecessors, (2034), 707 states have call successors, (707), 186 states have call predecessors, (707), 185 states have return successors, (700), 697 states have call predecessors, (700), 700 states have call successors, (700) [2022-11-25 23:57:04,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2408 states to 2408 states and 3441 transitions. [2022-11-25 23:57:04,782 INFO L78 Accepts]: Start accepts. Automaton has 2408 states and 3441 transitions. Word has length 168 [2022-11-25 23:57:04,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:04,784 INFO L495 AbstractCegarLoop]: Abstraction has 2408 states and 3441 transitions. [2022-11-25 23:57:04,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:57:04,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2408 states and 3441 transitions. [2022-11-25 23:57:04,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-25 23:57:04,805 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:04,806 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:57:04,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:57:04,807 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:04,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:04,808 INFO L85 PathProgramCache]: Analyzing trace with hash 128400792, now seen corresponding path program 1 times [2022-11-25 23:57:04,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:04,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169278723] [2022-11-25 23:57:04,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:04,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:05,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:05,447 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-25 23:57:05,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:05,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169278723] [2022-11-25 23:57:05,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169278723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:05,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:05,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:57:05,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908246969] [2022-11-25 23:57:05,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:05,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:57:05,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:05,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:57:05,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:57:05,450 INFO L87 Difference]: Start difference. First operand 2408 states and 3441 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:57:08,125 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-25 23:57:10,396 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-25 23:57:13,335 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-25 23:57:15,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:15,356 INFO L93 Difference]: Finished difference Result 7087 states and 10129 transitions. [2022-11-25 23:57:15,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:57:15,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 166 [2022-11-25 23:57:15,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:15,392 INFO L225 Difference]: With dead ends: 7087 [2022-11-25 23:57:15,392 INFO L226 Difference]: Without dead ends: 4727 [2022-11-25 23:57:15,404 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-25 23:57:15,405 INFO L413 NwaCegarLoop]: 1444 mSDtfsCounter, 1153 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 2563 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:15,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 2563 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 266 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2022-11-25 23:57:15,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4727 states. [2022-11-25 23:57:15,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4727 to 4719. [2022-11-25 23:57:15,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4719 states, 2980 states have (on average 1.342281879194631) internal successors, (4000), 3015 states have internal predecessors, (4000), 1371 states have call successors, (1371), 368 states have call predecessors, (1371), 367 states have return successors, (1364), 1359 states have call predecessors, (1364), 1364 states have call successors, (1364) [2022-11-25 23:57:15,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4719 states to 4719 states and 6735 transitions. [2022-11-25 23:57:15,721 INFO L78 Accepts]: Start accepts. Automaton has 4719 states and 6735 transitions. Word has length 166 [2022-11-25 23:57:15,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:15,724 INFO L495 AbstractCegarLoop]: Abstraction has 4719 states and 6735 transitions. [2022-11-25 23:57:15,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:57:15,724 INFO L276 IsEmpty]: Start isEmpty. Operand 4719 states and 6735 transitions. [2022-11-25 23:57:15,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-25 23:57:15,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:15,728 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:57:15,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:57:15,728 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:15,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:15,729 INFO L85 PathProgramCache]: Analyzing trace with hash 856104026, now seen corresponding path program 1 times [2022-11-25 23:57:15,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:15,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770916783] [2022-11-25 23:57:15,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:15,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:15,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:16,130 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-25 23:57:16,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:16,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770916783] [2022-11-25 23:57:16,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770916783] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:16,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:16,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:57:16,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718169368] [2022-11-25 23:57:16,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:16,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:57:16,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:16,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:57:16,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:57:16,133 INFO L87 Difference]: Start difference. First operand 4719 states and 6735 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:57:17,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:20,006 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-25 23:57:23,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:23,402 INFO L93 Difference]: Finished difference Result 13389 states and 19074 transitions. [2022-11-25 23:57:23,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:57:23,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 173 [2022-11-25 23:57:23,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:23,461 INFO L225 Difference]: With dead ends: 13389 [2022-11-25 23:57:23,461 INFO L226 Difference]: Without dead ends: 8718 [2022-11-25 23:57:23,480 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-25 23:57:23,481 INFO L413 NwaCegarLoop]: 1552 mSDtfsCounter, 1152 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:23,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1152 Valid, 2609 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-25 23:57:23,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8718 states. [2022-11-25 23:57:23,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8718 to 8705. [2022-11-25 23:57:23,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8705 states, 5512 states have (on average 1.3403483309143687) internal successors, (7388), 5575 states have internal predecessors, (7388), 2501 states have call successors, (2501), 692 states have call predecessors, (2501), 691 states have return successors, (2494), 2485 states have call predecessors, (2494), 2494 states have call successors, (2494) [2022-11-25 23:57:24,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8705 states to 8705 states and 12383 transitions. [2022-11-25 23:57:24,033 INFO L78 Accepts]: Start accepts. Automaton has 8705 states and 12383 transitions. Word has length 173 [2022-11-25 23:57:24,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:24,033 INFO L495 AbstractCegarLoop]: Abstraction has 8705 states and 12383 transitions. [2022-11-25 23:57:24,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-25 23:57:24,034 INFO L276 IsEmpty]: Start isEmpty. Operand 8705 states and 12383 transitions. [2022-11-25 23:57:24,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-25 23:57:24,037 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:24,037 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:57:24,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:57:24,038 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:24,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:24,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1967805095, now seen corresponding path program 1 times [2022-11-25 23:57:24,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:24,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082080056] [2022-11-25 23:57:24,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:24,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:24,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:24,553 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-25 23:57:24,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:24,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082080056] [2022-11-25 23:57:24,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082080056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:24,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:24,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:57:24,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895562811] [2022-11-25 23:57:24,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:24,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:57:24,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:24,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:57:24,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:57:24,557 INFO L87 Difference]: Start difference. First operand 8705 states and 12383 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 23:57:25,713 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-25 23:57:28,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:31,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:31,628 INFO L93 Difference]: Finished difference Result 25191 states and 35654 transitions. [2022-11-25 23:57:31,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:57:31,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2022-11-25 23:57:31,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:31,723 INFO L225 Difference]: With dead ends: 25191 [2022-11-25 23:57:31,723 INFO L226 Difference]: Without dead ends: 16534 [2022-11-25 23:57:31,755 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-25 23:57:31,756 INFO L413 NwaCegarLoop]: 1543 mSDtfsCounter, 1150 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:31,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 2609 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-25 23:57:31,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16534 states. [2022-11-25 23:57:32,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16534 to 16519. [2022-11-25 23:57:32,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16519 states, 10378 states have (on average 1.328772403160532) internal successors, (13790), 10499 states have internal predecessors, (13790), 4761 states have call successors, (4761), 1380 states have call predecessors, (4761), 1379 states have return successors, (4754), 4735 states have call predecessors, (4754), 4754 states have call successors, (4754) [2022-11-25 23:57:32,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16519 states to 16519 states and 23305 transitions. [2022-11-25 23:57:32,764 INFO L78 Accepts]: Start accepts. Automaton has 16519 states and 23305 transitions. Word has length 179 [2022-11-25 23:57:32,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:32,764 INFO L495 AbstractCegarLoop]: Abstraction has 16519 states and 23305 transitions. [2022-11-25 23:57:32,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 23:57:32,765 INFO L276 IsEmpty]: Start isEmpty. Operand 16519 states and 23305 transitions. [2022-11-25 23:57:32,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-25 23:57:32,768 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:32,769 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:57:32,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:57:32,769 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:32,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:32,770 INFO L85 PathProgramCache]: Analyzing trace with hash 2052966241, now seen corresponding path program 1 times [2022-11-25 23:57:32,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:32,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264720915] [2022-11-25 23:57:32,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:32,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:33,345 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-25 23:57:33,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:33,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264720915] [2022-11-25 23:57:33,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264720915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:33,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:33,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:57:33,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949508777] [2022-11-25 23:57:33,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:33,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:57:33,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:33,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:57:33,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:57:33,350 INFO L87 Difference]: Start difference. First operand 16519 states and 23305 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 23:57:36,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:37,915 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-25 23:57:39,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:43,943 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-25 23:57:43,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:43,991 INFO L93 Difference]: Finished difference Result 47747 states and 67208 transitions. [2022-11-25 23:57:43,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:57:43,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 181 [2022-11-25 23:57:43,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:44,137 INFO L225 Difference]: With dead ends: 47747 [2022-11-25 23:57:44,137 INFO L226 Difference]: Without dead ends: 31276 [2022-11-25 23:57:44,195 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-25 23:57:44,196 INFO L413 NwaCegarLoop]: 1640 mSDtfsCounter, 1152 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:44,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1152 Valid, 2706 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2022-11-25 23:57:44,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31276 states. [2022-11-25 23:57:46,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31276 to 31243. [2022-11-25 23:57:46,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31243 states, 19584 states have (on average 1.3263888888888888) internal successors, (25976), 19837 states have internal predecessors, (25976), 8967 states have call successors, (8967), 2692 states have call predecessors, (8967), 2691 states have return successors, (8960), 8905 states have call predecessors, (8960), 8960 states have call successors, (8960) [2022-11-25 23:57:46,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31243 states to 31243 states and 43903 transitions. [2022-11-25 23:57:46,196 INFO L78 Accepts]: Start accepts. Automaton has 31243 states and 43903 transitions. Word has length 181 [2022-11-25 23:57:46,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:46,196 INFO L495 AbstractCegarLoop]: Abstraction has 31243 states and 43903 transitions. [2022-11-25 23:57:46,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 23:57:46,197 INFO L276 IsEmpty]: Start isEmpty. Operand 31243 states and 43903 transitions. [2022-11-25 23:57:46,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-25 23:57:46,200 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:46,201 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:57:46,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:57:46,201 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:46,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:46,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1809039624, now seen corresponding path program 1 times [2022-11-25 23:57:46,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:46,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529515599] [2022-11-25 23:57:46,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:46,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:46,838 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-11-25 23:57:46,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:46,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529515599] [2022-11-25 23:57:46,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529515599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:46,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:46,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:57:46,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373355696] [2022-11-25 23:57:46,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:46,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:57:46,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:46,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:57:46,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:57:46,841 INFO L87 Difference]: Start difference. First operand 31243 states and 43903 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 23:57:48,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:53,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:53,429 INFO L93 Difference]: Finished difference Result 35193 states and 48203 transitions. [2022-11-25 23:57:53,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:57:53,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2022-11-25 23:57:53,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:53,585 INFO L225 Difference]: With dead ends: 35193 [2022-11-25 23:57:53,585 INFO L226 Difference]: Without dead ends: 35189 [2022-11-25 23:57:53,605 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-25 23:57:53,606 INFO L413 NwaCegarLoop]: 1168 mSDtfsCounter, 744 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 1667 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:53,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [744 Valid, 1667 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 218 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-25 23:57:53,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35189 states. [2022-11-25 23:57:55,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35189 to 35185. [2022-11-25 23:57:55,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35185 states, 21884 states have (on average 1.310318040577591) internal successors, (28675), 22135 states have internal predecessors, (28675), 9735 states have call successors, (9735), 3566 states have call predecessors, (9735), 3565 states have return successors, (9730), 9675 states have call predecessors, (9730), 9730 states have call successors, (9730) [2022-11-25 23:57:55,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35185 states to 35185 states and 48140 transitions. [2022-11-25 23:57:55,916 INFO L78 Accepts]: Start accepts. Automaton has 35185 states and 48140 transitions. Word has length 181 [2022-11-25 23:57:55,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:55,917 INFO L495 AbstractCegarLoop]: Abstraction has 35185 states and 48140 transitions. [2022-11-25 23:57:55,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 23:57:55,918 INFO L276 IsEmpty]: Start isEmpty. Operand 35185 states and 48140 transitions. [2022-11-25 23:57:55,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-25 23:57:55,920 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:55,921 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:57:55,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:57:55,921 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:55,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:55,922 INFO L85 PathProgramCache]: Analyzing trace with hash 245252927, now seen corresponding path program 1 times [2022-11-25 23:57:55,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:55,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318162730] [2022-11-25 23:57:55,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:55,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:56,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:56,652 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-11-25 23:57:56,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:56,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318162730] [2022-11-25 23:57:56,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318162730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:56,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:56,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:57:56,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963371037] [2022-11-25 23:57:56,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:56,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:57:56,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:56,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:57:56,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:57:56,655 INFO L87 Difference]: Start difference. First operand 35185 states and 48140 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 23:57:57,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:01,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:05,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:58:05,754 INFO L93 Difference]: Finished difference Result 86457 states and 117921 transitions. [2022-11-25 23:58:05,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:58:05,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2022-11-25 23:58:05,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:58:06,015 INFO L225 Difference]: With dead ends: 86457 [2022-11-25 23:58:06,016 INFO L226 Difference]: Without dead ends: 51320 [2022-11-25 23:58:06,112 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-25 23:58:06,114 INFO L413 NwaCegarLoop]: 1278 mSDtfsCounter, 712 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 2220 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:58:06,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 2220 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-25 23:58:06,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51320 states. [2022-11-25 23:58:08,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51320 to 50818. [2022-11-25 23:58:08,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50818 states, 32041 states have (on average 1.314815392778003) internal successors, (42128), 32695 states have internal predecessors, (42128), 13315 states have call successors, (13315), 5611 states have call predecessors, (13315), 5461 states have return successors, (13564), 12767 states have call predecessors, (13564), 13308 states have call successors, (13564) [2022-11-25 23:58:09,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50818 states to 50818 states and 69007 transitions. [2022-11-25 23:58:09,187 INFO L78 Accepts]: Start accepts. Automaton has 50818 states and 69007 transitions. Word has length 182 [2022-11-25 23:58:09,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:58:09,189 INFO L495 AbstractCegarLoop]: Abstraction has 50818 states and 69007 transitions. [2022-11-25 23:58:09,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 23:58:09,190 INFO L276 IsEmpty]: Start isEmpty. Operand 50818 states and 69007 transitions. [2022-11-25 23:58:09,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-25 23:58:09,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:58:09,193 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:58:09,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:58:09,193 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:58:09,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:58:09,194 INFO L85 PathProgramCache]: Analyzing trace with hash -987489557, now seen corresponding path program 1 times [2022-11-25 23:58:09,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:58:09,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419490488] [2022-11-25 23:58:09,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:58:09,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:58:09,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:09,573 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-11-25 23:58:09,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:58:09,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419490488] [2022-11-25 23:58:09,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419490488] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:58:09,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:58:09,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:58:09,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569275530] [2022-11-25 23:58:09,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:58:09,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:58:09,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:58:09,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:58:09,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:58:09,576 INFO L87 Difference]: Start difference. First operand 50818 states and 69007 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 23:58:11,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:13,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:15,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:58:15,689 INFO L93 Difference]: Finished difference Result 50820 states and 69008 transitions. [2022-11-25 23:58:15,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:58:15,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2022-11-25 23:58:15,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:58:15,946 INFO L225 Difference]: With dead ends: 50820 [2022-11-25 23:58:15,946 INFO L226 Difference]: Without dead ends: 50813 [2022-11-25 23:58:15,967 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-25 23:58:15,970 INFO L413 NwaCegarLoop]: 1123 mSDtfsCounter, 1197 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:58:15,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 1123 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-25 23:58:16,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50813 states. [2022-11-25 23:58:18,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50813 to 50813. [2022-11-25 23:58:18,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50813 states, 32037 states have (on average 1.313294003808097) internal successors, (42074), 32690 states have internal predecessors, (42074), 13314 states have call successors, (13314), 5611 states have call predecessors, (13314), 5461 states have return successors, (13564), 12767 states have call predecessors, (13564), 13308 states have call successors, (13564) [2022-11-25 23:58:19,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50813 states to 50813 states and 68952 transitions. [2022-11-25 23:58:19,099 INFO L78 Accepts]: Start accepts. Automaton has 50813 states and 68952 transitions. Word has length 183 [2022-11-25 23:58:19,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:58:19,100 INFO L495 AbstractCegarLoop]: Abstraction has 50813 states and 68952 transitions. [2022-11-25 23:58:19,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 23:58:19,100 INFO L276 IsEmpty]: Start isEmpty. Operand 50813 states and 68952 transitions. [2022-11-25 23:58:19,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-11-25 23:58:19,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:58:19,106 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 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] [2022-11-25 23:58:19,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 23:58:19,106 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:58:19,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:58:19,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1524325652, now seen corresponding path program 1 times [2022-11-25 23:58:19,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:58:19,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066332117] [2022-11-25 23:58:19,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:58:19,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:58:19,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:19,534 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-25 23:58:19,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:58:19,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066332117] [2022-11-25 23:58:19,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066332117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:58:19,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:58:19,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:58:19,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637607299] [2022-11-25 23:58:19,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:58:19,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:58:19,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:58:19,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:58:19,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:58:19,538 INFO L87 Difference]: Start difference. First operand 50813 states and 68952 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-25 23:58:21,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:24,839 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-25 23:58:28,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:58:28,200 INFO L93 Difference]: Finished difference Result 76649 states and 103981 transitions. [2022-11-25 23:58:28,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:58:28,206 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 246 [2022-11-25 23:58:28,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:58:28,306 INFO L225 Difference]: With dead ends: 76649 [2022-11-25 23:58:28,307 INFO L226 Difference]: Without dead ends: 25870 [2022-11-25 23:58:28,424 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-25 23:58:28,425 INFO L413 NwaCegarLoop]: 1126 mSDtfsCounter, 6 mSDsluCounter, 1118 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2244 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:58:28,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2244 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 253 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-25 23:58:28,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25870 states. [2022-11-25 23:58:29,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25870 to 25641. [2022-11-25 23:58:29,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25641 states, 16147 states have (on average 1.3155384901220042) internal successors, (21242), 16482 states have internal predecessors, (21242), 6724 states have call successors, (6724), 2845 states have call predecessors, (6724), 2769 states have return successors, (6846), 6441 states have call predecessors, (6846), 6718 states have call successors, (6846) [2022-11-25 23:58:29,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25641 states to 25641 states and 34812 transitions. [2022-11-25 23:58:29,586 INFO L78 Accepts]: Start accepts. Automaton has 25641 states and 34812 transitions. Word has length 246 [2022-11-25 23:58:29,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:58:29,586 INFO L495 AbstractCegarLoop]: Abstraction has 25641 states and 34812 transitions. [2022-11-25 23:58:29,587 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-25 23:58:29,587 INFO L276 IsEmpty]: Start isEmpty. Operand 25641 states and 34812 transitions. [2022-11-25 23:58:29,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-25 23:58:29,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:58:29,596 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 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] [2022-11-25 23:58:29,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 23:58:29,596 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:58:29,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:58:29,597 INFO L85 PathProgramCache]: Analyzing trace with hash -379441459, now seen corresponding path program 1 times [2022-11-25 23:58:29,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:58:29,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720778759] [2022-11-25 23:58:29,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:58:29,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:58:29,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:30,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1638 trivial. 0 not checked. [2022-11-25 23:58:30,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:58:30,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720778759] [2022-11-25 23:58:30,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720778759] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:58:30,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:58:30,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:58:30,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781152971] [2022-11-25 23:58:30,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:58:30,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:58:30,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:58:30,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:58:30,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:58:30,101 INFO L87 Difference]: Start difference. First operand 25641 states and 34812 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-25 23:58:32,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:34,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:36,598 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-25 23:58:38,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:41,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:42,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:58:42,597 INFO L93 Difference]: Finished difference Result 63947 states and 86947 transitions. [2022-11-25 23:58:42,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:58:42,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 298 [2022-11-25 23:58:42,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:58:42,751 INFO L225 Difference]: With dead ends: 63947 [2022-11-25 23:58:42,751 INFO L226 Difference]: Without dead ends: 38403 [2022-11-25 23:58:42,816 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-25 23:58:42,817 INFO L413 NwaCegarLoop]: 1532 mSDtfsCounter, 1164 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:58:42,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1164 Valid, 2627 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 288 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2022-11-25 23:58:42,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38403 states. [2022-11-25 23:58:44,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38403 to 38377. [2022-11-25 23:58:44,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38377 states, 24297 states have (on average 1.314977157673787) internal successors, (31950), 24800 states have internal predecessors, (31950), 9970 states have call successors, (9970), 4221 states have call predecessors, (9970), 4109 states have return successors, (10124), 9547 states have call predecessors, (10124), 9964 states have call successors, (10124) [2022-11-25 23:58:44,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38377 states to 38377 states and 52044 transitions. [2022-11-25 23:58:44,498 INFO L78 Accepts]: Start accepts. Automaton has 38377 states and 52044 transitions. Word has length 298 [2022-11-25 23:58:44,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:58:44,498 INFO L495 AbstractCegarLoop]: Abstraction has 38377 states and 52044 transitions. [2022-11-25 23:58:44,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-25 23:58:44,499 INFO L276 IsEmpty]: Start isEmpty. Operand 38377 states and 52044 transitions. [2022-11-25 23:58:44,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-25 23:58:44,506 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:58:44,507 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 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] [2022-11-25 23:58:44,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 23:58:44,507 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:58:44,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:58:44,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1343616537, now seen corresponding path program 1 times [2022-11-25 23:58:44,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:58:44,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456529633] [2022-11-25 23:58:44,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:58:44,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:58:44,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:45,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1640 trivial. 0 not checked. [2022-11-25 23:58:45,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:58:45,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456529633] [2022-11-25 23:58:45,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456529633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:58:45,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:58:45,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:58:45,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520798869] [2022-11-25 23:58:45,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:58:45,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:58:45,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:58:45,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:58:45,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:58:45,194 INFO L87 Difference]: Start difference. First operand 38377 states and 52044 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:58:47,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:50,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:58:52,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:58:52,912 INFO L93 Difference]: Finished difference Result 76660 states and 103962 transitions. [2022-11-25 23:58:52,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:58:52,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 297 [2022-11-25 23:58:52,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:58:53,065 INFO L225 Difference]: With dead ends: 76660 [2022-11-25 23:58:53,065 INFO L226 Difference]: Without dead ends: 38380 [2022-11-25 23:58:53,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-25 23:58:53,476 INFO L413 NwaCegarLoop]: 1558 mSDtfsCounter, 1037 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:58:53,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 2228 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-25 23:58:53,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38380 states. [2022-11-25 23:58:54,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38380 to 37815. [2022-11-25 23:58:54,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37815 states, 24058 states have (on average 1.3109568542688503) internal successors, (31539), 24392 states have internal predecessors, (31539), 9670 states have call successors, (9670), 4113 states have call predecessors, (9670), 4086 states have return successors, (9605), 9501 states have call predecessors, (9605), 9605 states have call successors, (9605) [2022-11-25 23:58:54,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37815 states to 37815 states and 50814 transitions. [2022-11-25 23:58:54,997 INFO L78 Accepts]: Start accepts. Automaton has 37815 states and 50814 transitions. Word has length 297 [2022-11-25 23:58:54,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:58:54,998 INFO L495 AbstractCegarLoop]: Abstraction has 37815 states and 50814 transitions. [2022-11-25 23:58:54,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:58:54,998 INFO L276 IsEmpty]: Start isEmpty. Operand 37815 states and 50814 transitions. [2022-11-25 23:58:55,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2022-11-25 23:58:55,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:58:55,009 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 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] [2022-11-25 23:58:55,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 23:58:55,009 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:58:55,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:58:55,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1460420658, now seen corresponding path program 1 times [2022-11-25 23:58:55,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:58:55,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215313398] [2022-11-25 23:58:55,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:58:55,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:58:55,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:55,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1643 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1643 trivial. 0 not checked. [2022-11-25 23:58:55,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:58:55,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215313398] [2022-11-25 23:58:55,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215313398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:58:55,836 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:58:55,836 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:58:55,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698285712] [2022-11-25 23:58:55,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:58:55,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:58:55,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:58:55,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:58:55,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:58:55,839 INFO L87 Difference]: Start difference. First operand 37815 states and 50814 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 23:58:57,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:00,667 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-25 23:59:04,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:59:04,115 INFO L93 Difference]: Finished difference Result 37825 states and 50822 transitions. [2022-11-25 23:59:04,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:59:04,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 311 [2022-11-25 23:59:04,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:59:04,238 INFO L225 Difference]: With dead ends: 37825 [2022-11-25 23:59:04,238 INFO L226 Difference]: Without dead ends: 37822 [2022-11-25 23:59:04,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-25 23:59:04,257 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 569 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1929 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:59:04,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1929 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 229 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-25 23:59:04,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37822 states. [2022-11-25 23:59:05,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37822 to 37814. [2022-11-25 23:59:05,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37814 states, 24058 states have (on average 1.3076315570704131) internal successors, (31459), 24391 states have internal predecessors, (31459), 9669 states have call successors, (9669), 4113 states have call predecessors, (9669), 4086 states have return successors, (9605), 9501 states have call predecessors, (9605), 9605 states have call successors, (9605) [2022-11-25 23:59:05,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37814 states to 37814 states and 50733 transitions. [2022-11-25 23:59:05,831 INFO L78 Accepts]: Start accepts. Automaton has 37814 states and 50733 transitions. Word has length 311 [2022-11-25 23:59:05,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:59:05,832 INFO L495 AbstractCegarLoop]: Abstraction has 37814 states and 50733 transitions. [2022-11-25 23:59:05,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 23:59:05,832 INFO L276 IsEmpty]: Start isEmpty. Operand 37814 states and 50733 transitions. [2022-11-25 23:59:05,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-25 23:59:05,873 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:59:05,873 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 4, 4, 4, 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] [2022-11-25 23:59:05,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 23:59:05,874 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:59:05,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:59:05,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1621000101, now seen corresponding path program 1 times [2022-11-25 23:59:05,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:59:05,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409424256] [2022-11-25 23:59:05,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:59:05,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:59:06,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:59:07,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2022-11-25 23:59:07,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:59:07,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409424256] [2022-11-25 23:59:07,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409424256] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:59:07,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:59:07,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:59:07,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317172598] [2022-11-25 23:59:07,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:59:07,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:59:07,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:59:07,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:59:07,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:59:07,577 INFO L87 Difference]: Start difference. First operand 37814 states and 50733 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-25 23:59:09,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:12,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:14,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-25 23:59:15,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:19,440 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-25 23:59:25,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:25,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:59:25,525 INFO L93 Difference]: Finished difference Result 100841 states and 141762 transitions. [2022-11-25 23:59:25,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:59:25,533 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 355 [2022-11-25 23:59:25,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:59:25,823 INFO L225 Difference]: With dead ends: 100841 [2022-11-25 23:59:25,823 INFO L226 Difference]: Without dead ends: 63124 [2022-11-25 23:59:25,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:59:25,923 INFO L413 NwaCegarLoop]: 1749 mSDtfsCounter, 985 mSDsluCounter, 2640 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 211 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 4389 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:59:25,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 4389 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 461 Invalid, 2 Unknown, 0 Unchecked, 14.9s Time] [2022-11-25 23:59:25,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63124 states. [2022-11-25 23:59:28,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63124 to 37862. [2022-11-25 23:59:28,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37862 states, 24106 states have (on average 1.3060233966647308) internal successors, (31483), 24439 states have internal predecessors, (31483), 9669 states have call successors, (9669), 4113 states have call predecessors, (9669), 4086 states have return successors, (9605), 9501 states have call predecessors, (9605), 9605 states have call successors, (9605) [2022-11-25 23:59:28,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37862 states to 37862 states and 50757 transitions. [2022-11-25 23:59:28,372 INFO L78 Accepts]: Start accepts. Automaton has 37862 states and 50757 transitions. Word has length 355 [2022-11-25 23:59:28,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:59:28,373 INFO L495 AbstractCegarLoop]: Abstraction has 37862 states and 50757 transitions. [2022-11-25 23:59:28,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-25 23:59:28,375 INFO L276 IsEmpty]: Start isEmpty. Operand 37862 states and 50757 transitions. [2022-11-25 23:59:28,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-25 23:59:28,418 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:59:28,419 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 4, 4, 4, 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] [2022-11-25 23:59:28,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 23:59:28,419 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:59:28,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:59:28,420 INFO L85 PathProgramCache]: Analyzing trace with hash 2027608149, now seen corresponding path program 1 times [2022-11-25 23:59:28,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:59:28,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298132851] [2022-11-25 23:59:28,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:59:28,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:59:28,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:59:28,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2022-11-25 23:59:28,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:59:28,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298132851] [2022-11-25 23:59:28,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298132851] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:59:28,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:59:28,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:59:28,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559023947] [2022-11-25 23:59:28,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:59:28,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:59:28,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:59:28,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:59:28,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:59:28,943 INFO L87 Difference]: Start difference. First operand 37862 states and 50757 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-25 23:59:30,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:32,570 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-25 23:59:34,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:38,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:40,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:59:40,911 INFO L93 Difference]: Finished difference Result 86848 states and 119316 transitions. [2022-11-25 23:59:40,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:59:40,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 359 [2022-11-25 23:59:40,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:59:41,103 INFO L225 Difference]: With dead ends: 86848 [2022-11-25 23:59:41,103 INFO L226 Difference]: Without dead ends: 49083 [2022-11-25 23:59:41,184 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-25 23:59:41,185 INFO L413 NwaCegarLoop]: 1500 mSDtfsCounter, 351 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:59:41,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 2577 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 265 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2022-11-25 23:59:41,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49083 states. [2022-11-25 23:59:43,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49083 to 37910. [2022-11-25 23:59:43,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37910 states, 24130 states have (on average 1.3047244094488188) internal successors, (31483), 24463 states have internal predecessors, (31483), 9693 states have call successors, (9693), 4113 states have call predecessors, (9693), 4086 states have return successors, (9629), 9525 states have call predecessors, (9629), 9629 states have call successors, (9629) [2022-11-25 23:59:43,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37910 states to 37910 states and 50805 transitions. [2022-11-25 23:59:43,729 INFO L78 Accepts]: Start accepts. Automaton has 37910 states and 50805 transitions. Word has length 359 [2022-11-25 23:59:43,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:59:43,730 INFO L495 AbstractCegarLoop]: Abstraction has 37910 states and 50805 transitions. [2022-11-25 23:59:43,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-25 23:59:43,730 INFO L276 IsEmpty]: Start isEmpty. Operand 37910 states and 50805 transitions. [2022-11-25 23:59:43,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2022-11-25 23:59:43,774 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:59:43,775 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 4, 4, 4, 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] [2022-11-25 23:59:43,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-25 23:59:43,775 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:59:43,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:59:43,776 INFO L85 PathProgramCache]: Analyzing trace with hash -565800684, now seen corresponding path program 1 times [2022-11-25 23:59:43,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:59:43,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834252388] [2022-11-25 23:59:43,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:59:43,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:59:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:59:45,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2022-11-25 23:59:45,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:59:45,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834252388] [2022-11-25 23:59:45,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834252388] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:59:45,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:59:45,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:59:45,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647766552] [2022-11-25 23:59:45,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:59:45,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:59:45,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:59:45,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:59:45,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:59:45,234 INFO L87 Difference]: Start difference. First operand 37910 states and 50805 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-25 23:59:47,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:50,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:52,083 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-25 23:59:53,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:59:57,857 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 00:00:01,842 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 00:00:03,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:00:05,514 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 00:00:07,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:00:09,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:00:09,245 INFO L93 Difference]: Finished difference Result 105525 states and 149188 transitions. [2022-11-26 00:00:09,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:00:09,246 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 362 [2022-11-26 00:00:09,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:00:09,663 INFO L225 Difference]: With dead ends: 105525 [2022-11-26 00:00:09,663 INFO L226 Difference]: Without dead ends: 67712 [2022-11-26 00:00:09,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:00:09,734 INFO L413 NwaCegarLoop]: 1789 mSDtfsCounter, 1198 mSDsluCounter, 2917 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 191 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 4706 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:00:09,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 4706 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 473 Invalid, 5 Unknown, 0 Unchecked, 20.3s Time] [2022-11-26 00:00:09,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67712 states. [2022-11-26 00:00:12,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67712 to 37515. [2022-11-26 00:00:12,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37515 states, 23931 states have (on average 1.3042079311353474) internal successors, (31211), 24240 states have internal predecessors, (31211), 9570 states have call successors, (9570), 4040 states have call predecessors, (9570), 4013 states have return successors, (9507), 9426 states have call predecessors, (9507), 9507 states have call successors, (9507) [2022-11-26 00:00:12,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37515 states to 37515 states and 50288 transitions. [2022-11-26 00:00:12,284 INFO L78 Accepts]: Start accepts. Automaton has 37515 states and 50288 transitions. Word has length 362 [2022-11-26 00:00:12,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:00:12,284 INFO L495 AbstractCegarLoop]: Abstraction has 37515 states and 50288 transitions. [2022-11-26 00:00:12,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-26 00:00:12,284 INFO L276 IsEmpty]: Start isEmpty. Operand 37515 states and 50288 transitions. [2022-11-26 00:00:12,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2022-11-26 00:00:12,343 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:00:12,343 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 5, 5, 5, 3, 2, 2, 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, 1, 1, 1, 1] [2022-11-26 00:00:12,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-26 00:00:12,343 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:00:12,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:00:12,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1370413915, now seen corresponding path program 1 times [2022-11-26 00:00:12,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:00:12,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029936562] [2022-11-26 00:00:12,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:00:12,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:00:12,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:00:14,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1695 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1681 trivial. 0 not checked. [2022-11-26 00:00:14,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:00:14,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029936562] [2022-11-26 00:00:14,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029936562] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:00:14,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90815725] [2022-11-26 00:00:14,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:00:14,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:00:14,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:00:14,833 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:00:14,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:00:17,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:00:17,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 6163 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:00:17,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:00:17,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1695 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1689 trivial. 0 not checked. [2022-11-26 00:00:17,405 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:00:17,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90815725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:00:17,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:00:17,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-11-26 00:00:17,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742608364] [2022-11-26 00:00:17,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:00:17,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:00:17,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:00:17,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:00:17,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:00:17,408 INFO L87 Difference]: Start difference. First operand 37515 states and 50288 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-26 00:00:19,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:00:22,709 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 00:00:26,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:00:26,724 INFO L93 Difference]: Finished difference Result 75197 states and 100928 transitions. [2022-11-26 00:00:26,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:00:26,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 415 [2022-11-26 00:00:26,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:00:26,831 INFO L225 Difference]: With dead ends: 75197 [2022-11-26 00:00:26,831 INFO L226 Difference]: Without dead ends: 37779 [2022-11-26 00:00:26,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:00:26,928 INFO L413 NwaCegarLoop]: 1123 mSDtfsCounter, 11 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:00:26,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2236 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-26 00:00:26,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37779 states. [2022-11-26 00:00:29,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37779 to 37683. [2022-11-26 00:00:29,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37683 states, 24075 states have (on average 1.3053790238836969) internal successors, (31427), 24384 states have internal predecessors, (31427), 9594 states have call successors, (9594), 4040 states have call predecessors, (9594), 4013 states have return successors, (9531), 9450 states have call predecessors, (9531), 9531 states have call successors, (9531) [2022-11-26 00:00:29,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37683 states to 37683 states and 50552 transitions. [2022-11-26 00:00:29,443 INFO L78 Accepts]: Start accepts. Automaton has 37683 states and 50552 transitions. Word has length 415 [2022-11-26 00:00:29,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:00:29,444 INFO L495 AbstractCegarLoop]: Abstraction has 37683 states and 50552 transitions. [2022-11-26 00:00:29,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-26 00:00:29,444 INFO L276 IsEmpty]: Start isEmpty. Operand 37683 states and 50552 transitions. [2022-11-26 00:00:29,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2022-11-26 00:00:29,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:00:29,521 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 5, 5, 5, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2022-11-26 00:00:29,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:00:29,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-26 00:00:29,746 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:00:29,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:00:29,747 INFO L85 PathProgramCache]: Analyzing trace with hash 168220080, now seen corresponding path program 1 times [2022-11-26 00:00:29,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:00:29,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063570852] [2022-11-26 00:00:29,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:00:29,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:00:30,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:00:32,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1697 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2022-11-26 00:00:32,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:00:32,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063570852] [2022-11-26 00:00:32,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063570852] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:00:32,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531570646] [2022-11-26 00:00:32,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:00:32,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:00:32,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:00:32,277 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:00:32,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:00:34,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:00:34,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 6253 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-26 00:00:34,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:00:34,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1697 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1690 trivial. 0 not checked. [2022-11-26 00:00:34,416 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:00:34,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531570646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:00:34,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:00:34,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2022-11-26 00:00:34,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686895388] [2022-11-26 00:00:34,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:00:34,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 00:00:34,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:00:34,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 00:00:34,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:00:34,420 INFO L87 Difference]: Start difference. First operand 37683 states and 50552 transitions. Second operand has 8 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 3 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (52), 4 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-26 00:00:35,574 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 00:00:37,599 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 00:00:40,031 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 00:00:45,497 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 00:00:59,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:01:01,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:01:01,103 INFO L93 Difference]: Finished difference Result 90982 states and 125835 transitions. [2022-11-26 00:01:01,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-26 00:01:01,104 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 3 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (52), 4 states have call predecessors, (52), 3 states have call successors, (52) Word has length 419 [2022-11-26 00:01:01,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:01:01,263 INFO L225 Difference]: With dead ends: 90982 [2022-11-26 00:01:01,263 INFO L226 Difference]: Without dead ends: 53396 [2022-11-26 00:01:01,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2022-11-26 00:01:01,336 INFO L413 NwaCegarLoop]: 1696 mSDtfsCounter, 417 mSDsluCounter, 9604 mSDsCounter, 0 mSdLazyCounter, 1234 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 11300 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1234 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:01:01,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 11300 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1234 Invalid, 3 Unknown, 0 Unchecked, 23.0s Time] [2022-11-26 00:01:01,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53396 states. [2022-11-26 00:01:03,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53396 to 38307. [2022-11-26 00:01:03,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38307 states, 24579 states have (on average 1.307905122258839) internal successors, (32147), 24888 states have internal predecessors, (32147), 9690 states have call successors, (9690), 4040 states have call predecessors, (9690), 4037 states have return successors, (9675), 9570 states have call predecessors, (9675), 9627 states have call successors, (9675) [2022-11-26 00:01:03,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38307 states to 38307 states and 51512 transitions. [2022-11-26 00:01:03,953 INFO L78 Accepts]: Start accepts. Automaton has 38307 states and 51512 transitions. Word has length 419 [2022-11-26 00:01:03,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:01:03,953 INFO L495 AbstractCegarLoop]: Abstraction has 38307 states and 51512 transitions. [2022-11-26 00:01:03,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 3 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (52), 4 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-26 00:01:03,954 INFO L276 IsEmpty]: Start isEmpty. Operand 38307 states and 51512 transitions. [2022-11-26 00:01:04,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2022-11-26 00:01:04,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:01:04,006 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 5, 5, 5, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:01:04,022 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-26 00:01:04,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-26 00:01:04,218 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:01:04,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:01:04,218 INFO L85 PathProgramCache]: Analyzing trace with hash 284428806, now seen corresponding path program 1 times [2022-11-26 00:01:04,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:01:04,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991563590] [2022-11-26 00:01:04,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:04,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:01:04,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:01:06,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1702 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1688 trivial. 0 not checked. [2022-11-26 00:01:06,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:01:06,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991563590] [2022-11-26 00:01:06,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991563590] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:01:06,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299392463] [2022-11-26 00:01:06,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:01:06,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:01:06,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:01:06,724 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:01:06,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05314502-87fc-478d-9966-1eb190dae9c1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process