./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 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/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_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-2329fc7 [2022-12-14 10:50:22,699 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:50:22,700 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:50:22,719 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:50:22,719 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:50:22,720 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:50:22,722 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:50:22,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:50:22,737 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:50:22,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:50:22,739 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:50:22,740 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:50:22,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:50:22,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:50:22,742 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:50:22,743 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:50:22,744 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:50:22,745 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:50:22,746 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:50:22,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:50:22,749 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:50:22,750 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:50:22,751 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:50:22,752 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:50:22,757 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:50:22,758 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:50:22,758 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:50:22,758 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:50:22,759 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:50:22,759 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:50:22,759 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:50:22,760 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:50:22,760 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:50:22,761 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:50:22,761 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:50:22,762 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:50:22,762 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:50:22,762 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:50:22,762 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:50:22,763 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:50:22,763 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:50:22,764 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 10:50:22,782 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:50:22,782 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:50:22,782 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:50:22,782 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:50:22,783 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:50:22,783 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:50:22,783 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:50:22,783 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:50:22,783 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:50:22,783 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:50:22,783 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:50:22,784 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:50:22,784 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:50:22,784 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:50:22,784 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:50:22,784 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:50:22,784 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:50:22,784 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:50:22,785 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:50:22,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:50:22,785 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:50:22,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:50:22,786 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:50:22,786 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_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a536358e61e0a2255e3ce0de609a7b791794491b46be2e56aac063bb1d719b1 [2022-12-14 10:50:22,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:50:22,988 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:50:22,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:50:22,990 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:50:22,990 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:50:22,991 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-12-14 10:50:25,592 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:50:25,975 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:50:25,975 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-12-14 10:50:26,004 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/data/78c1ec02c/3b8973a56315438d9310557a3e470b64/FLAGa24ea2cdf [2022-12-14 10:50:26,018 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/data/78c1ec02c/3b8973a56315438d9310557a3e470b64 [2022-12-14 10:50:26,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:50:26,022 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:50:26,023 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:50:26,024 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:50:26,027 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:50:26,028 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:50:26" (1/1) ... [2022-12-14 10:50:26,029 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6572cea8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:26, skipping insertion in model container [2022-12-14 10:50:26,029 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:50:26" (1/1) ... [2022-12-14 10:50:26,049 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:50:26,168 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:50:26,565 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:50:26,730 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 10:50:26,743 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 10:50:26,788 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 10:50:26,789 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 10:50:26,789 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 10:50:26,790 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 10:50:26,929 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:26,932 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:26,935 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:26,938 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:27,002 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,002 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,002 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,003 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:50:27,004 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,006 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,007 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-12-14 10:50:27,007 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,009 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,009 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,010 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,010 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,012 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,013 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,013 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,015 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,015 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,016 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,016 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,018 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,018 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,028 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,029 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,029 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,029 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion_interruptible [2022-12-14 10:50:27,042 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,044 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,045 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,046 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,048 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,048 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,049 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:50:27,049 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 10:50:27,051 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 10:50:27,051 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 10:50:27,057 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,058 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,063 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,070 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,075 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,076 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,077 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,081 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,081 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,085 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,086 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,090 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,091 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,095 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,096 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,096 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,098 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,100 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,103 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,103 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,105 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,106 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,106 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,108 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,109 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,109 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,110 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,111 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,112 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,112 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,114 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,115 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,116 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,116 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,117 WARN L623 FunctionHandler]: Unknown extern function complete [2022-12-14 10:50:27,125 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,127 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,128 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,130 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,130 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,131 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,132 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,133 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,141 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-12-14 10:50:27,146 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-12-14 10:50:27,147 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-12-14 10:50:27,151 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-12-14 10:50:27,165 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,202 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,203 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,205 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,205 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,206 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,207 WARN L623 FunctionHandler]: Unknown extern function rc_keyup [2022-12-14 10:50:27,207 WARN L623 FunctionHandler]: Unknown extern function rc_keydown [2022-12-14 10:50:27,208 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-12-14 10:50:27,209 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,210 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,212 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,213 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,217 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,218 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,218 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,218 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,219 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,219 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,219 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,220 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,224 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,228 WARN L623 FunctionHandler]: Unknown extern function rc_allocate_device [2022-12-14 10:50:27,228 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,229 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-12-14 10:50:27,230 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,231 WARN L623 FunctionHandler]: Unknown extern function rc_register_device [2022-12-14 10:50:27,231 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,232 WARN L623 FunctionHandler]: Unknown extern function rc_free_device [2022-12-14 10:50:27,236 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-12-14 10:50:27,237 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-12-14 10:50:27,237 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,238 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-12-14 10:50:27,241 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-12-14 10:50:27,242 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-12-14 10:50:27,242 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-12-14 10:50:27,243 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-12-14 10:50:27,243 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,243 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-12-14 10:50:27,248 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,250 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,251 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,252 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,253 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,253 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,257 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,258 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,258 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,258 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:50:27,259 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:50:27,259 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,259 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-14 10:50:27,261 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,261 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,262 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,262 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,262 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:27,262 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,263 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,263 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,263 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,263 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:50:27,263 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,267 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,267 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,267 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 10:50:27,268 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-14 10:50:27,269 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,269 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,270 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:27,270 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,270 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,270 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,274 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,274 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 10:50:27,275 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,275 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-12-14 10:50:27,275 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-12-14 10:50:27,275 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,276 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-14 10:50:27,277 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,277 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,278 WARN L623 FunctionHandler]: Unknown extern function usb_ifnum_to_if [2022-12-14 10:50:27,278 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,278 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,279 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,279 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 10:50:27,279 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,280 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,280 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,280 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,280 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,281 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,281 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,281 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 10:50:27,282 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 10:50:27,282 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,282 WARN L623 FunctionHandler]: Unknown extern function complete_all [2022-12-14 10:50:27,282 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,283 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:27,283 WARN L623 FunctionHandler]: Unknown extern function rc_unregister_device [2022-12-14 10:50:27,283 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-14 10:50:27,283 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-14 10:50:27,283 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,284 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:27,284 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,285 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,286 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,286 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,459 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:50:27,464 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 10:50:27,464 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 10:50:27,473 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:50:27,473 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:50:27,475 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-12-14 10:50:27,477 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:50:27,479 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:50:27,480 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,481 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,481 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 10:50:27,481 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,481 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,482 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,482 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,482 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,482 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,483 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,483 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:27,484 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 10:50:27,485 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-14 10:50:27,485 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-14 10:50:27,521 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:50:27,527 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,571 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,574 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,578 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,589 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,592 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,595 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,602 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,614 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,615 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,615 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,618 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,621 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,633 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,637 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,640 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,643 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,646 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,658 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,662 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,665 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,668 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,671 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,683 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,687 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,690 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,693 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,708 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,711 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,714 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,718 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,721 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,733 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,736 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,739 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,743 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,746 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,758 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,758 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,759 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,759 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,759 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,759 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,759 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,760 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,760 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:27,777 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_8bef82ec-5600-40b1-a6e3-f400e4772539/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-12-14 10:50:27,780 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_8bef82ec-5600-40b1-a6e3-f400e4772539/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-12-14 10:50:27,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:50:27,811 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:50:27,884 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:50:27,886 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 10:50:27,887 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 10:50:27,888 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 10:50:27,888 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 10:50:27,889 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 10:50:27,889 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 10:50:27,898 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:27,898 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:27,899 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:27,899 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 10:50:27,905 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,905 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,905 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:27,906 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:50:27,906 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,907 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,908 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-12-14 10:50:27,908 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,908 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,909 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,909 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,909 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,910 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,911 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,911 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,911 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,912 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,912 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,912 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,913 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,913 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,917 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,917 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,917 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,917 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion_interruptible [2022-12-14 10:50:27,918 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:27,919 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,919 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,919 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,920 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,920 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,921 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:50:27,921 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 10:50:27,921 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 10:50:27,922 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 10:50:27,923 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,923 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,924 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,927 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,928 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,928 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,929 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,930 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,930 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,931 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,934 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,935 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,935 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,936 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,936 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,937 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,937 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,938 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,939 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,940 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,940 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,940 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,942 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,942 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,942 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,943 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,943 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,944 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,944 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,945 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 10:50:27,945 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,946 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,946 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,947 WARN L623 FunctionHandler]: Unknown extern function complete [2022-12-14 10:50:27,948 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,949 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,950 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,950 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,950 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,951 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,952 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:27,952 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:27,953 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-12-14 10:50:27,955 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-12-14 10:50:27,956 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-12-14 10:50:27,956 WARN L623 FunctionHandler]: Unknown extern function rc_g_keycode_from_table [2022-12-14 10:50:27,961 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,980 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,981 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:27,982 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,982 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,983 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,983 WARN L623 FunctionHandler]: Unknown extern function rc_keyup [2022-12-14 10:50:27,984 WARN L623 FunctionHandler]: Unknown extern function rc_keydown [2022-12-14 10:50:27,984 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-12-14 10:50:27,985 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,985 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,987 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,988 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:50:27,988 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,989 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,989 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,989 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,989 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,990 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,990 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,990 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:27,991 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,992 WARN L623 FunctionHandler]: Unknown extern function rc_allocate_device [2022-12-14 10:50:27,992 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,993 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-12-14 10:50:27,995 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:27,996 WARN L623 FunctionHandler]: Unknown extern function rc_register_device [2022-12-14 10:50:27,996 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,996 WARN L623 FunctionHandler]: Unknown extern function rc_free_device [2022-12-14 10:50:27,997 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-12-14 10:50:27,998 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-12-14 10:50:27,999 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:27,999 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-12-14 10:50:28,000 WARN L623 FunctionHandler]: Unknown extern function strlcat [2022-12-14 10:50:28,000 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-12-14 10:50:28,000 WARN L623 FunctionHandler]: Unknown extern function input_set_abs_params [2022-12-14 10:50:28,001 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-12-14 10:50:28,001 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:28,001 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-12-14 10:50:28,003 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,004 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,005 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,005 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,006 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,006 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:28,007 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,008 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,008 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,008 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:50:28,008 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:50:28,008 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:28,009 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-14 10:50:28,009 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:28,010 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,010 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,010 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,010 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:28,011 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:28,011 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,011 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:28,011 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:28,011 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:50:28,011 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,012 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:28,012 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:28,012 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 10:50:28,013 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-14 10:50:28,014 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:28,014 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,014 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:28,014 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,014 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 10:50:28,014 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,015 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,016 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 10:50:28,016 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,016 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-12-14 10:50:28,016 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-12-14 10:50:28,016 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:28,017 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-14 10:50:28,018 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,018 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:28,018 WARN L623 FunctionHandler]: Unknown extern function usb_ifnum_to_if [2022-12-14 10:50:28,019 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:28,019 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:28,019 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:28,019 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 10:50:28,020 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:50:28,020 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,020 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:50:28,020 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,020 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,021 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:50:28,021 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:50:28,021 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 10:50:28,022 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 10:50:28,022 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:28,022 WARN L623 FunctionHandler]: Unknown extern function complete_all [2022-12-14 10:50:28,022 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:28,022 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:28,022 WARN L623 FunctionHandler]: Unknown extern function rc_unregister_device [2022-12-14 10:50:28,023 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-14 10:50:28,023 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-14 10:50:28,023 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:28,023 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 10:50:28,024 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:50:28,024 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:50:28,025 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:28,025 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 10:50:28,044 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:50:28,048 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 10:50:28,049 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 10:50:28,053 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:50:28,053 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:50:28,055 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-12-14 10:50:28,058 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:50:28,059 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:50:28,060 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,060 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,060 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 10:50:28,061 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,061 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,061 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,061 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,062 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,062 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,062 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,062 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:50:28,063 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 10:50:28,064 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-14 10:50:28,064 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-14 10:50:28,067 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:50:28,067 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,070 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,071 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,071 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,072 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,072 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,073 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,073 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,073 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,074 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,074 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,075 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,075 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,075 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,076 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,076 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,077 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,077 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,077 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,078 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,078 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,079 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,079 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,079 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,080 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,081 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,081 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,081 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,082 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,082 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,083 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,083 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,083 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,084 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,084 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,085 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,085 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,086 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,086 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,086 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,087 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,087 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,088 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,088 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,088 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,088 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,088 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,089 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,089 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:50:28,090 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_8bef82ec-5600-40b1-a6e3-f400e4772539/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-12-14 10:50:28,090 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_8bef82ec-5600-40b1-a6e3-f400e4772539/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-12-14 10:50:28,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:50:28,158 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:50:28,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28 WrapperNode [2022-12-14 10:50:28,158 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:50:28,159 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:50:28,159 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:50:28,159 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:50:28,165 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,302 INFO L138 Inliner]: procedures = 363, calls = 2961, calls flagged for inlining = 178, calls inlined = 134, statements flattened = 4950 [2022-12-14 10:50:28,303 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:50:28,303 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:50:28,303 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:50:28,303 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:50:28,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,325 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,325 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,413 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,426 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,446 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,455 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,478 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:50:28,478 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:50:28,478 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:50:28,478 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:50:28,479 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (1/1) ... [2022-12-14 10:50:28,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:50:28,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:50:28,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:50:28,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bef82ec-5600-40b1-a6e3-f400e4772539/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:50:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-12-14 10:50:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-12-14 10:50:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-12-14 10:50:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-12-14 10:50:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-12-14 10:50:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 10:50:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 10:50:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 10:50:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 10:50:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 10:50:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 10:50:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-12-14 10:50:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-12-14 10:50:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-12-14 10:50:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-12-14 10:50:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-12-14 10:50:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-12-14 10:50:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 10:50:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 10:50:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-12-14 10:50:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-12-14 10:50:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-12-14 10:50:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-12-14 10:50:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 10:50:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-12-14 10:50:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-12-14 10:50:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-12-14 10:50:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 10:50:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-12-14 10:50:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 10:50:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 10:50:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 10:50:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-12-14 10:50:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-12-14 10:50:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2022-12-14 10:50:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 10:50:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 10:50:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 10:50:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 10:50:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-12-14 10:50:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-12-14 10:50:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 10:50:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 10:50:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-12-14 10:50:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-12-14 10:50:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-12-14 10:50:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-12-14 10:50:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 10:50:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 10:50:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 10:50:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-12-14 10:50:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-12-14 10:50:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 10:50:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-12-14 10:50:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-12-14 10:50:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-12-14 10:50:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-12-14 10:50:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-12-14 10:50:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-12-14 10:50:28,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 10:50:28,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 10:50:28,545 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-12-14 10:50:28,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-12-14 10:50:28,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 10:50:28,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 10:50:28,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 10:50:28,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 10:50:28,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-12-14 10:50:28,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-12-14 10:50:28,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 10:50:28,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 10:50:28,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-12-14 10:50:28,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 10:50:28,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-12-14 10:50:28,546 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-12-14 10:50:28,546 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-12-14 10:50:28,546 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 10:50:28,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 10:50:28,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 10:50:28,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-12-14 10:50:28,547 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-12-14 10:50:28,547 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 10:50:28,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-12-14 10:50:28,547 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 10:50:28,547 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-12-14 10:50:28,547 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-12-14 10:50:28,548 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-12-14 10:50:28,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-12-14 10:50:28,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:50:28,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:50:28,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-12-14 10:50:28,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-12-14 10:50:28,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-12-14 10:50:28,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-12-14 10:50:28,548 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-12-14 10:50:28,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-12-14 10:50:28,548 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-12-14 10:50:28,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-12-14 10:50:28,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 10:50:28,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 10:50:28,549 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-12-14 10:50:28,549 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-12-14 10:50:28,549 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-12-14 10:50:28,549 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-12-14 10:50:28,549 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-12-14 10:50:28,549 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-12-14 10:50:28,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:50:28,549 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-12-14 10:50:28,549 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-12-14 10:50:28,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 10:50:28,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 10:50:28,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:50:28,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:50:29,040 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:50:29,042 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:50:29,218 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 10:50:46,022 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 10:50:46,063 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:50:46,646 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:50:46,646 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-14 10:50:46,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:50:46 BoogieIcfgContainer [2022-12-14 10:50:46,651 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:50:46,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:50:46,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:50:46,656 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:50:46,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:50:26" (1/3) ... [2022-12-14 10:50:46,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f68bd46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:50:46, skipping insertion in model container [2022-12-14 10:50:46,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:50:28" (2/3) ... [2022-12-14 10:50:46,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f68bd46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:50:46, skipping insertion in model container [2022-12-14 10:50:46,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:50:46" (3/3) ... [2022-12-14 10:50:46,659 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-12-14 10:50:46,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:50:46,678 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 10:50:46,730 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:50:46,735 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;@508328a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:50:46,735 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 10:50:46,743 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-12-14 10:50:46,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-12-14 10:50:46,772 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:50:46,773 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-12-14 10:50:46,774 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:50:46,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:50:46,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1636586761, now seen corresponding path program 1 times [2022-12-14 10:50:46,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:50:46,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155583430] [2022-12-14 10:50:46,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:50:46,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:50:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:50:47,637 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-12-14 10:50:47,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:50:47,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155583430] [2022-12-14 10:50:47,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155583430] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:50:47,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:50:47,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:50:47,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408740773] [2022-12-14 10:50:47,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:50:47,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:50:47,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:50:47,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:50:47,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:50:47,679 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-12-14 10:50:51,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:50:52,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:50:52,101 INFO L93 Difference]: Finished difference Result 2630 states and 3901 transitions. [2022-12-14 10:50:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:50:52,104 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-12-14 10:50:52,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:50:52,124 INFO L225 Difference]: With dead ends: 2630 [2022-12-14 10:50:52,124 INFO L226 Difference]: Without dead ends: 1557 [2022-12-14 10:50:52,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:50:52,134 INFO L413 NwaCegarLoop]: 1501 mSDtfsCounter, 818 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:50:52,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 2782 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-12-14 10:50:52,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1557 states. [2022-12-14 10:50:52,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1557 to 1553. [2022-12-14 10:50:52,267 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-12-14 10:50:52,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2253 transitions. [2022-12-14 10:50:52,282 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2253 transitions. Word has length 239 [2022-12-14 10:50:52,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:50:52,283 INFO L495 AbstractCegarLoop]: Abstraction has 1553 states and 2253 transitions. [2022-12-14 10:50:52,284 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-12-14 10:50:52,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2253 transitions. [2022-12-14 10:50:52,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-12-14 10:50:52,296 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:50:52,297 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-12-14 10:50:52,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:50:52,297 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:50:52,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:50:52,298 INFO L85 PathProgramCache]: Analyzing trace with hash -750656918, now seen corresponding path program 1 times [2022-12-14 10:50:52,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:50:52,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374344629] [2022-12-14 10:50:52,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:50:52,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:50:52,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:50:52,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-12-14 10:50:52,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:50:52,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374344629] [2022-12-14 10:50:52,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374344629] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:50:52,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:50:52,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:50:52,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807538651] [2022-12-14 10:50:52,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:50:52,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:50:52,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:50:52,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:50:52,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:50:52,645 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-12-14 10:50:54,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:50:57,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:50:57,378 INFO L93 Difference]: Finished difference Result 4479 states and 6491 transitions. [2022-12-14 10:50:57,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:50:57,379 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-12-14 10:50:57,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:50:57,391 INFO L225 Difference]: With dead ends: 4479 [2022-12-14 10:50:57,392 INFO L226 Difference]: Without dead ends: 2965 [2022-12-14 10:50:57,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:50:57,397 INFO L413 NwaCegarLoop]: 1557 mSDtfsCounter, 1322 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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, 4.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:50:57,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 2800 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-12-14 10:50:57,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2965 states. [2022-12-14 10:50:57,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2965 to 2959. [2022-12-14 10:50:57,537 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-12-14 10:50:57,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2959 states to 2959 states and 4281 transitions. [2022-12-14 10:50:57,555 INFO L78 Accepts]: Start accepts. Automaton has 2959 states and 4281 transitions. Word has length 252 [2022-12-14 10:50:57,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:50:57,556 INFO L495 AbstractCegarLoop]: Abstraction has 2959 states and 4281 transitions. [2022-12-14 10:50:57,556 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-12-14 10:50:57,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2959 states and 4281 transitions. [2022-12-14 10:50:57,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-12-14 10:50:57,567 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:50:57,567 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-12-14 10:50:57,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 10:50:57,568 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:50:57,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:50:57,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1677888502, now seen corresponding path program 1 times [2022-12-14 10:50:57,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:50:57,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321077278] [2022-12-14 10:50:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:50:57,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:50:57,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:50:58,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2022-12-14 10:50:58,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:50:58,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321077278] [2022-12-14 10:50:58,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321077278] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:50:58,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:50:58,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:50:58,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774809890] [2022-12-14 10:50:58,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:50:58,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:50:58,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:50:58,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:50:58,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:50:58,108 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-12-14 10:51:01,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:02,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:02,231 INFO L93 Difference]: Finished difference Result 6908 states and 9974 transitions. [2022-12-14 10:51:02,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:02,232 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-12-14 10:51:02,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:02,255 INFO L225 Difference]: With dead ends: 6908 [2022-12-14 10:51:02,255 INFO L226 Difference]: Without dead ends: 3988 [2022-12-14 10:51:02,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:02,267 INFO L413 NwaCegarLoop]: 1430 mSDtfsCounter, 763 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.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, 4.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:02,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 2685 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-12-14 10:51:02,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3988 states. [2022-12-14 10:51:02,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3988 to 3984. [2022-12-14 10:51:02,456 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-12-14 10:51:02,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3984 states to 3984 states and 5744 transitions. [2022-12-14 10:51:02,475 INFO L78 Accepts]: Start accepts. Automaton has 3984 states and 5744 transitions. Word has length 255 [2022-12-14 10:51:02,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:02,475 INFO L495 AbstractCegarLoop]: Abstraction has 3984 states and 5744 transitions. [2022-12-14 10:51:02,476 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-12-14 10:51:02,476 INFO L276 IsEmpty]: Start isEmpty. Operand 3984 states and 5744 transitions. [2022-12-14 10:51:02,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-12-14 10:51:02,480 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:02,480 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-12-14 10:51:02,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 10:51:02,481 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:02,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:02,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1571553788, now seen corresponding path program 1 times [2022-12-14 10:51:02,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:02,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169967690] [2022-12-14 10:51:02,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:02,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:02,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:02,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-12-14 10:51:02,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:02,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169967690] [2022-12-14 10:51:02,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169967690] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:02,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:02,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:51:02,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489110405] [2022-12-14 10:51:02,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:02,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:51:02,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:02,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:51:02,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:02,807 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-12-14 10:51:07,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:07,784 INFO L93 Difference]: Finished difference Result 11562 states and 16612 transitions. [2022-12-14 10:51:07,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:07,785 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-12-14 10:51:07,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:07,813 INFO L225 Difference]: With dead ends: 11562 [2022-12-14 10:51:07,813 INFO L226 Difference]: Without dead ends: 7617 [2022-12-14 10:51:07,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:07,823 INFO L413 NwaCegarLoop]: 1663 mSDtfsCounter, 1313 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 4.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:07,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 2906 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-12-14 10:51:07,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7617 states. [2022-12-14 10:51:08,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7617 to 7609. [2022-12-14 10:51:08,102 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-12-14 10:51:08,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7609 states to 7609 states and 10889 transitions. [2022-12-14 10:51:08,141 INFO L78 Accepts]: Start accepts. Automaton has 7609 states and 10889 transitions. Word has length 259 [2022-12-14 10:51:08,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:08,142 INFO L495 AbstractCegarLoop]: Abstraction has 7609 states and 10889 transitions. [2022-12-14 10:51:08,142 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-12-14 10:51:08,142 INFO L276 IsEmpty]: Start isEmpty. Operand 7609 states and 10889 transitions. [2022-12-14 10:51:08,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-12-14 10:51:08,154 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:08,154 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-12-14 10:51:08,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 10:51:08,154 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:08,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:08,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1576485610, now seen corresponding path program 1 times [2022-12-14 10:51:08,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:08,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907678823] [2022-12-14 10:51:08,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:08,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:08,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:08,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2022-12-14 10:51:08,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:08,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907678823] [2022-12-14 10:51:08,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907678823] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:08,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:08,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:51:08,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156758773] [2022-12-14 10:51:08,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:08,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:51:08,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:08,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:51:08,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:08,595 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-12-14 10:51:10,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:12,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:12,735 INFO L93 Difference]: Finished difference Result 15689 states and 22360 transitions. [2022-12-14 10:51:12,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:12,736 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-12-14 10:51:12,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:12,763 INFO L225 Difference]: With dead ends: 15689 [2022-12-14 10:51:12,763 INFO L226 Difference]: Without dead ends: 8119 [2022-12-14 10:51:12,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:12,780 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 573 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s 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, 3.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:12,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 2609 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-12-14 10:51:12,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8119 states. [2022-12-14 10:51:13,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8119 to 8117. [2022-12-14 10:51:13,033 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-12-14 10:51:13,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8117 states to 8117 states and 11522 transitions. [2022-12-14 10:51:13,057 INFO L78 Accepts]: Start accepts. Automaton has 8117 states and 11522 transitions. Word has length 268 [2022-12-14 10:51:13,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:13,057 INFO L495 AbstractCegarLoop]: Abstraction has 8117 states and 11522 transitions. [2022-12-14 10:51:13,057 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-12-14 10:51:13,057 INFO L276 IsEmpty]: Start isEmpty. Operand 8117 states and 11522 transitions. [2022-12-14 10:51:13,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-12-14 10:51:13,063 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:13,063 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-12-14 10:51:13,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 10:51:13,063 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:13,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:13,063 INFO L85 PathProgramCache]: Analyzing trace with hash 120251516, now seen corresponding path program 1 times [2022-12-14 10:51:13,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:13,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690620603] [2022-12-14 10:51:13,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:13,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:13,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:13,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1445 trivial. 0 not checked. [2022-12-14 10:51:13,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:13,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690620603] [2022-12-14 10:51:13,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690620603] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:13,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:13,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:51:13,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592024529] [2022-12-14 10:51:13,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:13,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:51:13,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:13,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:51:13,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:13,308 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-12-14 10:51:16,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:18,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:18,385 INFO L93 Difference]: Finished difference Result 23015 states and 32549 transitions. [2022-12-14 10:51:18,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:18,385 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-12-14 10:51:18,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:18,431 INFO L225 Difference]: With dead ends: 23015 [2022-12-14 10:51:18,432 INFO L226 Difference]: Without dead ends: 14937 [2022-12-14 10:51:18,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:18,451 INFO L413 NwaCegarLoop]: 1550 mSDtfsCounter, 1287 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 2785 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:18,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 2785 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 459 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 10:51:18,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14937 states. [2022-12-14 10:51:18,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14937 to 14911. [2022-12-14 10:51:18,892 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-12-14 10:51:18,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14911 states to 14911 states and 20943 transitions. [2022-12-14 10:51:18,932 INFO L78 Accepts]: Start accepts. Automaton has 14911 states and 20943 transitions. Word has length 280 [2022-12-14 10:51:18,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:18,932 INFO L495 AbstractCegarLoop]: Abstraction has 14911 states and 20943 transitions. [2022-12-14 10:51:18,933 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-12-14 10:51:18,933 INFO L276 IsEmpty]: Start isEmpty. Operand 14911 states and 20943 transitions. [2022-12-14 10:51:18,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-12-14 10:51:18,938 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:18,938 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-12-14 10:51:18,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 10:51:18,938 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:18,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:18,938 INFO L85 PathProgramCache]: Analyzing trace with hash -897530715, now seen corresponding path program 1 times [2022-12-14 10:51:18,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:18,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912010580] [2022-12-14 10:51:18,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:18,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:19,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1445 trivial. 0 not checked. [2022-12-14 10:51:19,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:19,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912010580] [2022-12-14 10:51:19,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912010580] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:19,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:19,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:51:19,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241060625] [2022-12-14 10:51:19,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:19,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:51:19,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:19,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:51:19,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:19,155 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-12-14 10:51:23,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:23,537 INFO L93 Difference]: Finished difference Result 41253 states and 57786 transitions. [2022-12-14 10:51:23,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:23,538 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-12-14 10:51:23,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:23,609 INFO L225 Difference]: With dead ends: 41253 [2022-12-14 10:51:23,609 INFO L226 Difference]: Without dead ends: 26381 [2022-12-14 10:51:23,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:23,638 INFO L413 NwaCegarLoop]: 1655 mSDtfsCounter, 1270 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:23,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 2890 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-12-14 10:51:23,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26381 states. [2022-12-14 10:51:24,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26381 to 26355. [2022-12-14 10:51:24,437 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-12-14 10:51:24,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26355 states to 26355 states and 36651 transitions. [2022-12-14 10:51:24,502 INFO L78 Accepts]: Start accepts. Automaton has 26355 states and 36651 transitions. Word has length 289 [2022-12-14 10:51:24,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:24,502 INFO L495 AbstractCegarLoop]: Abstraction has 26355 states and 36651 transitions. [2022-12-14 10:51:24,502 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-12-14 10:51:24,502 INFO L276 IsEmpty]: Start isEmpty. Operand 26355 states and 36651 transitions. [2022-12-14 10:51:24,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2022-12-14 10:51:24,516 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:24,516 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-12-14 10:51:24,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 10:51:24,517 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:24,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:24,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1259526062, now seen corresponding path program 1 times [2022-12-14 10:51:24,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:24,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929415785] [2022-12-14 10:51:24,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:24,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:24,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:24,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1623 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1611 trivial. 0 not checked. [2022-12-14 10:51:24,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:24,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929415785] [2022-12-14 10:51:24,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929415785] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:24,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:24,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:51:24,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662697341] [2022-12-14 10:51:24,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:24,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:51:24,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:24,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:51:24,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:24,826 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-12-14 10:51:29,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:31,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:31,875 INFO L93 Difference]: Finished difference Result 59368 states and 82416 transitions. [2022-12-14 10:51:31,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:31,876 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-12-14 10:51:31,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:31,967 INFO L225 Difference]: With dead ends: 59368 [2022-12-14 10:51:31,967 INFO L226 Difference]: Without dead ends: 33146 [2022-12-14 10:51:32,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:32,012 INFO L413 NwaCegarLoop]: 1904 mSDtfsCounter, 1201 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:32,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 2774 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-12-14 10:51:32,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33146 states. [2022-12-14 10:51:33,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33146 to 33112. [2022-12-14 10:51:33,070 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-12-14 10:51:33,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33112 states to 33112 states and 45738 transitions. [2022-12-14 10:51:33,167 INFO L78 Accepts]: Start accepts. Automaton has 33112 states and 45738 transitions. Word has length 304 [2022-12-14 10:51:33,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:33,168 INFO L495 AbstractCegarLoop]: Abstraction has 33112 states and 45738 transitions. [2022-12-14 10:51:33,168 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-12-14 10:51:33,168 INFO L276 IsEmpty]: Start isEmpty. Operand 33112 states and 45738 transitions. [2022-12-14 10:51:33,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-12-14 10:51:33,182 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:33,182 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-12-14 10:51:33,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 10:51:33,182 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:33,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:33,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1913085576, now seen corresponding path program 1 times [2022-12-14 10:51:33,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:33,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346238191] [2022-12-14 10:51:33,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:33,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:33,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:33,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2022-12-14 10:51:33,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:33,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346238191] [2022-12-14 10:51:33,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346238191] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:33,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:33,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:51:33,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858501423] [2022-12-14 10:51:33,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:33,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:51:33,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:33,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:51:33,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:33,402 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-12-14 10:51:38,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:38,617 INFO L93 Difference]: Finished difference Result 81582 states and 112718 transitions. [2022-12-14 10:51:38,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:38,618 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-12-14 10:51:38,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:38,763 INFO L225 Difference]: With dead ends: 81582 [2022-12-14 10:51:38,763 INFO L226 Difference]: Without dead ends: 48603 [2022-12-14 10:51:38,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:38,833 INFO L413 NwaCegarLoop]: 2268 mSDtfsCounter, 1322 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:38,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 3509 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-12-14 10:51:38,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48603 states. [2022-12-14 10:51:40,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48603 to 48569. [2022-12-14 10:51:40,267 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-12-14 10:51:40,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48569 states to 48569 states and 66985 transitions. [2022-12-14 10:51:40,391 INFO L78 Accepts]: Start accepts. Automaton has 48569 states and 66985 transitions. Word has length 312 [2022-12-14 10:51:40,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:40,392 INFO L495 AbstractCegarLoop]: Abstraction has 48569 states and 66985 transitions. [2022-12-14 10:51:40,392 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-12-14 10:51:40,392 INFO L276 IsEmpty]: Start isEmpty. Operand 48569 states and 66985 transitions. [2022-12-14 10:51:40,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2022-12-14 10:51:40,409 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:40,410 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-12-14 10:51:40,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 10:51:40,410 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:40,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:40,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1034474294, now seen corresponding path program 1 times [2022-12-14 10:51:40,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:40,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331956316] [2022-12-14 10:51:40,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:40,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:40,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:40,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2022-12-14 10:51:40,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:40,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331956316] [2022-12-14 10:51:40,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331956316] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:40,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:40,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:51:40,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263345048] [2022-12-14 10:51:40,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:40,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:51:40,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:40,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:51:40,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:40,671 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-12-14 10:51:44,047 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-12-14 10:51:48,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:48,076 INFO L93 Difference]: Finished difference Result 119625 states and 164865 transitions. [2022-12-14 10:51:48,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:51:48,077 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-12-14 10:51:48,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:48,287 INFO L225 Difference]: With dead ends: 119625 [2022-12-14 10:51:48,287 INFO L226 Difference]: Without dead ends: 71189 [2022-12-14 10:51:48,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:51:48,430 INFO L413 NwaCegarLoop]: 2322 mSDtfsCounter, 1313 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.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, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:48,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 3563 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-12-14 10:51:48,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71189 states. [2022-12-14 10:51:50,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71189 to 71155. [2022-12-14 10:51:50,678 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-12-14 10:51:50,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71155 states to 71155 states and 97821 transitions. [2022-12-14 10:51:50,869 INFO L78 Accepts]: Start accepts. Automaton has 71155 states and 97821 transitions. Word has length 319 [2022-12-14 10:51:50,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:50,869 INFO L495 AbstractCegarLoop]: Abstraction has 71155 states and 97821 transitions. [2022-12-14 10:51:50,869 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-12-14 10:51:50,869 INFO L276 IsEmpty]: Start isEmpty. Operand 71155 states and 97821 transitions. [2022-12-14 10:51:50,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-12-14 10:51:50,897 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:50,897 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-12-14 10:51:50,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 10:51:50,898 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:51:50,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:50,898 INFO L85 PathProgramCache]: Analyzing trace with hash 428676803, now seen corresponding path program 1 times [2022-12-14 10:51:50,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:50,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007698072] [2022-12-14 10:51:50,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:50,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:50,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:51,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1736 trivial. 0 not checked. [2022-12-14 10:51:51,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:51,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007698072] [2022-12-14 10:51:51,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007698072] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:51,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:51,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 10:51:51,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209885654] [2022-12-14 10:51:51,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:51,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 10:51:51,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:51,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 10:51:51,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:51:51,256 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-12-14 10:51:53,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:56,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:58,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:52:06,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:06,924 INFO L93 Difference]: Finished difference Result 165629 states and 227529 transitions. [2022-12-14 10:52:06,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 10:52:06,925 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-12-14 10:52:06,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:07,197 INFO L225 Difference]: With dead ends: 165629 [2022-12-14 10:52:07,198 INFO L226 Difference]: Without dead ends: 94607 [2022-12-14 10:52:07,336 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-12-14 10:52:07,336 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 1339 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:07,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 5396 Invalid, 1681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1673 Invalid, 1 Unknown, 0 Unchecked, 12.9s Time] [2022-12-14 10:52:07,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94607 states. [2022-12-14 10:52:10,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94607 to 94573. [2022-12-14 10:52:10,131 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-12-14 10:52:10,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94573 states to 94573 states and 129601 transitions. [2022-12-14 10:52:10,474 INFO L78 Accepts]: Start accepts. Automaton has 94573 states and 129601 transitions. Word has length 329 [2022-12-14 10:52:10,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:10,475 INFO L495 AbstractCegarLoop]: Abstraction has 94573 states and 129601 transitions. [2022-12-14 10:52:10,475 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-12-14 10:52:10,475 INFO L276 IsEmpty]: Start isEmpty. Operand 94573 states and 129601 transitions. [2022-12-14 10:52:10,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2022-12-14 10:52:10,504 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:10,504 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-12-14 10:52:10,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 10:52:10,504 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:10,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:10,505 INFO L85 PathProgramCache]: Analyzing trace with hash -872743275, now seen corresponding path program 1 times [2022-12-14 10:52:10,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:10,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917524998] [2022-12-14 10:52:10,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:10,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:10,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:10,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1711 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2022-12-14 10:52:10,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:10,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917524998] [2022-12-14 10:52:10,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917524998] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:10,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:52:10,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:52:10,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482885628] [2022-12-14 10:52:10,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:10,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:52:10,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:10,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:52:10,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:52:10,711 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-12-14 10:52:14,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:52:21,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:21,181 INFO L93 Difference]: Finished difference Result 230705 states and 316137 transitions. [2022-12-14 10:52:21,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:52:21,182 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-12-14 10:52:21,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:21,577 INFO L225 Difference]: With dead ends: 230705 [2022-12-14 10:52:21,577 INFO L226 Difference]: Without dead ends: 136265 [2022-12-14 10:52:21,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:52:21,753 INFO L413 NwaCegarLoop]: 2220 mSDtfsCounter, 1297 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:21,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 3444 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 10:52:21,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136265 states. [2022-12-14 10:52:26,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136265 to 136167. [2022-12-14 10:52:26,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136167 states, 86185 states have (on average 1.2728781110402043) internal successors, (109703), 88321 states have internal predecessors, (109703), 38067 states have call successors, (38067), 11914 states have call predecessors, (38067), 11914 states have return successors, (38067), 36627 states have call predecessors, (38067), 38067 states have call successors, (38067) [2022-12-14 10:52:26,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136167 states to 136167 states and 185837 transitions. [2022-12-14 10:52:26,574 INFO L78 Accepts]: Start accepts. Automaton has 136167 states and 185837 transitions. Word has length 341 [2022-12-14 10:52:26,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:26,575 INFO L495 AbstractCegarLoop]: Abstraction has 136167 states and 185837 transitions. [2022-12-14 10:52:26,575 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-12-14 10:52:26,575 INFO L276 IsEmpty]: Start isEmpty. Operand 136167 states and 185837 transitions. [2022-12-14 10:52:26,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2022-12-14 10:52:26,595 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:26,596 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, 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] [2022-12-14 10:52:26,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 10:52:26,596 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:26,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:26,596 INFO L85 PathProgramCache]: Analyzing trace with hash -683113167, now seen corresponding path program 1 times [2022-12-14 10:52:26,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:26,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984219649] [2022-12-14 10:52:26,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:26,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:26,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:26,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1753 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1736 trivial. 0 not checked. [2022-12-14 10:52:26,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:26,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984219649] [2022-12-14 10:52:26,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984219649] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:26,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:52:26,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 10:52:26,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872420143] [2022-12-14 10:52:26,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:26,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 10:52:26,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:26,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 10:52:26,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:52:26,957 INFO L87 Difference]: Start difference. First operand 136167 states and 185837 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 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-12-14 10:52:29,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:52:31,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:52:32,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:52:41,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:41,065 INFO L93 Difference]: Finished difference Result 316907 states and 431952 transitions. [2022-12-14 10:52:41,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 10:52:41,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 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 337 [2022-12-14 10:52:41,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:41,601 INFO L225 Difference]: With dead ends: 316907 [2022-12-14 10:52:41,601 INFO L226 Difference]: Without dead ends: 180873 [2022-12-14 10:52:41,851 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-12-14 10:52:41,851 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 1331 mSDsluCounter, 3009 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 5389 SdHoareTripleChecker+Invalid, 1676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:41,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 5389 Invalid, 1676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1669 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2022-12-14 10:52:41,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180873 states. [2022-12-14 10:52:47,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180873 to 180823. [2022-12-14 10:52:48,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180823 states, 114238 states have (on average 1.2688772562544863) internal successors, (144954), 117102 states have internal predecessors, (144954), 50399 states have call successors, (50399), 16185 states have call predecessors, (50399), 16185 states have return successors, (50399), 48463 states have call predecessors, (50399), 50399 states have call successors, (50399) [2022-12-14 10:52:48,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180823 states to 180823 states and 245752 transitions. [2022-12-14 10:52:48,753 INFO L78 Accepts]: Start accepts. Automaton has 180823 states and 245752 transitions. Word has length 337 [2022-12-14 10:52:48,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:48,754 INFO L495 AbstractCegarLoop]: Abstraction has 180823 states and 245752 transitions. [2022-12-14 10:52:48,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 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-12-14 10:52:48,754 INFO L276 IsEmpty]: Start isEmpty. Operand 180823 states and 245752 transitions. [2022-12-14 10:52:48,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2022-12-14 10:52:48,775 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:48,775 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:52:48,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 10:52:48,776 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:48,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:48,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1067845972, now seen corresponding path program 1 times [2022-12-14 10:52:48,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:48,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308039652] [2022-12-14 10:52:48,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:48,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:48,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:48,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1711 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2022-12-14 10:52:48,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:48,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308039652] [2022-12-14 10:52:48,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308039652] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:48,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:52:48,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:52:48,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573087125] [2022-12-14 10:52:48,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:48,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:52:48,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:48,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:52:48,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:52:48,984 INFO L87 Difference]: Start difference. First operand 180823 states and 245752 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-12-14 10:52:55,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:53:03,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:53:03,579 INFO L93 Difference]: Finished difference Result 437877 states and 594808 transitions. [2022-12-14 10:53:03,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:53:03,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 350 [2022-12-14 10:53:03,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:53:04,556 INFO L225 Difference]: With dead ends: 437877 [2022-12-14 10:53:04,556 INFO L226 Difference]: Without dead ends: 257187 [2022-12-14 10:53:04,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:53:04,979 INFO L413 NwaCegarLoop]: 2217 mSDtfsCounter, 1278 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 3441 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:53:04,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 3441 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 622 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-12-14 10:53:05,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257187 states. [2022-12-14 10:53:13,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257187 to 257057. [2022-12-14 10:53:13,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257057 states, 162965 states have (on average 1.264878961740251) internal successors, (206131), 167261 states have internal predecessors, (206131), 70713 states have call successors, (70713), 23378 states have call predecessors, (70713), 23378 states have return successors, (70713), 67745 states have call predecessors, (70713), 70713 states have call successors, (70713) [2022-12-14 10:53:14,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257057 states to 257057 states and 347557 transitions. [2022-12-14 10:53:14,740 INFO L78 Accepts]: Start accepts. Automaton has 257057 states and 347557 transitions. Word has length 350 [2022-12-14 10:53:14,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:53:14,741 INFO L495 AbstractCegarLoop]: Abstraction has 257057 states and 347557 transitions. [2022-12-14 10:53:14,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-12-14 10:53:14,741 INFO L276 IsEmpty]: Start isEmpty. Operand 257057 states and 347557 transitions. [2022-12-14 10:53:14,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2022-12-14 10:53:14,773 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:53:14,773 INFO L195 NwaCegarLoop]: trace histogram [28, 19, 19, 19, 19, 19, 19, 8, 8, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:53:14,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 10:53:14,773 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:53:14,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:53:14,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1785016858, now seen corresponding path program 1 times [2022-12-14 10:53:14,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:53:14,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191141442] [2022-12-14 10:53:14,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:53:14,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:53:14,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:53:17,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1935 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1935 trivial. 0 not checked. [2022-12-14 10:53:17,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:53:17,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191141442] [2022-12-14 10:53:17,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191141442] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:53:17,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:53:17,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:53:17,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653405431] [2022-12-14 10:53:17,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:53:17,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:53:17,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:53:17,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:53:17,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:53:17,012 INFO L87 Difference]: Start difference. First operand 257057 states and 347557 transitions. Second operand has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2022-12-14 10:53:21,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:53:23,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:53:25,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:53:43,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:53:43,137 INFO L93 Difference]: Finished difference Result 258065 states and 350149 transitions. [2022-12-14 10:53:43,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:53:43,139 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) Word has length 365 [2022-12-14 10:53:43,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:53:43,160 INFO L225 Difference]: With dead ends: 258065 [2022-12-14 10:53:43,161 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 10:53:43,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 10:53:43,530 INFO L413 NwaCegarLoop]: 1265 mSDtfsCounter, 1369 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 1532 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1370 SdHoareTripleChecker+Valid, 4389 SdHoareTripleChecker+Invalid, 1533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1532 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:53:43,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1370 Valid, 4389 Invalid, 1533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1532 Invalid, 1 Unknown, 0 Unchecked, 12.4s Time] [2022-12-14 10:53:43,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 10:53:43,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 10:53:43,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:53:43,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 10:53:43,560 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 365 [2022-12-14 10:53:43,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:53:43,560 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 10:53:43,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2022-12-14 10:53:43,561 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 10:53:43,561 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 10:53:43,563 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-14 10:53:43,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 10:53:43,565 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 10:53:51,603 WARN L233 SmtUtils]: Spent 6.57s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:54:05,008 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:54:21,137 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:54:34,192 WARN L233 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:54:48,425 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification that was a NOOP. DAG size: 622 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:55:00,076 WARN L233 SmtUtils]: Spent 6.45s on a formula simplification that was a NOOP. DAG size: 622 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:55:11,371 WARN L233 SmtUtils]: Spent 6.45s on a formula simplification that was a NOOP. DAG size: 622 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:55:26,707 WARN L233 SmtUtils]: Spent 7.09s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:55:34,190 WARN L233 SmtUtils]: Spent 7.09s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:55:57,828 WARN L233 SmtUtils]: Spent 7.09s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:56:06,299 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:56:12,802 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 622 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:56:23,185 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:56:30,469 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:56:39,603 WARN L233 SmtUtils]: Spent 7.11s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:56:59,648 WARN L233 SmtUtils]: Spent 7.95s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:57:07,494 WARN L233 SmtUtils]: Spent 7.42s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:57:16,231 WARN L233 SmtUtils]: Spent 6.91s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:57:23,351 WARN L233 SmtUtils]: Spent 7.12s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:57:29,852 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:57:45,300 WARN L233 SmtUtils]: Spent 6.55s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:57:54,463 WARN L233 SmtUtils]: Spent 7.11s on a formula simplification that was a NOOP. DAG size: 622 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:58:02,593 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:58:13,376 WARN L233 SmtUtils]: Spent 7.27s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:58:24,879 WARN L233 SmtUtils]: Spent 7.88s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:58:35,918 WARN L233 SmtUtils]: Spent 7.04s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:58:50,671 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:58:57,174 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:59:10,900 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:59:17,136 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification that was a NOOP. DAG size: 624 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 10:59:35,941 WARN L233 SmtUtils]: Spent 7.01s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:00:03,772 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:00:13,594 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:00:23,505 WARN L233 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:00:33,757 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:00:42,093 WARN L233 SmtUtils]: Spent 8.33s on a formula simplification. DAG size of input: 486 DAG size of output: 484 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:00:48,696 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:01:04,174 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification that was a NOOP. DAG size: 624 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:01:12,656 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:01:22,871 WARN L233 SmtUtils]: Spent 7.10s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:01:29,336 WARN L233 SmtUtils]: Spent 6.46s on a formula simplification that was a NOOP. DAG size: 622 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:01:41,038 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:01:56,866 WARN L233 SmtUtils]: Spent 7.11s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:02:07,302 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 622 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:02:13,796 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 626 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:02:34,611 WARN L233 SmtUtils]: Spent 7.11s on a formula simplification that was a NOOP. DAG size: 625 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 11:02:58,656 WARN L233 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 626 DAG size of output: 18 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-12-14 11:03:14,790 WARN L233 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 626 DAG size of output: 18 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-12-14 11:03:27,858 WARN L233 SmtUtils]: Spent 5.69s on a formula simplification. DAG size of input: 626 DAG size of output: 18 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-12-14 11:03:41,912 WARN L233 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 622 DAG size of output: 18 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter)