./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh --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 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 03:15:07,886 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 03:15:07,888 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 03:15:07,900 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 03:15:07,901 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 03:15:07,902 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 03:15:07,902 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 03:15:07,904 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 03:15:07,905 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 03:15:07,905 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 03:15:07,906 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 03:15:07,907 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 03:15:07,907 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 03:15:07,908 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 03:15:07,909 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 03:15:07,909 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 03:15:07,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 03:15:07,911 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 03:15:07,912 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 03:15:07,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 03:15:07,914 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 03:15:07,915 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 03:15:07,916 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 03:15:07,916 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 03:15:07,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 03:15:07,919 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 03:15:07,919 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 03:15:07,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 03:15:07,920 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 03:15:07,920 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 03:15:07,921 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 03:15:07,921 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 03:15:07,922 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 03:15:07,922 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 03:15:07,923 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 03:15:07,923 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 03:15:07,923 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 03:15:07,924 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 03:15:07,924 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 03:15:07,924 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 03:15:07,925 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 03:15:07,925 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 03:15:07,940 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 03:15:07,940 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 03:15:07,941 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 03:15:07,941 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 03:15:07,941 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 03:15:07,941 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 03:15:07,942 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 03:15:07,942 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 03:15:07,943 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 03:15:07,943 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 03:15:07,943 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 03:15:07,943 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 03:15:07,943 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 03:15:07,944 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 03:15:07,944 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 03:15:07,945 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:15:07,945 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 03:15:07,945 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 03:15:07,945 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 03:15:07,945 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 03:15:07,945 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 03:15:07,945 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 03:15:07,945 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 03:15:07,946 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 03:15:07,946 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_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/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_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh 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 -> 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae [2022-12-14 03:15:08,142 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 03:15:08,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 03:15:08,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 03:15:08,164 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 03:15:08,165 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 03:15:08,166 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2022-12-14 03:15:10,740 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 03:15:11,089 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 03:15:11,090 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2022-12-14 03:15:11,112 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/data/21e8b3c6a/4f71054cb0e4499782b167c97aa1f2f5/FLAG20d6d313c [2022-12-14 03:15:11,305 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/data/21e8b3c6a/4f71054cb0e4499782b167c97aa1f2f5 [2022-12-14 03:15:11,307 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 03:15:11,308 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 03:15:11,309 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 03:15:11,309 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 03:15:11,311 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 03:15:11,312 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:15:11" (1/1) ... [2022-12-14 03:15:11,313 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b95fd8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:11, skipping insertion in model container [2022-12-14 03:15:11,313 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:15:11" (1/1) ... [2022-12-14 03:15:11,318 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 03:15:11,397 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 03:15:11,727 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 03:15:11,774 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-14 03:15:11,890 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 03:15:11,904 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 03:15:11,908 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 03:15:11,921 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 03:15:11,941 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 03:15:11,942 WARN L623 FunctionHandler]: Unknown extern function rcu_is_cpu_idle [2022-12-14 03:15:11,942 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-14 03:15:11,942 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-14 03:15:11,949 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 03:15:11,967 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:15:11,972 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:15:12,099 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 03:15:12,100 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 03:15:12,101 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 03:15:12,101 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-14 03:15:12,105 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 03:15:12,105 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 03:15:12,170 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 03:15:12,171 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 03:15:12,172 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-14 03:15:12,272 WARN L623 FunctionHandler]: Unknown extern function scsi_device_get [2022-12-14 03:15:12,278 WARN L623 FunctionHandler]: Unknown extern function scsi_device_put [2022-12-14 03:15:12,288 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 03:15:12,289 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 03:15:12,290 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 03:15:12,301 WARN L623 FunctionHandler]: Unknown extern function scsi_normalize_sense [2022-12-14 03:15:12,302 WARN L623 FunctionHandler]: Unknown extern function scsi_get_sense_info_fld [2022-12-14 03:15:12,304 WARN L623 FunctionHandler]: Unknown extern function scsi_sense_desc_find [2022-12-14 03:15:12,310 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,312 WARN L623 FunctionHandler]: Unknown extern function __scsi_print_sense [2022-12-14 03:15:12,325 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,329 WARN L623 FunctionHandler]: Unknown extern function complete [2022-12-14 03:15:12,329 WARN L623 FunctionHandler]: Unknown extern function blk_rq_unmap_user [2022-12-14 03:15:12,330 WARN L623 FunctionHandler]: Unknown extern function __blk_put_request [2022-12-14 03:15:12,335 WARN L623 FunctionHandler]: Unknown extern function blk_get_request [2022-12-14 03:15:12,336 WARN L623 FunctionHandler]: Unknown extern function blk_rq_map_user [2022-12-14 03:15:12,336 WARN L623 FunctionHandler]: Unknown extern function blk_put_request [2022-12-14 03:15:12,339 WARN L623 FunctionHandler]: Unknown extern function blk_execute_rq_nowait [2022-12-14 03:15:12,345 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,351 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-12-14 03:15:12,355 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-12-14 03:15:12,363 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,371 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,387 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,392 WARN L623 FunctionHandler]: Unknown extern function scsi_ioctl [2022-12-14 03:15:12,402 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 03:15:12,415 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,420 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,424 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,432 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_get_device [2022-12-14 03:15:12,432 WARN L623 FunctionHandler]: Unknown extern function scsi_block_when_processing_errors [2022-12-14 03:15:12,433 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,436 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_put_device [2022-12-14 03:15:12,447 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,456 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_put_device [2022-12-14 03:15:12,460 WARN L623 FunctionHandler]: Unknown extern function scsi_block_when_processing_errors [2022-12-14 03:15:12,470 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,481 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,484 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,508 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,509 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,537 WARN L623 FunctionHandler]: Unknown extern function blk_queue_rq_timeout [2022-12-14 03:15:12,538 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,564 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:15:12,577 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,637 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,643 WARN L623 FunctionHandler]: Unknown extern function scsi_nonblockable_ioctl [2022-12-14 03:15:12,644 WARN L623 FunctionHandler]: Unknown extern function scsi_block_when_processing_errors [2022-12-14 03:15:12,655 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 03:15:12,655 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,670 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 03:15:12,671 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-12-14 03:15:12,671 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-12-14 03:15:12,672 WARN L623 FunctionHandler]: Unknown extern function scsi_ioctl [2022-12-14 03:15:12,681 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,682 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,685 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 03:15:12,686 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,688 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,698 WARN L623 FunctionHandler]: Unknown extern function cdev_alloc [2022-12-14 03:15:12,698 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,698 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-12-14 03:15:12,699 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,699 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,701 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 03:15:12,702 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,702 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 03:15:12,706 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_link [2022-12-14 03:15:12,710 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_link [2022-12-14 03:15:12,711 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 03:15:12,711 WARN L623 FunctionHandler]: Unknown extern function device_unregister [2022-12-14 03:15:12,713 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-12-14 03:15:12,713 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,714 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,714 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-12-14 03:15:12,714 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,715 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,715 WARN L623 FunctionHandler]: Unknown extern function blk_get_queue [2022-12-14 03:15:12,716 WARN L623 FunctionHandler]: Unknown extern function blk_queue_rq_timeout [2022-12-14 03:15:12,718 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 03:15:12,718 WARN L623 FunctionHandler]: Unknown extern function idr_preload [2022-12-14 03:15:12,719 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 03:15:12,719 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,719 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 03:15:12,720 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 03:15:12,720 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_put_device [2022-12-14 03:15:12,720 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-12-14 03:15:12,721 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-12-14 03:15:12,721 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 03:15:12,722 WARN L623 FunctionHandler]: Unknown extern function blk_put_queue [2022-12-14 03:15:12,722 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 03:15:12,722 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,722 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,723 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:12,723 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_get_device [2022-12-14 03:15:12,724 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 03:15:12,725 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,725 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,725 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 03:15:12,725 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,729 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,729 WARN L623 FunctionHandler]: Unknown extern function __class_register [2022-12-14 03:15:12,729 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,730 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-12-14 03:15:12,730 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,730 WARN L623 FunctionHandler]: Unknown extern function scsi_register_driver [2022-12-14 03:15:12,730 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:15:12,731 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 03:15:12,731 WARN L623 FunctionHandler]: Unknown extern function class_unregister [2022-12-14 03:15:12,734 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:15:12,734 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 03:15:12,734 WARN L623 FunctionHandler]: Unknown extern function class_unregister [2022-12-14 03:15:12,735 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,749 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:12,750 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:12,750 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:12,750 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:12,750 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:12,751 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:12,751 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:12,751 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:12,751 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:12,752 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:12,752 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:12,755 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:12,759 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:12,762 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:12,766 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:12,770 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:12,775 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-12-14 03:15:12,776 WARN L623 FunctionHandler]: Unknown extern function get_user_pages [2022-12-14 03:15:12,776 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-12-14 03:15:12,777 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 03:15:12,777 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,778 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 03:15:12,778 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:12,796 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,796 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:12,796 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value_probe [2022-12-14 03:15:12,797 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,797 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,797 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:12,797 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,797 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:12,798 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,798 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:12,798 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,798 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,799 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,799 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,799 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:12,800 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:12,800 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,800 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:12,800 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 03:15:12,801 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,801 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:12,801 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,801 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:12,802 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,802 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 03:15:12,802 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,803 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 03:15:12,803 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,803 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 03:15:12,803 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,804 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,804 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:12,804 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:12,807 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_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2022-12-14 03:15:12,888 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:15:12,906 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 03:15:12,946 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 03:15:12,947 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-14 03:15:12,949 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 03:15:12,949 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 03:15:12,950 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 03:15:12,950 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 03:15:12,951 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 03:15:12,951 WARN L623 FunctionHandler]: Unknown extern function rcu_is_cpu_idle [2022-12-14 03:15:12,952 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-14 03:15:12,952 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-14 03:15:12,952 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 03:15:12,953 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:15:12,954 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:15:12,958 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 03:15:12,958 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 03:15:12,959 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 03:15:12,959 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-14 03:15:12,959 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 03:15:12,959 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 03:15:12,961 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 03:15:12,962 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 03:15:12,962 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-14 03:15:12,965 WARN L623 FunctionHandler]: Unknown extern function scsi_device_get [2022-12-14 03:15:12,966 WARN L623 FunctionHandler]: Unknown extern function scsi_device_put [2022-12-14 03:15:12,988 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 03:15:12,989 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 03:15:12,989 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 03:15:12,991 WARN L623 FunctionHandler]: Unknown extern function scsi_normalize_sense [2022-12-14 03:15:12,991 WARN L623 FunctionHandler]: Unknown extern function scsi_get_sense_info_fld [2022-12-14 03:15:12,992 WARN L623 FunctionHandler]: Unknown extern function scsi_sense_desc_find [2022-12-14 03:15:12,994 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:12,995 WARN L623 FunctionHandler]: Unknown extern function __scsi_print_sense [2022-12-14 03:15:12,999 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,001 WARN L623 FunctionHandler]: Unknown extern function complete [2022-12-14 03:15:13,002 WARN L623 FunctionHandler]: Unknown extern function blk_rq_unmap_user [2022-12-14 03:15:13,002 WARN L623 FunctionHandler]: Unknown extern function __blk_put_request [2022-12-14 03:15:13,004 WARN L623 FunctionHandler]: Unknown extern function blk_get_request [2022-12-14 03:15:13,006 WARN L623 FunctionHandler]: Unknown extern function blk_rq_map_user [2022-12-14 03:15:13,007 WARN L623 FunctionHandler]: Unknown extern function blk_put_request [2022-12-14 03:15:13,008 WARN L623 FunctionHandler]: Unknown extern function blk_execute_rq_nowait [2022-12-14 03:15:13,011 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,012 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-12-14 03:15:13,013 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-12-14 03:15:13,015 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,018 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,021 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,022 WARN L623 FunctionHandler]: Unknown extern function scsi_ioctl [2022-12-14 03:15:13,024 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 03:15:13,028 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,029 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,031 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,033 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_get_device [2022-12-14 03:15:13,033 WARN L623 FunctionHandler]: Unknown extern function scsi_block_when_processing_errors [2022-12-14 03:15:13,033 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,034 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_put_device [2022-12-14 03:15:13,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,039 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_put_device [2022-12-14 03:15:13,039 WARN L623 FunctionHandler]: Unknown extern function scsi_block_when_processing_errors [2022-12-14 03:15:13,042 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,044 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,045 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,057 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,058 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,072 WARN L623 FunctionHandler]: Unknown extern function blk_queue_rq_timeout [2022-12-14 03:15:13,073 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,084 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:15:13,092 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,114 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,116 WARN L623 FunctionHandler]: Unknown extern function scsi_nonblockable_ioctl [2022-12-14 03:15:13,116 WARN L623 FunctionHandler]: Unknown extern function scsi_block_when_processing_errors [2022-12-14 03:15:13,117 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 03:15:13,118 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,130 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 03:15:13,130 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-12-14 03:15:13,131 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-12-14 03:15:13,133 WARN L623 FunctionHandler]: Unknown extern function scsi_ioctl [2022-12-14 03:15:13,137 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,138 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,142 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 03:15:13,144 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,145 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,148 WARN L623 FunctionHandler]: Unknown extern function cdev_alloc [2022-12-14 03:15:13,148 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,149 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-12-14 03:15:13,149 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,149 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,150 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 03:15:13,150 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,151 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 03:15:13,152 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_link [2022-12-14 03:15:13,153 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_link [2022-12-14 03:15:13,154 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 03:15:13,154 WARN L623 FunctionHandler]: Unknown extern function device_unregister [2022-12-14 03:15:13,168 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-12-14 03:15:13,168 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,169 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,169 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-12-14 03:15:13,169 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,170 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,172 WARN L623 FunctionHandler]: Unknown extern function blk_get_queue [2022-12-14 03:15:13,175 WARN L623 FunctionHandler]: Unknown extern function blk_queue_rq_timeout [2022-12-14 03:15:13,178 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 03:15:13,178 WARN L623 FunctionHandler]: Unknown extern function idr_preload [2022-12-14 03:15:13,178 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 03:15:13,178 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,179 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 03:15:13,179 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 03:15:13,179 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_put_device [2022-12-14 03:15:13,179 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-12-14 03:15:13,180 WARN L623 FunctionHandler]: Unknown extern function dev_printk [2022-12-14 03:15:13,181 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 03:15:13,181 WARN L623 FunctionHandler]: Unknown extern function blk_put_queue [2022-12-14 03:15:13,182 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 03:15:13,182 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,182 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,183 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:13,183 WARN L623 FunctionHandler]: Unknown extern function scsi_autopm_get_device [2022-12-14 03:15:13,184 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 03:15:13,184 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,185 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,185 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 03:15:13,185 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,186 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,186 WARN L623 FunctionHandler]: Unknown extern function __class_register [2022-12-14 03:15:13,186 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,186 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-12-14 03:15:13,187 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,187 WARN L623 FunctionHandler]: Unknown extern function scsi_register_driver [2022-12-14 03:15:13,187 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:15:13,187 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 03:15:13,188 WARN L623 FunctionHandler]: Unknown extern function class_unregister [2022-12-14 03:15:13,188 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:15:13,188 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 03:15:13,188 WARN L623 FunctionHandler]: Unknown extern function class_unregister [2022-12-14 03:15:13,188 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:15:13,191 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:13,191 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:13,191 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:13,192 WARN L623 FunctionHandler]: Unknown extern function driver_create_file [2022-12-14 03:15:13,192 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:13,192 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:13,192 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:13,192 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:13,193 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:13,193 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:13,193 WARN L623 FunctionHandler]: Unknown extern function driver_remove_file [2022-12-14 03:15:13,193 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:13,194 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:13,194 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:13,195 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:13,196 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 03:15:13,203 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-12-14 03:15:13,204 WARN L623 FunctionHandler]: Unknown extern function get_user_pages [2022-12-14 03:15:13,204 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-12-14 03:15:13,204 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 03:15:13,205 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,205 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 03:15:13,206 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 03:15:13,206 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,207 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:13,207 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value_probe [2022-12-14 03:15:13,207 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,207 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,208 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:13,208 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,208 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:13,208 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,209 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-14 03:15:13,209 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,209 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,209 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,209 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,210 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-14 03:15:13,210 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:13,210 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,210 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:13,211 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 03:15:13,211 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,211 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:13,211 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,212 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:13,212 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,212 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 03:15:13,212 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,212 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 03:15:13,213 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,213 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 03:15:13,213 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,213 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,214 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 03:15:13,214 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:15:13,214 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_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2022-12-14 03:15:13,223 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:15:13,269 INFO L208 MainTranslator]: Completed translation [2022-12-14 03:15:13,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13 WrapperNode [2022-12-14 03:15:13,270 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 03:15:13,270 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 03:15:13,270 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 03:15:13,270 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 03:15:13,277 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,337 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,520 INFO L138 Inliner]: procedures = 282, calls = 3078, calls flagged for inlining = 129, calls inlined = 120, statements flattened = 6806 [2022-12-14 03:15:13,521 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 03:15:13,521 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 03:15:13,521 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 03:15:13,521 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 03:15:13,531 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,531 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,559 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,559 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,719 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,741 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,773 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,786 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,839 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 03:15:13,840 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 03:15:13,840 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 03:15:13,840 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 03:15:13,841 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (1/1) ... [2022-12-14 03:15:13,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:15:13,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:15:13,863 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 03:15:13,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 03:15:13,895 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 03:15:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 03:15:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2022-12-14 03:15:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2022-12-14 03:15:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-12-14 03:15:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-12-14 03:15:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 03:15:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-12-14 03:15:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2022-12-14 03:15:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2022-12-14 03:15:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-12-14 03:15:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-12-14 03:15:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-12-14 03:15:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-12-14 03:15:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-12-14 03:15:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-12-14 03:15:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-12-14 03:15:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 03:15:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 03:15:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 03:15:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2022-12-14 03:15:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2022-12-14 03:15:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2022-12-14 03:15:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2022-12-14 03:15:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 03:15:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 03:15:14,472 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 03:15:14,475 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 03:15:21,797 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 03:15:24,520 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 03:15:24,520 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 03:15:24,523 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:15:24 BoogieIcfgContainer [2022-12-14 03:15:24,523 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 03:15:24,525 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 03:15:24,525 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 03:15:24,527 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 03:15:24,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:15:11" (1/3) ... [2022-12-14 03:15:24,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39734558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:15:24, skipping insertion in model container [2022-12-14 03:15:24,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:15:13" (2/3) ... [2022-12-14 03:15:24,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39734558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:15:24, skipping insertion in model container [2022-12-14 03:15:24,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:15:24" (3/3) ... [2022-12-14 03:15:24,529 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2022-12-14 03:15:24,545 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 03:15:24,545 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 03:15:24,619 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 03:15:24,625 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;@5bc782a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 03:15:24,625 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 03:15:24,634 INFO L276 IsEmpty]: Start isEmpty. Operand has 1331 states, 906 states have (on average 1.4437086092715232) internal successors, (1308), 928 states have internal predecessors, (1308), 345 states have call successors, (345), 78 states have call predecessors, (345), 78 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) [2022-12-14 03:15:24,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-14 03:15:24,641 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:15:24,642 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:15:24,642 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:15:24,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:15:24,646 INFO L85 PathProgramCache]: Analyzing trace with hash -926968256, now seen corresponding path program 1 times [2022-12-14 03:15:24,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:15:24,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943786809] [2022-12-14 03:15:24,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:15:24,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:15:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:15:25,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:15:25,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:15:25,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943786809] [2022-12-14 03:15:25,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943786809] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:15:25,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:15:25,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:15:25,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319356010] [2022-12-14 03:15:25,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:15:25,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:15:25,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:15:25,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:15:25,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:15:25,039 INFO L87 Difference]: Start difference. First operand has 1331 states, 906 states have (on average 1.4437086092715232) internal successors, (1308), 928 states have internal predecessors, (1308), 345 states have call successors, (345), 78 states have call predecessors, (345), 78 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:15:28,595 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-12-14 03:15:33,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:15:36,692 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-12-14 03:15:38,708 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-12-14 03:15:40,773 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-12-14 03:15:42,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:15:46,147 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-12-14 03:15:47,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:15:47,503 INFO L93 Difference]: Finished difference Result 3867 states and 5830 transitions. [2022-12-14 03:15:47,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:15:47,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-12-14 03:15:47,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:15:47,535 INFO L225 Difference]: With dead ends: 3867 [2022-12-14 03:15:47,535 INFO L226 Difference]: Without dead ends: 2566 [2022-12-14 03:15:47,549 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-12-14 03:15:47,553 INFO L413 NwaCegarLoop]: 2038 mSDtfsCounter, 1896 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 3663 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:15:47,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 3663 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 603 Invalid, 6 Unknown, 0 Unchecked, 22.2s Time] [2022-12-14 03:15:47,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2566 states. [2022-12-14 03:15:47,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2566 to 2559. [2022-12-14 03:15:47,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2559 states, 1753 states have (on average 1.4432401597261837) internal successors, (2530), 1782 states have internal predecessors, (2530), 653 states have call successors, (653), 153 states have call predecessors, (653), 152 states have return successors, (645), 644 states have call predecessors, (645), 645 states have call successors, (645) [2022-12-14 03:15:47,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 3828 transitions. [2022-12-14 03:15:47,760 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 3828 transitions. Word has length 12 [2022-12-14 03:15:47,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:15:47,761 INFO L495 AbstractCegarLoop]: Abstraction has 2559 states and 3828 transitions. [2022-12-14 03:15:47,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:15:47,761 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 3828 transitions. [2022-12-14 03:15:47,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 03:15:47,763 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:15:47,763 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:15:47,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 03:15:47,763 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:15:47,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:15:47,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1328040418, now seen corresponding path program 1 times [2022-12-14 03:15:47,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:15:47,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281208881] [2022-12-14 03:15:47,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:15:47,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:15:47,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:15:47,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:15:47,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:15:47,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281208881] [2022-12-14 03:15:47,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281208881] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:15:47,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:15:47,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:15:47,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547787506] [2022-12-14 03:15:47,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:15:47,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:15:47,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:15:47,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:15:47,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:15:47,973 INFO L87 Difference]: Start difference. First operand 2559 states and 3828 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:15:49,340 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-12-14 03:15:50,544 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-12-14 03:15:55,255 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-12-14 03:16:00,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:16:04,101 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-12-14 03:16:05,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:07,797 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-12-14 03:16:10,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:16:14,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:15,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:15,217 INFO L93 Difference]: Finished difference Result 4031 states and 5950 transitions. [2022-12-14 03:16:15,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:16:15,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2022-12-14 03:16:15,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:15,235 INFO L225 Difference]: With dead ends: 4031 [2022-12-14 03:16:15,235 INFO L226 Difference]: Without dead ends: 4027 [2022-12-14 03:16:15,238 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-12-14 03:16:15,239 INFO L413 NwaCegarLoop]: 2062 mSDtfsCounter, 1145 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 3654 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:15,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1145 Valid, 3654 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 646 Invalid, 5 Unknown, 0 Unchecked, 27.1s Time] [2022-12-14 03:16:15,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4027 states. [2022-12-14 03:16:15,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4027 to 4022. [2022-12-14 03:16:15,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4022 states, 2712 states have (on average 1.4255162241887906) internal successors, (3866), 2759 states have internal predecessors, (3866), 1041 states have call successors, (1041), 271 states have call predecessors, (1041), 268 states have return successors, (1033), 1026 states have call predecessors, (1033), 1033 states have call successors, (1033) [2022-12-14 03:16:15,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4022 states to 4022 states and 5940 transitions. [2022-12-14 03:16:15,355 INFO L78 Accepts]: Start accepts. Automaton has 4022 states and 5940 transitions. Word has length 13 [2022-12-14 03:16:15,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:15,356 INFO L495 AbstractCegarLoop]: Abstraction has 4022 states and 5940 transitions. [2022-12-14 03:16:15,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:16:15,356 INFO L276 IsEmpty]: Start isEmpty. Operand 4022 states and 5940 transitions. [2022-12-14 03:16:15,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-12-14 03:16:15,356 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:15,356 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:16:15,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 03:16:15,357 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:15,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:15,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1781129853, now seen corresponding path program 1 times [2022-12-14 03:16:15,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:15,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417165622] [2022-12-14 03:16:15,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:15,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:15,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:15,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:16:15,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:15,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417165622] [2022-12-14 03:16:15,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417165622] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:15,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:15,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:16:15,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070538686] [2022-12-14 03:16:15,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:15,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:16:15,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:15,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:16:15,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:16:15,524 INFO L87 Difference]: Start difference. First operand 4022 states and 5940 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:16:19,557 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-12-14 03:16:22,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:24,495 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-12-14 03:16:27,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:16:30,290 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-12-14 03:16:34,318 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-12-14 03:16:36,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:16:38,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:39,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:39,882 INFO L93 Difference]: Finished difference Result 5999 states and 8853 transitions. [2022-12-14 03:16:39,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:16:39,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-12-14 03:16:39,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:39,918 INFO L225 Difference]: With dead ends: 5999 [2022-12-14 03:16:39,918 INFO L226 Difference]: Without dead ends: 5996 [2022-12-14 03:16:39,922 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-12-14 03:16:39,923 INFO L413 NwaCegarLoop]: 2034 mSDtfsCounter, 1893 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1893 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:39,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1893 Valid, 3665 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 601 Invalid, 7 Unknown, 0 Unchecked, 24.2s Time] [2022-12-14 03:16:39,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5996 states. [2022-12-14 03:16:40,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5996 to 5987. [2022-12-14 03:16:40,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5987 states, 4042 states have (on average 1.426026719445819) internal successors, (5764), 4107 states have internal predecessors, (5764), 1543 states have call successors, (1543), 405 states have call predecessors, (1543), 401 states have return successors, (1535), 1524 states have call predecessors, (1535), 1535 states have call successors, (1535) [2022-12-14 03:16:40,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5987 states to 5987 states and 8842 transitions. [2022-12-14 03:16:40,136 INFO L78 Accepts]: Start accepts. Automaton has 5987 states and 8842 transitions. Word has length 14 [2022-12-14 03:16:40,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:40,136 INFO L495 AbstractCegarLoop]: Abstraction has 5987 states and 8842 transitions. [2022-12-14 03:16:40,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:16:40,136 INFO L276 IsEmpty]: Start isEmpty. Operand 5987 states and 8842 transitions. [2022-12-14 03:16:40,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 03:16:40,137 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:40,137 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:16:40,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 03:16:40,138 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:40,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:40,138 INFO L85 PathProgramCache]: Analyzing trace with hash 618844421, now seen corresponding path program 1 times [2022-12-14 03:16:40,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:40,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027669857] [2022-12-14 03:16:40,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:40,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:40,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:40,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:16:40,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:40,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027669857] [2022-12-14 03:16:40,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027669857] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:40,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:40,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:16:40,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050474908] [2022-12-14 03:16:40,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:40,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:16:40,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:40,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:16:40,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:16:40,288 INFO L87 Difference]: Start difference. First operand 5987 states and 8842 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:16:44,488 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-12-14 03:16:46,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:50,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:16:53,271 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-12-14 03:16:55,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:16:59,376 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-12-14 03:17:02,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:03,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:03,419 INFO L93 Difference]: Finished difference Result 7677 states and 11319 transitions. [2022-12-14 03:17:03,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:17:03,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-12-14 03:17:03,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:03,451 INFO L225 Difference]: With dead ends: 7677 [2022-12-14 03:17:03,451 INFO L226 Difference]: Without dead ends: 7657 [2022-12-14 03:17:03,457 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-12-14 03:17:03,457 INFO L413 NwaCegarLoop]: 1942 mSDtfsCounter, 1769 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 3494 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:03,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 3494 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 599 Invalid, 6 Unknown, 0 Unchecked, 23.0s Time] [2022-12-14 03:17:03,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7657 states. [2022-12-14 03:17:03,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7657 to 7631. [2022-12-14 03:17:03,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7631 states, 5173 states have (on average 1.4254784457761454) internal successors, (7374), 5258 states have internal predecessors, (7374), 1912 states have call successors, (1912), 554 states have call predecessors, (1912), 545 states have return successors, (1926), 1877 states have call predecessors, (1926), 1904 states have call successors, (1926) [2022-12-14 03:17:03,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7631 states to 7631 states and 11212 transitions. [2022-12-14 03:17:03,707 INFO L78 Accepts]: Start accepts. Automaton has 7631 states and 11212 transitions. Word has length 15 [2022-12-14 03:17:03,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:03,707 INFO L495 AbstractCegarLoop]: Abstraction has 7631 states and 11212 transitions. [2022-12-14 03:17:03,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 03:17:03,708 INFO L276 IsEmpty]: Start isEmpty. Operand 7631 states and 11212 transitions. [2022-12-14 03:17:03,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-12-14 03:17:03,712 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:03,712 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 03:17:03,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 03:17:03,712 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:03,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:03,713 INFO L85 PathProgramCache]: Analyzing trace with hash -2117666426, now seen corresponding path program 1 times [2022-12-14 03:17:03,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:03,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162348967] [2022-12-14 03:17:03,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:03,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:03,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:03,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 03:17:03,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:03,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162348967] [2022-12-14 03:17:03,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162348967] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:03,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:03,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:17:03,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234086785] [2022-12-14 03:17:03,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:03,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:17:03,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:03,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:17:03,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:17:03,958 INFO L87 Difference]: Start difference. First operand 7631 states and 11212 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 03:17:06,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:08,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:09,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:11,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:14,281 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-12-14 03:17:18,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:20,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:17:23,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:24,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:26,687 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-12-14 03:17:28,701 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-12-14 03:17:32,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:17:35,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:36,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:36,488 INFO L93 Difference]: Finished difference Result 15224 states and 22372 transitions. [2022-12-14 03:17:36,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 03:17:36,489 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2022-12-14 03:17:36,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:36,518 INFO L225 Difference]: With dead ends: 15224 [2022-12-14 03:17:36,519 INFO L226 Difference]: Without dead ends: 7631 [2022-12-14 03:17:36,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-12-14 03:17:36,543 INFO L413 NwaCegarLoop]: 1679 mSDtfsCounter, 1 mSDsluCounter, 3354 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5033 SdHoareTripleChecker+Invalid, 914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:36,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5033 Invalid, 914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 908 Invalid, 6 Unknown, 0 Unchecked, 32.3s Time] [2022-12-14 03:17:36,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7631 states. [2022-12-14 03:17:36,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7631 to 7631. [2022-12-14 03:17:36,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7631 states, 5173 states have (on average 1.42528513435144) internal successors, (7373), 5258 states have internal predecessors, (7373), 1912 states have call successors, (1912), 554 states have call predecessors, (1912), 545 states have return successors, (1926), 1877 states have call predecessors, (1926), 1904 states have call successors, (1926) [2022-12-14 03:17:36,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7631 states to 7631 states and 11211 transitions. [2022-12-14 03:17:36,779 INFO L78 Accepts]: Start accepts. Automaton has 7631 states and 11211 transitions. Word has length 47 [2022-12-14 03:17:36,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:36,779 INFO L495 AbstractCegarLoop]: Abstraction has 7631 states and 11211 transitions. [2022-12-14 03:17:36,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 03:17:36,779 INFO L276 IsEmpty]: Start isEmpty. Operand 7631 states and 11211 transitions. [2022-12-14 03:17:36,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-12-14 03:17:36,781 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:36,781 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 03:17:36,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 03:17:36,781 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:36,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:36,782 INFO L85 PathProgramCache]: Analyzing trace with hash -360016155, now seen corresponding path program 1 times [2022-12-14 03:17:36,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:36,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636442300] [2022-12-14 03:17:36,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:36,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:36,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:37,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 03:17:37,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:37,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636442300] [2022-12-14 03:17:37,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636442300] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:37,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:37,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 03:17:37,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704637104] [2022-12-14 03:17:37,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:37,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:17:37,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:37,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:17:37,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:17:37,334 INFO L87 Difference]: Start difference. First operand 7631 states and 11211 transitions. Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:17:41,759 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-12-14 03:17:43,769 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-12-14 03:17:46,868 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-12-14 03:17:50,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:52,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:17:56,027 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-12-14 03:17:58,114 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-12-14 03:18:00,169 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-12-14 03:18:01,409 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-12-14 03:18:06,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:18:09,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:18:14,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:16,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:16,490 INFO L93 Difference]: Finished difference Result 10127 states and 14975 transitions. [2022-12-14 03:18:16,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:18:16,491 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 52 [2022-12-14 03:18:16,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:16,527 INFO L225 Difference]: With dead ends: 10127 [2022-12-14 03:18:16,527 INFO L226 Difference]: Without dead ends: 10124 [2022-12-14 03:18:16,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:18:16,532 INFO L413 NwaCegarLoop]: 2422 mSDtfsCounter, 2744 mSDsluCounter, 4740 mSDsCounter, 0 mSdLazyCounter, 1803 mSolverCounterSat, 781 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2847 SdHoareTripleChecker+Valid, 7162 SdHoareTripleChecker+Invalid, 2594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 781 IncrementalHoareTripleChecker+Valid, 1803 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:16,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2847 Valid, 7162 Invalid, 2594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [781 Valid, 1803 Invalid, 10 Unknown, 0 Unchecked, 38.9s Time] [2022-12-14 03:18:16,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10124 states. [2022-12-14 03:18:16,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10124 to 9183. [2022-12-14 03:18:16,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9183 states, 6231 states have (on average 1.4203177660086663) internal successors, (8850), 6328 states have internal predecessors, (8850), 2258 states have call successors, (2258), 706 states have call predecessors, (2258), 693 states have return successors, (2334), 2214 states have call predecessors, (2334), 2250 states have call successors, (2334) [2022-12-14 03:18:16,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9183 states to 9183 states and 13442 transitions. [2022-12-14 03:18:16,813 INFO L78 Accepts]: Start accepts. Automaton has 9183 states and 13442 transitions. Word has length 52 [2022-12-14 03:18:16,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:16,813 INFO L495 AbstractCegarLoop]: Abstraction has 9183 states and 13442 transitions. [2022-12-14 03:18:16,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:18:16,814 INFO L276 IsEmpty]: Start isEmpty. Operand 9183 states and 13442 transitions. [2022-12-14 03:18:16,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-12-14 03:18:16,817 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:16,817 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 03:18:16,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 03:18:16,817 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:18:16,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:16,818 INFO L85 PathProgramCache]: Analyzing trace with hash -2128010353, now seen corresponding path program 1 times [2022-12-14 03:18:16,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:16,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8983158] [2022-12-14 03:18:16,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:16,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:16,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:17,024 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 03:18:17,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:17,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8983158] [2022-12-14 03:18:17,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8983158] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:17,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:17,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:18:17,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357307774] [2022-12-14 03:18:17,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:17,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:18:17,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:17,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:18:17,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:18:17,026 INFO L87 Difference]: Start difference. First operand 9183 states and 13442 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 03:18:20,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:18:21,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:23,898 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-12-14 03:18:26,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:28,391 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-12-14 03:18:31,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:37,488 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-12-14 03:18:38,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:38,965 INFO L93 Difference]: Finished difference Result 20116 states and 29820 transitions. [2022-12-14 03:18:38,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:18:38,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 55 [2022-12-14 03:18:38,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:38,998 INFO L225 Difference]: With dead ends: 20116 [2022-12-14 03:18:38,998 INFO L226 Difference]: Without dead ends: 10973 [2022-12-14 03:18:39,024 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-12-14 03:18:39,025 INFO L413 NwaCegarLoop]: 1759 mSDtfsCounter, 420 mSDsluCounter, 1538 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 3297 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:39,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 3297 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 606 Invalid, 4 Unknown, 0 Unchecked, 21.6s Time] [2022-12-14 03:18:39,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10973 states. [2022-12-14 03:18:39,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10973 to 10865. [2022-12-14 03:18:39,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10865 states, 7462 states have (on average 1.4343339587242026) internal successors, (10703), 7582 states have internal predecessors, (10703), 2709 states have call successors, (2709), 706 states have call predecessors, (2709), 693 states have return successors, (2811), 2658 states have call predecessors, (2811), 2701 states have call successors, (2811) [2022-12-14 03:18:39,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10865 states to 10865 states and 16223 transitions. [2022-12-14 03:18:39,468 INFO L78 Accepts]: Start accepts. Automaton has 10865 states and 16223 transitions. Word has length 55 [2022-12-14 03:18:39,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:39,468 INFO L495 AbstractCegarLoop]: Abstraction has 10865 states and 16223 transitions. [2022-12-14 03:18:39,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 03:18:39,468 INFO L276 IsEmpty]: Start isEmpty. Operand 10865 states and 16223 transitions. [2022-12-14 03:18:39,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-12-14 03:18:39,470 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:39,470 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 03:18:39,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 03:18:39,470 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:18:39,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:39,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1614372884, now seen corresponding path program 1 times [2022-12-14 03:18:39,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:39,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733913058] [2022-12-14 03:18:39,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:39,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:39,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:39,693 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 03:18:39,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:39,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733913058] [2022-12-14 03:18:39,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733913058] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:39,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:39,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:18:39,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011336840] [2022-12-14 03:18:39,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:39,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:18:39,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:39,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:18:39,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:18:39,695 INFO L87 Difference]: Start difference. First operand 10865 states and 16223 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 03:18:41,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:43,164 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-12-14 03:18:45,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:18:48,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:50,356 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-12-14 03:18:52,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:53,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:56,263 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-12-14 03:18:59,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:03,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:19:05,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:19:08,241 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-12-14 03:19:09,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:19:09,145 INFO L93 Difference]: Finished difference Result 10903 states and 16246 transitions. [2022-12-14 03:19:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:19:09,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2022-12-14 03:19:09,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:19:09,174 INFO L225 Difference]: With dead ends: 10903 [2022-12-14 03:19:09,174 INFO L226 Difference]: Without dead ends: 10900 [2022-12-14 03:19:09,178 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-12-14 03:19:09,179 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 110 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 3248 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:19:09,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 3248 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 600 Invalid, 6 Unknown, 0 Unchecked, 29.2s Time] [2022-12-14 03:19:09,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10900 states. [2022-12-14 03:19:09,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10900 to 10900. [2022-12-14 03:19:09,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10900 states, 7482 states have (on average 1.4326383319967924) internal successors, (10719), 7601 states have internal predecessors, (10719), 2708 states have call successors, (2708), 722 states have call predecessors, (2708), 709 states have return successors, (2811), 2658 states have call predecessors, (2811), 2701 states have call successors, (2811) [2022-12-14 03:19:09,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10900 states to 10900 states and 16238 transitions. [2022-12-14 03:19:09,500 INFO L78 Accepts]: Start accepts. Automaton has 10900 states and 16238 transitions. Word has length 66 [2022-12-14 03:19:09,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:19:09,501 INFO L495 AbstractCegarLoop]: Abstraction has 10900 states and 16238 transitions. [2022-12-14 03:19:09,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 03:19:09,501 INFO L276 IsEmpty]: Start isEmpty. Operand 10900 states and 16238 transitions. [2022-12-14 03:19:09,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-12-14 03:19:09,504 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:19:09,504 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:19:09,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 03:19:09,504 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:19:09,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:19:09,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1116034505, now seen corresponding path program 1 times [2022-12-14 03:19:09,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:19:09,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103396630] [2022-12-14 03:19:09,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:19:09,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:19:09,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:19:09,899 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 03:19:09,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:19:09,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103396630] [2022-12-14 03:19:09,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103396630] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:19:09,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:19:09,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:19:09,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221449472] [2022-12-14 03:19:09,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:19:09,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:19:09,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:19:09,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:19:09,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:19:09,901 INFO L87 Difference]: Start difference. First operand 10900 states and 16238 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-12-14 03:19:11,612 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-12-14 03:19:12,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:15,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:19:17,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:19,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:22,719 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-12-14 03:19:24,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:26,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:28,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:30,960 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-12-14 03:19:37,341 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-12-14 03:19:42,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:19:46,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:19:48,860 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-12-14 03:19:50,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:19:50,482 INFO L93 Difference]: Finished difference Result 21762 states and 32425 transitions. [2022-12-14 03:19:50,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:19:50,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 68 [2022-12-14 03:19:50,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:19:50,508 INFO L225 Difference]: With dead ends: 21762 [2022-12-14 03:19:50,508 INFO L226 Difference]: Without dead ends: 10890 [2022-12-14 03:19:50,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:19:50,530 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 3 mSDsluCounter, 5015 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6690 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:19:50,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6690 Invalid, 1224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1218 Invalid, 4 Unknown, 0 Unchecked, 40.2s Time] [2022-12-14 03:19:50,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10890 states. [2022-12-14 03:19:50,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10890 to 10890. [2022-12-14 03:19:50,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10890 states, 7478 states have (on average 1.4324685744851564) internal successors, (10712), 7595 states have internal predecessors, (10712), 2705 states have call successors, (2705), 719 states have call predecessors, (2705), 706 states have return successors, (2808), 2655 states have call predecessors, (2808), 2698 states have call successors, (2808) [2022-12-14 03:19:50,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10890 states to 10890 states and 16225 transitions. [2022-12-14 03:19:50,912 INFO L78 Accepts]: Start accepts. Automaton has 10890 states and 16225 transitions. Word has length 68 [2022-12-14 03:19:50,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:19:50,912 INFO L495 AbstractCegarLoop]: Abstraction has 10890 states and 16225 transitions. [2022-12-14 03:19:50,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-12-14 03:19:50,913 INFO L276 IsEmpty]: Start isEmpty. Operand 10890 states and 16225 transitions. [2022-12-14 03:19:50,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-14 03:19:50,915 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:19:50,916 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:19:50,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 03:19:50,916 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:19:50,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:19:50,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1175641446, now seen corresponding path program 1 times [2022-12-14 03:19:50,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:19:50,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729384826] [2022-12-14 03:19:50,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:19:50,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:19:50,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:19:51,090 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 03:19:51,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:19:51,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729384826] [2022-12-14 03:19:51,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729384826] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:19:51,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:19:51,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:19:51,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539458329] [2022-12-14 03:19:51,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:19:51,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:19:51,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:19:51,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:19:51,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:19:51,092 INFO L87 Difference]: Start difference. First operand 10890 states and 16225 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 03:19:53,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:55,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:19:59,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:01,225 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-12-14 03:20:03,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-12-14 03:20:07,542 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-12-14 03:20:11,685 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-12-14 03:20:12,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:16,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:20:20,101 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-12-14 03:20:21,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:20:21,931 INFO L93 Difference]: Finished difference Result 21754 states and 32414 transitions. [2022-12-14 03:20:21,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 03:20:21,932 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2022-12-14 03:20:21,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:20:21,956 INFO L225 Difference]: With dead ends: 21754 [2022-12-14 03:20:21,956 INFO L226 Difference]: Without dead ends: 10890 [2022-12-14 03:20:21,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-12-14 03:20:21,975 INFO L413 NwaCegarLoop]: 1666 mSDtfsCounter, 1 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4992 SdHoareTripleChecker+Invalid, 914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:20:21,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4992 Invalid, 914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 907 Invalid, 7 Unknown, 0 Unchecked, 30.5s Time] [2022-12-14 03:20:21,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10890 states. [2022-12-14 03:20:22,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10890 to 10890. [2022-12-14 03:20:22,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10890 states, 7478 states have (on average 1.4323348488900776) internal successors, (10711), 7595 states have internal predecessors, (10711), 2705 states have call successors, (2705), 719 states have call predecessors, (2705), 706 states have return successors, (2808), 2655 states have call predecessors, (2808), 2698 states have call successors, (2808) [2022-12-14 03:20:22,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10890 states to 10890 states and 16224 transitions. [2022-12-14 03:20:22,286 INFO L78 Accepts]: Start accepts. Automaton has 10890 states and 16224 transitions. Word has length 72 [2022-12-14 03:20:22,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:20:22,286 INFO L495 AbstractCegarLoop]: Abstraction has 10890 states and 16224 transitions. [2022-12-14 03:20:22,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 03:20:22,286 INFO L276 IsEmpty]: Start isEmpty. Operand 10890 states and 16224 transitions. [2022-12-14 03:20:22,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-12-14 03:20:22,298 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:20:22,298 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:20:22,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 03:20:22,298 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:20:22,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:20:22,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1436009052, now seen corresponding path program 1 times [2022-12-14 03:20:22,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:20:22,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979666004] [2022-12-14 03:20:22,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:20:22,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:20:22,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:20:22,523 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-12-14 03:20:22,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:20:22,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979666004] [2022-12-14 03:20:22,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979666004] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:20:22,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:20:22,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:20:22,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736402420] [2022-12-14 03:20:22,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:20:22,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:20:22,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:20:22,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:20:22,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:20:22,526 INFO L87 Difference]: Start difference. First operand 10890 states and 16224 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-12-14 03:20:26,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:20:28,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:30,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:32,785 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-12-14 03:20:34,801 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-12-14 03:20:37,450 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-12-14 03:20:39,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:41,836 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-12-14 03:20:46,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:48,921 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-12-14 03:20:52,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:20:54,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:20:57,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:21:00,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-12-14 03:21:02,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:21:02,691 INFO L93 Difference]: Finished difference Result 21754 states and 32413 transitions. [2022-12-14 03:21:02,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:21:02,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2022-12-14 03:21:02,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:21:02,727 INFO L225 Difference]: With dead ends: 21754 [2022-12-14 03:21:02,727 INFO L226 Difference]: Without dead ends: 10884 [2022-12-14 03:21:02,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:21:02,758 INFO L413 NwaCegarLoop]: 1664 mSDtfsCounter, 3 mSDsluCounter, 4974 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6638 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2022-12-14 03:21:02,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6638 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1222 Invalid, 8 Unknown, 0 Unchecked, 39.7s Time] [2022-12-14 03:21:02,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10884 states. [2022-12-14 03:21:03,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10884 to 10884. [2022-12-14 03:21:03,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10884 states, 7476 states have (on average 1.4320492241840557) internal successors, (10706), 7591 states have internal predecessors, (10706), 2702 states have call successors, (2702), 718 states have call predecessors, (2702), 705 states have return successors, (2805), 2652 states have call predecessors, (2805), 2695 states have call successors, (2805) [2022-12-14 03:21:03,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10884 states to 10884 states and 16213 transitions. [2022-12-14 03:21:03,070 INFO L78 Accepts]: Start accepts. Automaton has 10884 states and 16213 transitions. Word has length 81 [2022-12-14 03:21:03,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:21:03,070 INFO L495 AbstractCegarLoop]: Abstraction has 10884 states and 16213 transitions. [2022-12-14 03:21:03,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-12-14 03:21:03,070 INFO L276 IsEmpty]: Start isEmpty. Operand 10884 states and 16213 transitions. [2022-12-14 03:21:03,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 03:21:03,072 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:21:03,072 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:21:03,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 03:21:03,072 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:21:03,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:21:03,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1809017852, now seen corresponding path program 1 times [2022-12-14 03:21:03,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:21:03,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418601792] [2022-12-14 03:21:03,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:21:03,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:21:03,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:21:03,682 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-14 03:21:03,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:21:03,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418601792] [2022-12-14 03:21:03,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418601792] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:21:03,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950752009] [2022-12-14 03:21:03,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:21:03,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:21:03,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:21:03,684 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:21:03,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 03:21:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:21:04,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 2599 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 03:21:04,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:21:04,784 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 03:21:04,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:21:04,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950752009] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:21:04,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:21:04,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2022-12-14 03:21:04,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669495172] [2022-12-14 03:21:04,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:21:04,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:21:04,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:21:04,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:21:04,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-14 03:21:04,786 INFO L87 Difference]: Start difference. First operand 10884 states and 16213 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 03:21:08,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:10,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:21:12,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:16,358 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-12-14 03:21:17,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:19,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:21,612 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-12-14 03:21:23,620 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-12-14 03:21:25,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:28,202 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-12-14 03:21:31,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:32,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:35,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:41,188 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-12-14 03:21:42,478 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-12-14 03:21:45,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:21:47,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:21:49,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:21:50,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:21:52,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:22:01,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:22:05,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:22:09,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:22:09,550 INFO L93 Difference]: Finished difference Result 14001 states and 20732 transitions. [2022-12-14 03:22:09,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 03:22:09,551 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2022-12-14 03:22:09,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:22:09,588 INFO L225 Difference]: With dead ends: 14001 [2022-12-14 03:22:09,588 INFO L226 Difference]: Without dead ends: 13975 [2022-12-14 03:22:09,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-12-14 03:22:09,595 INFO L413 NwaCegarLoop]: 2410 mSDtfsCounter, 1607 mSDsluCounter, 6664 mSDsCounter, 0 mSdLazyCounter, 3891 mSolverCounterSat, 104 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1638 SdHoareTripleChecker+Valid, 9074 SdHoareTripleChecker+Invalid, 4005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 3891 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:22:09,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1638 Valid, 9074 Invalid, 4005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 3891 Invalid, 10 Unknown, 0 Unchecked, 64.3s Time] [2022-12-14 03:22:09,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13975 states. [2022-12-14 03:22:09,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13975 to 13819. [2022-12-14 03:22:09,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13819 states, 9442 states have (on average 1.427345901292099) internal successors, (13477), 9609 states have internal predecessors, (13477), 3453 states have call successors, (3453), 938 states have call predecessors, (3453), 923 states have return successors, (3565), 3379 states have call predecessors, (3565), 3446 states have call successors, (3565) [2022-12-14 03:22:10,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13819 states to 13819 states and 20495 transitions. [2022-12-14 03:22:10,030 INFO L78 Accepts]: Start accepts. Automaton has 13819 states and 20495 transitions. Word has length 87 [2022-12-14 03:22:10,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:22:10,031 INFO L495 AbstractCegarLoop]: Abstraction has 13819 states and 20495 transitions. [2022-12-14 03:22:10,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 03:22:10,031 INFO L276 IsEmpty]: Start isEmpty. Operand 13819 states and 20495 transitions. [2022-12-14 03:22:10,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-12-14 03:22:10,033 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:22:10,033 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-12-14 03:22:10,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 03:22:10,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 03:22:10,234 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:22:10,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:22:10,235 INFO L85 PathProgramCache]: Analyzing trace with hash 72554085, now seen corresponding path program 1 times [2022-12-14 03:22:10,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:22:10,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823680850] [2022-12-14 03:22:10,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:10,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:22:10,338 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 03:22:10,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [890947301] [2022-12-14 03:22:10,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:10,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:22:10,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:22:10,339 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:22:10,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 03:22:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:22:11,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 3004 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 03:22:11,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:22:11,321 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 03:22:11,321 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:22:11,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:22:11,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823680850] [2022-12-14 03:22:11,321 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 03:22:11,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890947301] [2022-12-14 03:22:11,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890947301] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:22:11,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:22:11,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:22:11,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26854443] [2022-12-14 03:22:11,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:22:11,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:22:11,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:22:11,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:22:11,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:22:11,323 INFO L87 Difference]: Start difference. First operand 13819 states and 20495 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:22:16,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:22:19,812 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-12-14 03:22:21,820 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-12-14 03:22:24,535 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-12-14 03:22:26,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:22:28,844 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-12-14 03:22:31,453 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-12-14 03:22:34,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:22:39,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:22:40,766 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-12-14 03:22:41,871 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-12-14 03:22:44,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:22:52,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:22:55,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:22:55,190 INFO L93 Difference]: Finished difference Result 31206 states and 46828 transitions. [2022-12-14 03:22:55,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:22:55,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 91 [2022-12-14 03:22:55,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:22:55,234 INFO L225 Difference]: With dead ends: 31206 [2022-12-14 03:22:55,234 INFO L226 Difference]: Without dead ends: 17411 [2022-12-14 03:22:55,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:22:55,263 INFO L413 NwaCegarLoop]: 2309 mSDtfsCounter, 458 mSDsluCounter, 6367 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 8676 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:22:55,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 8676 Invalid, 1506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1496 Invalid, 9 Unknown, 0 Unchecked, 43.3s Time] [2022-12-14 03:22:55,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17411 states. [2022-12-14 03:22:55,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17411 to 13843. [2022-12-14 03:22:55,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13843 states, 9462 states have (on average 1.426442612555485) internal successors, (13497), 9625 states have internal predecessors, (13497), 3453 states have call successors, (3453), 938 states have call predecessors, (3453), 927 states have return successors, (3581), 3387 states have call predecessors, (3581), 3446 states have call successors, (3581) [2022-12-14 03:22:55,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13843 states to 13843 states and 20531 transitions. [2022-12-14 03:22:55,797 INFO L78 Accepts]: Start accepts. Automaton has 13843 states and 20531 transitions. Word has length 91 [2022-12-14 03:22:55,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:22:55,798 INFO L495 AbstractCegarLoop]: Abstraction has 13843 states and 20531 transitions. [2022-12-14 03:22:55,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:22:55,798 INFO L276 IsEmpty]: Start isEmpty. Operand 13843 states and 20531 transitions. [2022-12-14 03:22:55,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 03:22:55,801 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:22:55,801 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-12-14 03:22:55,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 03:22:56,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:22:56,002 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:22:56,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:22:56,002 INFO L85 PathProgramCache]: Analyzing trace with hash -579592386, now seen corresponding path program 1 times [2022-12-14 03:22:56,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:22:56,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505830736] [2022-12-14 03:22:56,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:56,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:22:56,084 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 03:22:56,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1471936326] [2022-12-14 03:22:56,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:56,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:22:56,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:22:56,086 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:22:56,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 03:22:57,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:22:57,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 3008 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 03:22:57,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:22:57,156 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 03:22:57,157 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:22:57,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:22:57,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505830736] [2022-12-14 03:22:57,157 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 03:22:57,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471936326] [2022-12-14 03:22:57,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471936326] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:22:57,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:22:57,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 03:22:57,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103570579] [2022-12-14 03:22:57,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:22:57,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:22:57,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:22:57,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:22:57,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:22:57,159 INFO L87 Difference]: Start difference. First operand 13843 states and 20531 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:23:01,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:23:03,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:23:07,057 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-12-14 03:23:10,070 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-12-14 03:23:13,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:23:15,950 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-12-14 03:23:17,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:23:19,740 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-12-14 03:23:22,946 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-12-14 03:23:29,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:23:32,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:23:34,068 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-12-14 03:23:37,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:23:39,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:23:44,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:23:46,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:23:50,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:23:55,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:23:55,077 INFO L93 Difference]: Finished difference Result 14593 states and 21606 transitions. [2022-12-14 03:23:55,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 03:23:55,077 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2022-12-14 03:23:55,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:23:55,112 INFO L225 Difference]: With dead ends: 14593 [2022-12-14 03:23:55,112 INFO L226 Difference]: Without dead ends: 14590 [2022-12-14 03:23:55,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:23:55,118 INFO L413 NwaCegarLoop]: 2319 mSDtfsCounter, 1173 mSDsluCounter, 6971 mSDsCounter, 0 mSdLazyCounter, 3309 mSolverCounterSat, 62 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 9290 SdHoareTripleChecker+Invalid, 3379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3309 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:23:55,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 9290 Invalid, 3379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 3309 Invalid, 8 Unknown, 0 Unchecked, 57.4s Time] [2022-12-14 03:23:55,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14590 states. [2022-12-14 03:23:55,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14590 to 14502. [2022-12-14 03:23:55,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14502 states, 9923 states have (on average 1.4279955658570997) internal successors, (14170), 10091 states have internal predecessors, (14170), 3585 states have call successors, (3585), 1004 states have call predecessors, (3585), 993 states have return successors, (3717), 3518 states have call predecessors, (3717), 3578 states have call successors, (3717) [2022-12-14 03:23:55,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14502 states to 14502 states and 21472 transitions. [2022-12-14 03:23:55,574 INFO L78 Accepts]: Start accepts. Automaton has 14502 states and 21472 transitions. Word has length 92 [2022-12-14 03:23:55,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:23:55,574 INFO L495 AbstractCegarLoop]: Abstraction has 14502 states and 21472 transitions. [2022-12-14 03:23:55,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:23:55,575 INFO L276 IsEmpty]: Start isEmpty. Operand 14502 states and 21472 transitions. [2022-12-14 03:23:55,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-12-14 03:23:55,579 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:23:55,579 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 03:23:55,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 03:23:55,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 03:23:55,780 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:23:55,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:23:55,780 INFO L85 PathProgramCache]: Analyzing trace with hash 23807182, now seen corresponding path program 1 times [2022-12-14 03:23:55,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:23:55,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180588846] [2022-12-14 03:23:55,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:23:55,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:23:55,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:23:55,984 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:23:55,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:23:55,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180588846] [2022-12-14 03:23:55,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180588846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:23:55,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:23:55,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:23:55,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817005220] [2022-12-14 03:23:55,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:23:55,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:23:55,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:23:55,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:23:55,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:23:55,987 INFO L87 Difference]: Start difference. First operand 14502 states and 21472 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 03:23:59,033 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-12-14 03:24:01,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 03:24:03,642 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-12-14 03:24:06,413 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-12-14 03:24:07,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:24:09,028 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-12-14 03:24:11,382 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-12-14 03:24:13,921 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-12-14 03:24:20,390 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-12-14 03:24:21,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:24:21,147 INFO L93 Difference]: Finished difference Result 28988 states and 42932 transitions. [2022-12-14 03:24:21,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:24:21,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 113 [2022-12-14 03:24:21,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:24:21,186 INFO L225 Difference]: With dead ends: 28988 [2022-12-14 03:24:21,186 INFO L226 Difference]: Without dead ends: 14510 [2022-12-14 03:24:21,216 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-12-14 03:24:21,216 INFO L413 NwaCegarLoop]: 1656 mSDtfsCounter, 0 mSDsluCounter, 1654 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2022-12-14 03:24:21,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3310 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 603 Invalid, 6 Unknown, 0 Unchecked, 24.6s Time] [2022-12-14 03:24:21,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14510 states. [2022-12-14 03:24:21,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14510 to 14510. [2022-12-14 03:24:21,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14510 states, 9931 states have (on average 1.4276507904541336) internal successors, (14178), 10099 states have internal predecessors, (14178), 3585 states have call successors, (3585), 1004 states have call predecessors, (3585), 993 states have return successors, (3717), 3518 states have call predecessors, (3717), 3578 states have call successors, (3717) [2022-12-14 03:24:21,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14510 states to 14510 states and 21480 transitions. [2022-12-14 03:24:21,707 INFO L78 Accepts]: Start accepts. Automaton has 14510 states and 21480 transitions. Word has length 113 [2022-12-14 03:24:21,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:24:21,707 INFO L495 AbstractCegarLoop]: Abstraction has 14510 states and 21480 transitions. [2022-12-14 03:24:21,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 03:24:21,707 INFO L276 IsEmpty]: Start isEmpty. Operand 14510 states and 21480 transitions. [2022-12-14 03:24:21,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-12-14 03:24:21,712 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:24:21,712 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 03:24:21,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 03:24:21,712 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:24:21,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:24:21,712 INFO L85 PathProgramCache]: Analyzing trace with hash 454327323, now seen corresponding path program 1 times [2022-12-14 03:24:21,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:24:21,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871241811] [2022-12-14 03:24:21,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:24:21,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:24:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:24:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:24:21,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:24:21,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871241811] [2022-12-14 03:24:21,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871241811] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:24:21,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113948625] [2022-12-14 03:24:21,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:24:21,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:24:21,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:24:21,968 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:24:21,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb2d8f44-daf8-4585-a39d-e9c35d42ff91/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 03:24:22,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:24:22,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 2942 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:24:22,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:24:22,887 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 03:24:22,887 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:24:22,947 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:24:22,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113948625] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:24:22,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [640886222] [2022-12-14 03:24:22,968 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2022-12-14 03:24:22,968 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:24:22,971 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 03:24:22,974 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 03:24:22,975 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 03:24:46,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:24:46,157 INFO L217 Elim1Store]: Index analysis took 257 ms [2022-12-14 03:24:53,366 WARN L233 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 1191 DAG size of output: 783 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 03:24:53,369 INFO L321 Elim1Store]: treesize reduction 1344, result has 46.4 percent of original size [2022-12-14 03:24:53,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 133 select indices, 133 select index equivalence classes, 8780 disjoint index pairs (out of 8778 index pairs), introduced 133 new quantified variables, introduced 132 case distinctions, treesize of input 672 treesize of output 1574 [2022-12-14 03:24:56,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:24:56,707 INFO L217 Elim1Store]: Index analysis took 439 ms [2022-12-14 03:25:06,460 WARN L233 SmtUtils]: Spent 9.73s on a formula simplification. DAG size of input: 1457 DAG size of output: 795 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 03:25:06,462 INFO L321 Elim1Store]: treesize reduction 2376, result has 33.4 percent of original size [2022-12-14 03:25:06,463 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 135 select indices, 135 select index equivalence classes, 8913 disjoint index pairs (out of 9045 index pairs), introduced 135 new quantified variables, introduced 264 case distinctions, treesize of input 682 treesize of output 1609 [2022-12-14 03:28:25,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:25,710 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 135 select indices, 135 select index equivalence classes, 9045 disjoint index pairs (out of 9045 index pairs), introduced 135 new quantified variables, introduced 0 case distinctions, treesize of input 682 treesize of output 1081