./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5a536358e61e0a2255e3ce0de609a7b791794491b46be2e56aac063bb1d719b1 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:47:33,622 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:47:33,624 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:47:33,656 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:47:33,656 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:47:33,657 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:47:33,659 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:47:33,660 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:47:33,662 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:47:33,663 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:47:33,664 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:47:33,665 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:47:33,666 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:47:33,667 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:47:33,668 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:47:33,669 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:47:33,670 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:47:33,671 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:47:33,673 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:47:33,691 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:47:33,695 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:47:33,698 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:47:33,703 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:47:33,707 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:47:33,711 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:47:33,713 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:47:33,714 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:47:33,715 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:47:33,717 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:47:33,718 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:47:33,719 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:47:33,720 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:47:33,721 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:47:33,722 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:47:33,724 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:47:33,724 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:47:33,725 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:47:33,725 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:47:33,726 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:47:33,728 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:47:33,728 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:47:33,729 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:47:33,769 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:47:33,769 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:47:33,770 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:47:33,770 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:47:33,772 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:47:33,772 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:47:33,772 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:47:33,772 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:47:33,773 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:47:33,773 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:47:33,774 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:47:33,774 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:47:33,774 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:47:33,775 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:47:33,775 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:47:33,775 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:47:33,775 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:47:33,776 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:47:33,777 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:47:33,777 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:47:33,777 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:47:33,778 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:47:33,778 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:47:33,778 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:47:33,778 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:47:33,778 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:47:33,779 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:47:33,779 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:47:33,780 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:47:33,780 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:47:33,780 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:47:33,780 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:47:33,781 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:47:33,781 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:47:33,781 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:47:33,781 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:47:33,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:47:33,782 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:47:33,782 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_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a536358e61e0a2255e3ce0de609a7b791794491b46be2e56aac063bb1d719b1 [2022-11-26 00:47:34,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:47:34,141 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:47:34,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:47:34,145 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:47:34,145 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:47:34,146 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-26 00:47:37,254 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:47:37,905 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:47:37,906 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-26 00:47:37,953 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/data/48593ed42/cd800ff1ded84952b348a472f4b86c19/FLAGf0cb6bdee [2022-11-26 00:47:37,975 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/data/48593ed42/cd800ff1ded84952b348a472f4b86c19 [2022-11-26 00:47:37,977 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:47:37,979 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:47:37,981 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:47:37,981 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:47:37,985 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:47:37,986 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:47:37" (1/1) ... [2022-11-26 00:47:37,987 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6323e380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:37, skipping insertion in model container [2022-11-26 00:47:37,988 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:47:37" (1/1) ... [2022-11-26 00:47:37,996 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:47:38,155 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:47:38,835 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:47:38,963 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:47:38,981 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:47:39,042 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:47:39,043 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:47:39,048 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:47:39,049 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-26 00:47:39,265 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:39,270 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:39,274 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:39,278 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:39,369 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:39,370 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:39,370 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:39,371 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:47:39,373 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,375 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,376 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-11-26 00:47:39,377 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,378 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,379 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,380 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,384 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,384 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,385 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,386 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,387 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,388 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,389 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,392 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,405 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,406 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,409 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,410 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion_interruptible [2022-11-26 00:47:39,411 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:39,413 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,416 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,419 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,421 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,425 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,426 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:47:39,427 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:47:39,428 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-26 00:47:39,429 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:47:39,435 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,444 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,451 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,461 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,477 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,484 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,486 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,491 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,499 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,505 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,511 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,519 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,524 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,543 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,546 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,547 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,550 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,551 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,553 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,558 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,559 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,562 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,562 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,563 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,567 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,568 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,569 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,571 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,571 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,573 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,574 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,576 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:39,577 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,578 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,579 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,581 WARN L623 FunctionHandler]: Unknown extern function complete [2022-11-26 00:47:39,591 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:39,593 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,595 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,597 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,598 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:39,600 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,601 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,601 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,612 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-26 00:47:39,620 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-26 00:47:39,621 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-26 00:47:39,625 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-26 00:47:39,647 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,700 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,703 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,705 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,706 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,708 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,709 WARN L623 FunctionHandler]: Unknown extern function rc_keyup [2022-11-26 00:47:39,709 WARN L623 FunctionHandler]: Unknown extern function rc_keydown [2022-11-26 00:47:39,710 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-26 00:47:39,712 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:39,714 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:39,716 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:39,718 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:39,724 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,725 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,725 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,726 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,726 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,727 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,727 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,728 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,734 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,739 WARN L623 FunctionHandler]: Unknown extern function rc_allocate_device [2022-11-26 00:47:39,740 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,741 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-26 00:47:39,743 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,744 WARN L623 FunctionHandler]: Unknown extern function rc_register_device [2022-11-26 00:47:39,744 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,745 WARN L623 FunctionHandler]: Unknown extern function rc_free_device [2022-11-26 00:47:39,750 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-26 00:47:39,752 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-26 00:47:39,752 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,753 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-26 00:47:39,758 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-26 00:47:39,759 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-26 00:47:39,759 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-26 00:47:39,760 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-26 00:47:39,760 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,761 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-26 00:47:39,768 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,770 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,772 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,773 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,775 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,775 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,781 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,782 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,782 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,783 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:47:39,783 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:47:39,784 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,784 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-26 00:47:39,787 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,788 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,789 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,789 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,790 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:39,790 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:39,790 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,791 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:39,791 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:39,791 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:47:39,792 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,797 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,797 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,798 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:47:39,799 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-26 00:47:39,801 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,801 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,802 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:39,802 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,803 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:39,803 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,808 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,809 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-26 00:47:39,809 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,810 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-26 00:47:39,811 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-26 00:47:39,811 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,857 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-26 00:47:39,859 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,859 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,859 WARN L623 FunctionHandler]: Unknown extern function usb_ifnum_to_if [2022-11-26 00:47:39,860 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,861 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,862 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,862 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-26 00:47:39,863 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:39,864 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,864 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:39,865 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,865 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,865 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:39,866 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:39,867 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-26 00:47:39,897 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-26 00:47:39,898 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:39,898 WARN L623 FunctionHandler]: Unknown extern function complete_all [2022-11-26 00:47:39,898 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:39,899 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:39,899 WARN L623 FunctionHandler]: Unknown extern function rc_unregister_device [2022-11-26 00:47:39,899 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-26 00:47:39,900 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-26 00:47:39,900 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:39,901 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:39,901 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:39,903 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:39,904 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:39,904 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:40,164 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:47:40,173 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-26 00:47:40,174 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-26 00:47:40,192 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:47:40,193 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:47:40,196 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:47:40,201 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:47:40,203 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:47:40,205 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,206 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,207 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:47:40,207 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,208 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,208 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,209 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,209 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,210 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,210 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,211 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:40,214 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:47:40,215 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:47:40,216 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:47:40,265 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:47:40,273 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,332 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,337 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,341 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,345 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,362 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,366 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,370 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,374 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,379 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,394 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,395 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,396 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,400 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,404 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,421 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,425 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,429 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,434 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,438 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,453 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,458 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,462 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,466 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,471 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,492 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,496 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,501 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,505 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,509 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,525 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,529 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,538 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,542 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,558 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,563 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,571 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,575 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,600 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,600 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,601 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,602 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,605 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,606 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:40,630 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_009b55f6-8eac-4c77-85b0-396a899277be/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-11-26 00:47:40,636 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_009b55f6-8eac-4c77-85b0-396a899277be/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-11-26 00:47:40,652 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:47:40,692 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:47:40,794 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:47:40,796 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:47:40,798 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:47:40,801 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:47:40,803 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:47:40,804 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:47:40,804 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-26 00:47:40,818 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:40,819 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:40,819 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:40,820 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-11-26 00:47:40,827 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:40,828 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:40,828 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:40,828 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:47:40,829 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,830 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,831 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-11-26 00:47:40,831 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,832 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,832 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,832 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,833 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,834 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,834 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,835 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,836 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,836 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,836 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,837 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,838 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,838 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,842 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,842 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,843 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,843 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion_interruptible [2022-11-26 00:47:40,843 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:40,844 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,845 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,845 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,846 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,847 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,847 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:47:40,847 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:47:40,848 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-26 00:47:40,848 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:47:40,850 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,850 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,851 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,855 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,856 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,857 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:40,857 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,858 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,858 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,859 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,860 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,861 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,863 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,866 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,867 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,867 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,868 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,869 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,870 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,870 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,873 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,873 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,875 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,875 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,876 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,878 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,879 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,880 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,880 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,881 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,882 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,883 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-26 00:47:40,884 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:40,885 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,885 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,887 WARN L623 FunctionHandler]: Unknown extern function complete [2022-11-26 00:47:40,889 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:40,890 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,891 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,934 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,935 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:40,936 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:40,936 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:40,937 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:40,939 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-26 00:47:40,946 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-26 00:47:40,946 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-26 00:47:40,947 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-11-26 00:47:40,971 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,016 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,020 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,022 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,022 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,023 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,024 WARN L623 FunctionHandler]: Unknown extern function rc_keyup [2022-11-26 00:47:41,024 WARN L623 FunctionHandler]: Unknown extern function rc_keydown [2022-11-26 00:47:41,024 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-26 00:47:41,025 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:41,027 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:41,028 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:41,029 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:47:41,031 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,031 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,032 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,032 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,032 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,033 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,033 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,033 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,035 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,036 WARN L623 FunctionHandler]: Unknown extern function rc_allocate_device [2022-11-26 00:47:41,036 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,037 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-26 00:47:41,041 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,044 WARN L623 FunctionHandler]: Unknown extern function rc_register_device [2022-11-26 00:47:41,044 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,045 WARN L623 FunctionHandler]: Unknown extern function rc_free_device [2022-11-26 00:47:41,048 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-26 00:47:41,057 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-26 00:47:41,057 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,058 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-26 00:47:41,060 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-11-26 00:47:41,061 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-26 00:47:41,062 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-11-26 00:47:41,064 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-26 00:47:41,064 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,064 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-26 00:47:41,068 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,069 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,070 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,071 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,072 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,073 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,074 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,074 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,075 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,075 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:47:41,075 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:47:41,076 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:41,076 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-26 00:47:41,078 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,078 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,079 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,079 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,080 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:41,080 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:41,080 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,080 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:41,080 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:41,081 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:47:41,081 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,082 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,082 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:41,082 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:47:41,083 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-26 00:47:41,084 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,084 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,085 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:41,085 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,085 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:47:41,085 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,095 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,095 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-26 00:47:41,096 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,096 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-26 00:47:41,096 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-26 00:47:41,097 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,098 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-26 00:47:41,099 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,106 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:41,107 WARN L623 FunctionHandler]: Unknown extern function usb_ifnum_to_if [2022-11-26 00:47:41,107 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,108 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,108 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:41,109 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-26 00:47:41,109 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:47:41,109 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,110 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:47:41,110 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,110 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,111 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:47:41,111 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:47:41,112 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-26 00:47:41,112 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-26 00:47:41,112 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:41,113 WARN L623 FunctionHandler]: Unknown extern function complete_all [2022-11-26 00:47:41,113 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:41,115 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:41,115 WARN L623 FunctionHandler]: Unknown extern function rc_unregister_device [2022-11-26 00:47:41,116 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-26 00:47:41,116 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-26 00:47:41,116 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:41,117 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-26 00:47:41,117 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:47:41,118 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:47:41,119 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:41,119 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:47:41,127 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:47:41,132 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-26 00:47:41,133 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-11-26 00:47:41,138 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:47:41,139 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:47:41,140 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:47:41,143 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:47:41,144 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:47:41,146 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,146 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,146 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:47:41,147 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,147 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,147 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,148 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,148 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,148 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,148 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,149 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:47:41,150 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:47:41,151 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:47:41,151 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:47:41,154 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:47:41,155 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,160 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,161 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,161 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,161 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,162 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,162 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,163 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,163 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,164 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,164 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,165 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,165 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,166 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,166 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,167 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,167 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,168 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,168 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,170 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,171 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,171 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,171 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,172 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,173 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,173 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,173 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,174 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,174 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,175 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,176 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,176 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,176 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,177 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,178 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,178 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,178 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,179 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,179 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,179 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,179 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,180 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,180 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:47:41,181 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_009b55f6-8eac-4c77-85b0-396a899277be/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-11-26 00:47:41,181 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_009b55f6-8eac-4c77-85b0-396a899277be/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-11-26 00:47:41,185 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:47:41,273 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:47:41,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41 WrapperNode [2022-11-26 00:47:41,274 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:47:41,275 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:47:41,275 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:47:41,275 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:47:41,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,396 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,538 INFO L138 Inliner]: procedures = 363, calls = 2961, calls flagged for inlining = 178, calls inlined = 134, statements flattened = 4950 [2022-11-26 00:47:41,539 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:47:41,539 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:47:41,539 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:47:41,540 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:47:41,549 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,550 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,586 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,586 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,707 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,722 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,743 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,757 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,787 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:47:41,788 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:47:41,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:47:41,788 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:47:41,789 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (1/1) ... [2022-11-26 00:47:41,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:47:41,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:47:41,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:47:41,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_009b55f6-8eac-4c77-85b0-396a899277be/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:47:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-26 00:47:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-26 00:47:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-26 00:47:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-26 00:47:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-26 00:47:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:47:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:47:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:47:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:47:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:47:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:47:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-26 00:47:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-26 00:47:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-26 00:47:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-26 00:47:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-26 00:47:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-26 00:47:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:47:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:47:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-26 00:47:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-26 00:47:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-26 00:47:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-26 00:47:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-26 00:47:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-26 00:47:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-26 00:47:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-26 00:47:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-26 00:47:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-26 00:47:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-11-26 00:47:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-11-26 00:47:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-26 00:47:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-26 00:47:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:47:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-26 00:47:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-26 00:47:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:47:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:47:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:47:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:47:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:47:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-26 00:47:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-26 00:47:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:47:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:47:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-26 00:47:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-26 00:47:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2022-11-26 00:47:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2022-11-26 00:47:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-26 00:47:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-26 00:47:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-26 00:47:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-26 00:47:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-26 00:47:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-26 00:47:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:47:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:47:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-26 00:47:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-26 00:47:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-26 00:47:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-26 00:47:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:47:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:47:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:47:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-26 00:47:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-26 00:47:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-26 00:47:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-26 00:47:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:47:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:47:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:47:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-26 00:47:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-26 00:47:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-26 00:47:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-26 00:47:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:47:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-26 00:47:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-26 00:47:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-26 00:47:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-26 00:47:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:47:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:47:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-26 00:47:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-26 00:47:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:47:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:47:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 00:47:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 00:47:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-26 00:47:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-26 00:47:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-26 00:47:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-26 00:47:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-26 00:47:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-26 00:47:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:47:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:47:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:47:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-26 00:47:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-26 00:47:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-26 00:47:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-26 00:47:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-26 00:47:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-26 00:47:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:47:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:47:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:47:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:47:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:47:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-26 00:47:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-26 00:47:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-26 00:47:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-26 00:47:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:47:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:47:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:47:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:47:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-26 00:47:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-26 00:47:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-26 00:47:41,891 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-26 00:47:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-26 00:47:41,891 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-11-26 00:47:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-11-26 00:47:41,891 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:47:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:47:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:47:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:47:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-26 00:47:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-26 00:47:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-26 00:47:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-26 00:47:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-26 00:47:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-26 00:47:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:47:41,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:47:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-26 00:47:41,893 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-26 00:47:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-26 00:47:41,893 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-26 00:47:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-26 00:47:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-26 00:47:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:47:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-26 00:47:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-26 00:47:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:47:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:47:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:47:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:47:42,848 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:47:42,851 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:47:43,068 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:48:04,819 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:48:04,894 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:48:05,637 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:48:05,637 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-26 00:48:05,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:48:05 BoogieIcfgContainer [2022-11-26 00:48:05,644 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:48:05,647 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:48:05,647 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:48:05,650 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:48:05,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:47:37" (1/3) ... [2022-11-26 00:48:05,652 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@145c4eb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:48:05, skipping insertion in model container [2022-11-26 00:48:05,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:47:41" (2/3) ... [2022-11-26 00:48:05,653 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@145c4eb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:48:05, skipping insertion in model container [2022-11-26 00:48:05,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:48:05" (3/3) ... [2022-11-26 00:48:05,654 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-26 00:48:05,674 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:48:05,674 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:48:05,770 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:48:05,780 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;@454c6709, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:48:05,781 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:48:05,792 INFO L276 IsEmpty]: Start isEmpty. Operand has 1054 states, 635 states have (on average 1.325984251968504) internal successors, (842), 644 states have internal predecessors, (842), 355 states have call successors, (355), 65 states have call predecessors, (355), 64 states have return successors, (349), 348 states have call predecessors, (349), 349 states have call successors, (349) [2022-11-26 00:48:05,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-26 00:48:05,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:05,849 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:05,850 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:48:05,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:05,857 INFO L85 PathProgramCache]: Analyzing trace with hash 459996099, now seen corresponding path program 1 times [2022-11-26 00:48:05,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:05,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376281385] [2022-11-26 00:48:05,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:05,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:06,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:07,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-26 00:48:07,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:07,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376281385] [2022-11-26 00:48:07,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376281385] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:07,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:07,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:07,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438713099] [2022-11-26 00:48:07,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:07,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:07,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:07,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:07,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:07,150 INFO L87 Difference]: Start difference. First operand has 1054 states, 635 states have (on average 1.325984251968504) internal successors, (842), 644 states have internal predecessors, (842), 355 states have call successors, (355), 65 states have call predecessors, (355), 64 states have return successors, (349), 348 states have call predecessors, (349), 349 states have call successors, (349) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-26 00:48:10,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:48:11,229 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-11-26 00:48:13,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:48:15,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:15,163 INFO L93 Difference]: Finished difference Result 2630 states and 3901 transitions. [2022-11-26 00:48:15,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:15,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 239 [2022-11-26 00:48:15,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:15,191 INFO L225 Difference]: With dead ends: 2630 [2022-11-26 00:48:15,191 INFO L226 Difference]: Without dead ends: 1557 [2022-11-26 00:48:15,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:15,208 INFO L413 NwaCegarLoop]: 1501 mSDtfsCounter, 818 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:15,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 2782 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 473 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-11-26 00:48:15,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1557 states. [2022-11-26 00:48:15,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1557 to 1553. [2022-11-26 00:48:15,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1553 states, 964 states have (on average 1.316390041493776) internal successors, (1269), 976 states have internal predecessors, (1269), 492 states have call successors, (492), 96 states have call predecessors, (492), 96 states have return successors, (492), 489 states have call predecessors, (492), 492 states have call successors, (492) [2022-11-26 00:48:15,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2253 transitions. [2022-11-26 00:48:15,437 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2253 transitions. Word has length 239 [2022-11-26 00:48:15,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:15,438 INFO L495 AbstractCegarLoop]: Abstraction has 1553 states and 2253 transitions. [2022-11-26 00:48:15,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-26 00:48:15,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2253 transitions. [2022-11-26 00:48:15,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-26 00:48:15,450 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:15,451 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:15,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:48:15,451 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:48:15,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:15,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1349459681, now seen corresponding path program 1 times [2022-11-26 00:48:15,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:15,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094463450] [2022-11-26 00:48:15,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:15,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:15,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:16,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-26 00:48:16,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:16,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094463450] [2022-11-26 00:48:16,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094463450] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:16,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:16,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:16,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552153048] [2022-11-26 00:48:16,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:16,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:16,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:16,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:16,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:16,121 INFO L87 Difference]: Start difference. First operand 1553 states and 2253 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-26 00:48:19,669 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-11-26 00:48:21,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:21,560 INFO L93 Difference]: Finished difference Result 4479 states and 6491 transitions. [2022-11-26 00:48:21,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:21,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 252 [2022-11-26 00:48:21,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:21,578 INFO L225 Difference]: With dead ends: 4479 [2022-11-26 00:48:21,578 INFO L226 Difference]: Without dead ends: 2965 [2022-11-26 00:48:21,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:21,586 INFO L413 NwaCegarLoop]: 1557 mSDtfsCounter, 1322 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 2800 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:21,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 2800 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-11-26 00:48:21,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2965 states. [2022-11-26 00:48:21,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2965 to 2959. [2022-11-26 00:48:21,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2959 states, 1839 states have (on average 1.317563893420337) internal successors, (2423), 1867 states have internal predecessors, (2423), 929 states have call successors, (929), 190 states have call predecessors, (929), 190 states have return successors, (929), 919 states have call predecessors, (929), 929 states have call successors, (929) [2022-11-26 00:48:21,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2959 states to 2959 states and 4281 transitions. [2022-11-26 00:48:21,757 INFO L78 Accepts]: Start accepts. Automaton has 2959 states and 4281 transitions. Word has length 252 [2022-11-26 00:48:21,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:21,760 INFO L495 AbstractCegarLoop]: Abstraction has 2959 states and 4281 transitions. [2022-11-26 00:48:21,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-26 00:48:21,763 INFO L276 IsEmpty]: Start isEmpty. Operand 2959 states and 4281 transitions. [2022-11-26 00:48:21,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-11-26 00:48:21,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:21,776 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:21,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:48:21,776 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:48:21,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:21,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1898013367, now seen corresponding path program 1 times [2022-11-26 00:48:21,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:21,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648066315] [2022-11-26 00:48:21,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:21,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:21,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:22,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2022-11-26 00:48:22,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:22,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648066315] [2022-11-26 00:48:22,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648066315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:22,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:22,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:22,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238219919] [2022-11-26 00:48:22,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:22,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:22,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:22,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:22,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:22,294 INFO L87 Difference]: Start difference. First operand 2959 states and 4281 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-26 00:48:24,229 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-11-26 00:48:27,214 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-11-26 00:48:28,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:28,458 INFO L93 Difference]: Finished difference Result 6908 states and 9974 transitions. [2022-11-26 00:48:28,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:28,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 255 [2022-11-26 00:48:28,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:28,483 INFO L225 Difference]: With dead ends: 6908 [2022-11-26 00:48:28,483 INFO L226 Difference]: Without dead ends: 3988 [2022-11-26 00:48:28,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:28,496 INFO L413 NwaCegarLoop]: 1430 mSDtfsCounter, 763 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 2685 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:28,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 2685 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-26 00:48:28,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3988 states. [2022-11-26 00:48:28,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3988 to 3984. [2022-11-26 00:48:28,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3984 states, 2491 states have (on average 1.3159373745483742) internal successors, (3278), 2525 states have internal predecessors, (3278), 1233 states have call successors, (1233), 259 states have call predecessors, (1233), 259 states have return successors, (1233), 1219 states have call predecessors, (1233), 1233 states have call successors, (1233) [2022-11-26 00:48:28,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3984 states to 3984 states and 5744 transitions. [2022-11-26 00:48:28,798 INFO L78 Accepts]: Start accepts. Automaton has 3984 states and 5744 transitions. Word has length 255 [2022-11-26 00:48:28,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:28,802 INFO L495 AbstractCegarLoop]: Abstraction has 3984 states and 5744 transitions. [2022-11-26 00:48:28,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-26 00:48:28,803 INFO L276 IsEmpty]: Start isEmpty. Operand 3984 states and 5744 transitions. [2022-11-26 00:48:28,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-26 00:48:28,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:28,811 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:28,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:48:28,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:48:28,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:28,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1607362195, now seen corresponding path program 1 times [2022-11-26 00:48:28,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:28,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442253043] [2022-11-26 00:48:28,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:28,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:29,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-26 00:48:29,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:29,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442253043] [2022-11-26 00:48:29,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442253043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:29,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:29,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:29,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843116284] [2022-11-26 00:48:29,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:29,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:29,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:29,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:29,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:29,401 INFO L87 Difference]: Start difference. First operand 3984 states and 5744 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-26 00:48:31,050 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-11-26 00:48:32,901 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-11-26 00:48:34,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:48:37,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:37,335 INFO L93 Difference]: Finished difference Result 11562 states and 16612 transitions. [2022-11-26 00:48:37,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:37,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 259 [2022-11-26 00:48:37,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:37,383 INFO L225 Difference]: With dead ends: 11562 [2022-11-26 00:48:37,383 INFO L226 Difference]: Without dead ends: 7617 [2022-11-26 00:48:37,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:37,403 INFO L413 NwaCegarLoop]: 1663 mSDtfsCounter, 1313 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:37,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 2906 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-11-26 00:48:37,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7617 states. [2022-11-26 00:48:37,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7617 to 7609. [2022-11-26 00:48:37,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7609 states, 4739 states have (on average 1.305549694028276) internal successors, (6187), 4813 states have internal predecessors, (6187), 2351 states have call successors, (2351), 518 states have call predecessors, (2351), 518 states have return successors, (2351), 2317 states have call predecessors, (2351), 2351 states have call successors, (2351) [2022-11-26 00:48:37,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7609 states to 7609 states and 10889 transitions. [2022-11-26 00:48:37,954 INFO L78 Accepts]: Start accepts. Automaton has 7609 states and 10889 transitions. Word has length 259 [2022-11-26 00:48:37,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:37,955 INFO L495 AbstractCegarLoop]: Abstraction has 7609 states and 10889 transitions. [2022-11-26 00:48:37,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-26 00:48:37,956 INFO L276 IsEmpty]: Start isEmpty. Operand 7609 states and 10889 transitions. [2022-11-26 00:48:37,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-26 00:48:37,966 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:37,966 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:37,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:48:37,967 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:48:37,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:37,967 INFO L85 PathProgramCache]: Analyzing trace with hash -379551703, now seen corresponding path program 1 times [2022-11-26 00:48:37,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:37,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146780871] [2022-11-26 00:48:37,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:37,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:38,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:38,417 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2022-11-26 00:48:38,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:38,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146780871] [2022-11-26 00:48:38,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146780871] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:38,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:38,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:38,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144511735] [2022-11-26 00:48:38,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:38,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:38,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:38,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:38,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:38,421 INFO L87 Difference]: Start difference. First operand 7609 states and 10889 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:48:42,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:48:44,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:44,607 INFO L93 Difference]: Finished difference Result 15689 states and 22360 transitions. [2022-11-26 00:48:44,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:44,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 268 [2022-11-26 00:48:44,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:44,650 INFO L225 Difference]: With dead ends: 15689 [2022-11-26 00:48:44,650 INFO L226 Difference]: Without dead ends: 8119 [2022-11-26 00:48:44,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:44,678 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 573 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:44,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 2609 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-26 00:48:44,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8119 states. [2022-11-26 00:48:45,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8119 to 8117. [2022-11-26 00:48:45,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8117 states, 5055 states have (on average 1.2997032640949555) internal successors, (6570), 5130 states have internal predecessors, (6570), 2476 states have call successors, (2476), 585 states have call predecessors, (2476), 585 states have return successors, (2476), 2442 states have call predecessors, (2476), 2476 states have call successors, (2476) [2022-11-26 00:48:45,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8117 states to 8117 states and 11522 transitions. [2022-11-26 00:48:45,241 INFO L78 Accepts]: Start accepts. Automaton has 8117 states and 11522 transitions. Word has length 268 [2022-11-26 00:48:45,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:45,242 INFO L495 AbstractCegarLoop]: Abstraction has 8117 states and 11522 transitions. [2022-11-26 00:48:45,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:48:45,242 INFO L276 IsEmpty]: Start isEmpty. Operand 8117 states and 11522 transitions. [2022-11-26 00:48:45,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-11-26 00:48:45,251 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:45,252 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:45,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:48:45,252 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:48:45,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:45,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1746614639, now seen corresponding path program 1 times [2022-11-26 00:48:45,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:45,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306593641] [2022-11-26 00:48:45,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:45,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:45,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1445 trivial. 0 not checked. [2022-11-26 00:48:45,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:45,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306593641] [2022-11-26 00:48:45,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306593641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:45,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:45,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:45,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694428539] [2022-11-26 00:48:45,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:45,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:45,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:45,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:45,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:45,598 INFO L87 Difference]: Start difference. First operand 8117 states and 11522 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-26 00:48:51,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:51,088 INFO L93 Difference]: Finished difference Result 23015 states and 32549 transitions. [2022-11-26 00:48:51,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:51,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 280 [2022-11-26 00:48:51,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:51,155 INFO L225 Difference]: With dead ends: 23015 [2022-11-26 00:48:51,156 INFO L226 Difference]: Without dead ends: 14937 [2022-11-26 00:48:51,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:51,185 INFO L413 NwaCegarLoop]: 1540 mSDtfsCounter, 1288 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 2775 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:51,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 2775 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-26 00:48:51,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14937 states. [2022-11-26 00:48:52,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14937 to 14911. [2022-11-26 00:48:52,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14911 states, 9354 states have (on average 1.2945264058156938) internal successors, (12109), 9527 states have internal predecessors, (12109), 4417 states have call successors, (4417), 1139 states have call predecessors, (4417), 1139 states have return successors, (4417), 4325 states have call predecessors, (4417), 4417 states have call successors, (4417) [2022-11-26 00:48:52,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14911 states to 14911 states and 20943 transitions. [2022-11-26 00:48:52,195 INFO L78 Accepts]: Start accepts. Automaton has 14911 states and 20943 transitions. Word has length 280 [2022-11-26 00:48:52,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:52,196 INFO L495 AbstractCegarLoop]: Abstraction has 14911 states and 20943 transitions. [2022-11-26 00:48:52,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-26 00:48:52,197 INFO L276 IsEmpty]: Start isEmpty. Operand 14911 states and 20943 transitions. [2022-11-26 00:48:52,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-26 00:48:52,209 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:52,210 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:52,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:48:52,210 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:48:52,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:52,211 INFO L85 PathProgramCache]: Analyzing trace with hash -215436769, now seen corresponding path program 1 times [2022-11-26 00:48:52,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:52,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267370711] [2022-11-26 00:48:52,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:52,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:52,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1445 trivial. 0 not checked. [2022-11-26 00:48:52,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:52,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267370711] [2022-11-26 00:48:52,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267370711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:52,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:52,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:52,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936437594] [2022-11-26 00:48:52,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:52,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:52,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:52,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:52,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:52,602 INFO L87 Difference]: Start difference. First operand 14911 states and 20943 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-26 00:48: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-11-26 00:48:59,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:59,208 INFO L93 Difference]: Finished difference Result 41253 states and 57786 transitions. [2022-11-26 00:48:59,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:59,209 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), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 289 [2022-11-26 00:48:59,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:59,308 INFO L225 Difference]: With dead ends: 41253 [2022-11-26 00:48:59,309 INFO L226 Difference]: Without dead ends: 26381 [2022-11-26 00:48:59,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:59,346 INFO L413 NwaCegarLoop]: 1665 mSDtfsCounter, 1269 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 2900 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:59,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 2900 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 494 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-26 00:48:59,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26381 states. [2022-11-26 00:49:00,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26381 to 26355. [2022-11-26 00:49:00,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26355 states, 16691 states have (on average 1.2865017075070397) internal successors, (21473), 17047 states have internal predecessors, (21473), 7589 states have call successors, (7589), 2074 states have call predecessors, (7589), 2074 states have return successors, (7589), 7381 states have call predecessors, (7589), 7589 states have call successors, (7589) [2022-11-26 00:49:00,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26355 states to 26355 states and 36651 transitions. [2022-11-26 00:49:00,990 INFO L78 Accepts]: Start accepts. Automaton has 26355 states and 36651 transitions. Word has length 289 [2022-11-26 00:49:00,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:00,992 INFO L495 AbstractCegarLoop]: Abstraction has 26355 states and 36651 transitions. [2022-11-26 00:49:00,992 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), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-26 00:49:00,992 INFO L276 IsEmpty]: Start isEmpty. Operand 26355 states and 36651 transitions. [2022-11-26 00:49:01,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2022-11-26 00:49:01,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:01,017 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:01,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:49:01,018 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:49:01,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:01,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1880899534, now seen corresponding path program 1 times [2022-11-26 00:49:01,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:01,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656140939] [2022-11-26 00:49:01,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:01,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:01,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:01,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1623 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1611 trivial. 0 not checked. [2022-11-26 00:49:01,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:01,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656140939] [2022-11-26 00:49:01,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656140939] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:01,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:01,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:01,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857141828] [2022-11-26 00:49:01,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:01,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:01,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:01,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:01,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:01,566 INFO L87 Difference]: Start difference. First operand 26355 states and 36651 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-26 00:49:04,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:06,190 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-11-26 00:49:09,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:12,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:12,580 INFO L93 Difference]: Finished difference Result 59368 states and 82416 transitions. [2022-11-26 00:49:12,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:12,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 304 [2022-11-26 00:49:12,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:12,759 INFO L225 Difference]: With dead ends: 59368 [2022-11-26 00:49:12,759 INFO L226 Difference]: Without dead ends: 33146 [2022-11-26 00:49:12,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:12,842 INFO L413 NwaCegarLoop]: 1907 mSDtfsCounter, 1201 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:12,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 2777 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2022-11-26 00:49:12,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33146 states. [2022-11-26 00:49:14,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33146 to 33112. [2022-11-26 00:49:14,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33112 states, 20982 states have (on average 1.2825278810408922) internal successors, (26910), 21430 states have internal predecessors, (26910), 9414 states have call successors, (9414), 2715 states have call predecessors, (9414), 2715 states have return successors, (9414), 9126 states have call predecessors, (9414), 9414 states have call successors, (9414) [2022-11-26 00:49:14,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33112 states to 33112 states and 45738 transitions. [2022-11-26 00:49:14,937 INFO L78 Accepts]: Start accepts. Automaton has 33112 states and 45738 transitions. Word has length 304 [2022-11-26 00:49:14,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:14,938 INFO L495 AbstractCegarLoop]: Abstraction has 33112 states and 45738 transitions. [2022-11-26 00:49:14,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-26 00:49:14,938 INFO L276 IsEmpty]: Start isEmpty. Operand 33112 states and 45738 transitions. [2022-11-26 00:49:14,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-11-26 00:49:14,969 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:14,970 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:14,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:49:14,970 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:49:14,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:14,971 INFO L85 PathProgramCache]: Analyzing trace with hash 221162542, now seen corresponding path program 1 times [2022-11-26 00:49:14,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:14,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898668109] [2022-11-26 00:49:14,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:14,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:15,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:15,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2022-11-26 00:49:15,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:15,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898668109] [2022-11-26 00:49:15,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898668109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:15,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:15,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:15,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688552280] [2022-11-26 00:49:15,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:15,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:15,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:15,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:15,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:15,342 INFO L87 Difference]: Start difference. First operand 33112 states and 45738 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:49:18,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:20,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:22,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:25,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:25,253 INFO L93 Difference]: Finished difference Result 81582 states and 112718 transitions. [2022-11-26 00:49:25,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:25,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 312 [2022-11-26 00:49:25,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:25,590 INFO L225 Difference]: With dead ends: 81582 [2022-11-26 00:49:25,590 INFO L226 Difference]: Without dead ends: 48603 [2022-11-26 00:49:25,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:25,677 INFO L413 NwaCegarLoop]: 2268 mSDtfsCounter, 1322 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 613 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 613 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:25,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 3509 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 613 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-11-26 00:49:25,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48603 states. [2022-11-26 00:49:28,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48603 to 48569. [2022-11-26 00:49:28,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48569 states, 30749 states have (on average 1.2817002178932648) internal successors, (39411), 31437 states have internal predecessors, (39411), 13787 states have call successors, (13787), 4032 states have call predecessors, (13787), 4032 states have return successors, (13787), 13339 states have call predecessors, (13787), 13787 states have call successors, (13787) [2022-11-26 00:49:28,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48569 states to 48569 states and 66985 transitions. [2022-11-26 00:49:28,234 INFO L78 Accepts]: Start accepts. Automaton has 48569 states and 66985 transitions. Word has length 312 [2022-11-26 00:49:28,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:28,235 INFO L495 AbstractCegarLoop]: Abstraction has 48569 states and 66985 transitions. [2022-11-26 00:49:28,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:49:28,235 INFO L276 IsEmpty]: Start isEmpty. Operand 48569 states and 66985 transitions. [2022-11-26 00:49:28,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2022-11-26 00:49:28,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:28,275 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:28,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:49:28,275 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:49:28,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:28,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1940398940, now seen corresponding path program 1 times [2022-11-26 00:49:28,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:28,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146478592] [2022-11-26 00:49:28,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:28,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:28,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:28,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2022-11-26 00:49:28,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:28,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146478592] [2022-11-26 00:49:28,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146478592] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:28,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:28,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:28,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421770685] [2022-11-26 00:49:28,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:28,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:28,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:28,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:28,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:28,720 INFO L87 Difference]: Start difference. First operand 48569 states and 66985 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:49:32,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49: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-11-26 00:49:35,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:40,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:40,754 INFO L93 Difference]: Finished difference Result 119625 states and 164865 transitions. [2022-11-26 00:49:40,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:40,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 319 [2022-11-26 00:49:40,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:41,036 INFO L225 Difference]: With dead ends: 119625 [2022-11-26 00:49:41,036 INFO L226 Difference]: Without dead ends: 71189 [2022-11-26 00:49:41,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:41,346 INFO L413 NwaCegarLoop]: 2322 mSDtfsCounter, 1313 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:41,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 3563 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 635 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2022-11-26 00:49:41,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71189 states. [2022-11-26 00:49:44,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71189 to 71155. [2022-11-26 00:49:44,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71155 states, 44935 states have (on average 1.2770668743740958) internal successors, (57385), 45983 states have internal predecessors, (57385), 20218 states have call successors, (20218), 6001 states have call predecessors, (20218), 6001 states have return successors, (20218), 19530 states have call predecessors, (20218), 20218 states have call successors, (20218) [2022-11-26 00:49:44,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71155 states to 71155 states and 97821 transitions. [2022-11-26 00:49:44,938 INFO L78 Accepts]: Start accepts. Automaton has 71155 states and 97821 transitions. Word has length 319 [2022-11-26 00:49:44,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:44,939 INFO L495 AbstractCegarLoop]: Abstraction has 71155 states and 97821 transitions. [2022-11-26 00:49:44,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:49:44,939 INFO L276 IsEmpty]: Start isEmpty. Operand 71155 states and 97821 transitions. [2022-11-26 00:49:44,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-26 00:49:44,993 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:44,993 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 6, 6, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:44,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:49:44,994 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:49:44,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:44,994 INFO L85 PathProgramCache]: Analyzing trace with hash 377884129, now seen corresponding path program 1 times [2022-11-26 00:49:44,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:44,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326275650] [2022-11-26 00:49:44,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:44,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:45,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:45,541 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1736 trivial. 0 not checked. [2022-11-26 00:49:45,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:45,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326275650] [2022-11-26 00:49:45,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326275650] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:45,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:45,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:49:45,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236548158] [2022-11-26 00:49:45,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:45,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:49:45,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:45,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:49:45,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:49:45,544 INFO L87 Difference]: Start difference. First operand 71155 states and 97821 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-26 00:49:49,139 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-11-26 00:49:50,992 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-11-26 00:49:55,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:57,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:49:58,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:50:04,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:50:04,713 INFO L93 Difference]: Finished difference Result 165629 states and 227529 transitions. [2022-11-26 00:50:04,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:50:04,714 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 329 [2022-11-26 00:50:04,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:50:05,244 INFO L225 Difference]: With dead ends: 165629 [2022-11-26 00:50:05,244 INFO L226 Difference]: Without dead ends: 94607 [2022-11-26 00:50:05,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:50:05,461 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 1340 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:50:05,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 5396 Invalid, 1681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1674 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2022-11-26 00:50:05,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94607 states. [2022-11-26 00:50:09,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94607 to 94573. [2022-11-26 00:50:09,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94573 states, 59665 states have (on average 1.2751026564987848) internal successors, (76079), 61073 states have internal predecessors, (76079), 26761 states have call successors, (26761), 8146 states have call predecessors, (26761), 8146 states have return successors, (26761), 25833 states have call predecessors, (26761), 26761 states have call successors, (26761) [2022-11-26 00:50:09,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94573 states to 94573 states and 129601 transitions. [2022-11-26 00:50:10,011 INFO L78 Accepts]: Start accepts. Automaton has 94573 states and 129601 transitions. Word has length 329 [2022-11-26 00:50:10,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:50:10,012 INFO L495 AbstractCegarLoop]: Abstraction has 94573 states and 129601 transitions. [2022-11-26 00:50:10,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-26 00:50:10,012 INFO L276 IsEmpty]: Start isEmpty. Operand 94573 states and 129601 transitions. [2022-11-26 00:50:10,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2022-11-26 00:50:10,052 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:50:10,052 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 9, 9, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:50:10,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:50:10,052 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:50:10,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:50:10,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1418147925, now seen corresponding path program 1 times [2022-11-26 00:50:10,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:50:10,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306482176] [2022-11-26 00:50:10,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:50:10,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:50:10,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:50:10,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1711 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2022-11-26 00:50:10,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:50:10,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306482176] [2022-11-26 00:50:10,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306482176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:50:10,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:50:10,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:50:10,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327724066] [2022-11-26 00:50:10,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:50:10,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:50:10,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:50:10,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:50:10,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:50:10,398 INFO L87 Difference]: Start difference. First operand 94573 states and 129601 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-26 00:50:14,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:50:16,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:50:20,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:50:27,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:50:27,023 INFO L93 Difference]: Finished difference Result 230705 states and 316137 transitions. [2022-11-26 00:50:27,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:50:27,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 341 [2022-11-26 00:50:27,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:50:27,712 INFO L225 Difference]: With dead ends: 230705 [2022-11-26 00:50:27,712 INFO L226 Difference]: Without dead ends: 136265 [2022-11-26 00:50:27,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:50:27,905 INFO L413 NwaCegarLoop]: 2220 mSDtfsCounter, 1296 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:50:27,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 3444 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 618 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-11-26 00:50:28,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136265 states.