./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --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 e0c2b6cb89e48a11e817cc51933cd8194bf8c1187502e8ea2a988dbf620106e5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:15:26,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:15:26,880 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:15:26,885 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:15:26,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:15:26,912 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:15:26,913 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:15:26,914 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:15:26,915 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:15:26,915 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:15:26,916 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:15:26,916 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:15:26,917 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:15:26,918 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:15:26,918 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:15:26,919 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:15:26,919 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:15:26,920 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:15:26,921 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:15:26,921 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:15:26,922 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:15:26,923 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:15:26,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:15:26,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:15:26,925 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:15:26,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:15:26,926 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:15:26,926 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:15:26,927 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:15:26,927 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:15:26,928 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:15:26,928 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:15:26,928 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:15:26,929 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:15:26,929 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:26,929 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:15:26,930 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:15:26,930 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:15:26,930 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:15:26,930 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:15:26,931 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:15:26,931 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:15:26,931 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:15:26,932 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:15:26,932 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/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_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> e0c2b6cb89e48a11e817cc51933cd8194bf8c1187502e8ea2a988dbf620106e5 [2023-11-23 21:15:27,193 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:15:27,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:15:27,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:15:27,230 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:15:27,231 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:15:27,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i [2023-11-23 21:15:30,290 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:15:30,937 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:15:30,938 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i [2023-11-23 21:15:30,991 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/data/382a4b16c/cb4c89443b6940849affbc5a9b3d312b/FLAGaa7eeb4a2 [2023-11-23 21:15:31,006 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/data/382a4b16c/cb4c89443b6940849affbc5a9b3d312b [2023-11-23 21:15:31,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:15:31,011 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:15:31,013 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:31,013 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:15:31,019 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:15:31,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:31" (1/1) ... [2023-11-23 21:15:31,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a0e8030 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:31, skipping insertion in model container [2023-11-23 21:15:31,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:31" (1/1) ... [2023-11-23 21:15:31,204 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:15:34,868 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341006,341019] [2023-11-23 21:15:34,874 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341151,341164] [2023-11-23 21:15:34,874 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341297,341310] [2023-11-23 21:15:34,890 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341462,341475] [2023-11-23 21:15:34,890 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341620,341633] [2023-11-23 21:15:34,891 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341778,341791] [2023-11-23 21:15:34,892 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341936,341949] [2023-11-23 21:15:34,892 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342096,342109] [2023-11-23 21:15:34,893 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342255,342268] [2023-11-23 21:15:34,893 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342394,342407] [2023-11-23 21:15:34,894 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342536,342549] [2023-11-23 21:15:34,895 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342685,342698] [2023-11-23 21:15:34,895 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342824,342837] [2023-11-23 21:15:34,898 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342979,342992] [2023-11-23 21:15:34,899 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343139,343152] [2023-11-23 21:15:34,899 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343290,343303] [2023-11-23 21:15:34,900 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343441,343454] [2023-11-23 21:15:34,902 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343593,343606] [2023-11-23 21:15:34,903 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343742,343755] [2023-11-23 21:15:34,903 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343890,343903] [2023-11-23 21:15:34,904 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344047,344060] [2023-11-23 21:15:34,905 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344196,344209] [2023-11-23 21:15:34,910 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344352,344365] [2023-11-23 21:15:34,911 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344505,344518] [2023-11-23 21:15:34,912 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344651,344664] [2023-11-23 21:15:34,912 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344794,344807] [2023-11-23 21:15:34,913 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344946,344959] [2023-11-23 21:15:34,913 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345092,345105] [2023-11-23 21:15:34,914 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345237,345250] [2023-11-23 21:15:34,914 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345391,345404] [2023-11-23 21:15:34,915 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345542,345555] [2023-11-23 21:15:34,915 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345697,345710] [2023-11-23 21:15:34,916 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345849,345862] [2023-11-23 21:15:34,916 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346004,346017] [2023-11-23 21:15:34,917 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346168,346181] [2023-11-23 21:15:34,917 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346324,346337] [2023-11-23 21:15:34,918 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346488,346501] [2023-11-23 21:15:34,919 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346630,346643] [2023-11-23 21:15:34,919 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346788,346801] [2023-11-23 21:15:34,922 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346955,346968] [2023-11-23 21:15:34,922 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347114,347127] [2023-11-23 21:15:34,923 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347273,347286] [2023-11-23 21:15:34,924 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347422,347435] [2023-11-23 21:15:34,924 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347569,347582] [2023-11-23 21:15:34,925 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347708,347721] [2023-11-23 21:15:34,926 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347871,347884] [2023-11-23 21:15:34,926 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348037,348050] [2023-11-23 21:15:34,928 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348201,348214] [2023-11-23 21:15:34,929 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348366,348379] [2023-11-23 21:15:34,929 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348531,348544] [2023-11-23 21:15:34,930 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348697,348710] [2023-11-23 21:15:34,930 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348862,348875] [2023-11-23 21:15:34,931 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349029,349042] [2023-11-23 21:15:34,932 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349189,349202] [2023-11-23 21:15:34,932 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349351,349364] [2023-11-23 21:15:34,933 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349510,349523] [2023-11-23 21:15:34,934 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349656,349669] [2023-11-23 21:15:34,934 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349799,349812] [2023-11-23 21:15:34,934 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349943,349956] [2023-11-23 21:15:34,935 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350086,350099] [2023-11-23 21:15:34,937 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350230,350243] [2023-11-23 21:15:34,937 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350371,350384] [2023-11-23 21:15:34,938 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350509,350522] [2023-11-23 21:15:34,938 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350667,350680] [2023-11-23 21:15:34,940 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350826,350839] [2023-11-23 21:15:34,940 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350982,350995] [2023-11-23 21:15:34,941 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351131,351144] [2023-11-23 21:15:34,941 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351283,351296] [2023-11-23 21:15:34,942 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351434,351447] [2023-11-23 21:15:34,942 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351583,351596] [2023-11-23 21:15:34,943 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351735,351748] [2023-11-23 21:15:34,943 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351883,351896] [2023-11-23 21:15:34,944 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352036,352049] [2023-11-23 21:15:34,944 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352187,352200] [2023-11-23 21:15:34,945 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352337,352350] [2023-11-23 21:15:34,945 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352484,352497] [2023-11-23 21:15:34,947 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352635,352648] [2023-11-23 21:15:34,947 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352786,352799] [2023-11-23 21:15:34,948 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352934,352947] [2023-11-23 21:15:34,949 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353100,353113] [2023-11-23 21:15:34,949 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353269,353282] [2023-11-23 21:15:34,950 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353436,353449] [2023-11-23 21:15:34,950 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353604,353617] [2023-11-23 21:15:34,951 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353754,353767] [2023-11-23 21:15:34,951 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353901,353914] [2023-11-23 21:15:34,952 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[354062,354075] [2023-11-23 21:15:34,952 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[354232,354245] [2023-11-23 21:15:34,953 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[354394,354407] [2023-11-23 21:15:34,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:35,030 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:15:35,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4395] [2023-11-23 21:15:35,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4402] [2023-11-23 21:15:35,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7153] [2023-11-23 21:15:35,526 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341006,341019] [2023-11-23 21:15:35,526 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341151,341164] [2023-11-23 21:15:35,527 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341297,341310] [2023-11-23 21:15:35,528 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341462,341475] [2023-11-23 21:15:35,528 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341620,341633] [2023-11-23 21:15:35,529 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341778,341791] [2023-11-23 21:15:35,530 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[341936,341949] [2023-11-23 21:15:35,530 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342096,342109] [2023-11-23 21:15:35,531 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342255,342268] [2023-11-23 21:15:35,532 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342394,342407] [2023-11-23 21:15:35,533 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342536,342549] [2023-11-23 21:15:35,535 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342685,342698] [2023-11-23 21:15:35,535 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342824,342837] [2023-11-23 21:15:35,536 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[342979,342992] [2023-11-23 21:15:35,536 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343139,343152] [2023-11-23 21:15:35,537 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343290,343303] [2023-11-23 21:15:35,538 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343441,343454] [2023-11-23 21:15:35,538 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343593,343606] [2023-11-23 21:15:35,539 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343742,343755] [2023-11-23 21:15:35,540 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[343890,343903] [2023-11-23 21:15:35,540 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344047,344060] [2023-11-23 21:15:35,541 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344196,344209] [2023-11-23 21:15:35,541 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344352,344365] [2023-11-23 21:15:35,543 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344505,344518] [2023-11-23 21:15:35,543 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344651,344664] [2023-11-23 21:15:35,544 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344794,344807] [2023-11-23 21:15:35,545 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[344946,344959] [2023-11-23 21:15:35,547 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345092,345105] [2023-11-23 21:15:35,548 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345237,345250] [2023-11-23 21:15:35,549 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345391,345404] [2023-11-23 21:15:35,549 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345542,345555] [2023-11-23 21:15:35,550 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345697,345710] [2023-11-23 21:15:35,550 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[345849,345862] [2023-11-23 21:15:35,551 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346004,346017] [2023-11-23 21:15:35,552 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346168,346181] [2023-11-23 21:15:35,553 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346324,346337] [2023-11-23 21:15:35,553 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346488,346501] [2023-11-23 21:15:35,558 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346630,346643] [2023-11-23 21:15:35,559 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346788,346801] [2023-11-23 21:15:35,560 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[346955,346968] [2023-11-23 21:15:35,562 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347114,347127] [2023-11-23 21:15:35,562 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347273,347286] [2023-11-23 21:15:35,563 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347422,347435] [2023-11-23 21:15:35,563 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347569,347582] [2023-11-23 21:15:35,564 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347708,347721] [2023-11-23 21:15:35,564 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[347871,347884] [2023-11-23 21:15:35,565 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348037,348050] [2023-11-23 21:15:35,565 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348201,348214] [2023-11-23 21:15:35,566 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348366,348379] [2023-11-23 21:15:35,567 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348531,348544] [2023-11-23 21:15:35,567 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348697,348710] [2023-11-23 21:15:35,568 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[348862,348875] [2023-11-23 21:15:35,568 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349029,349042] [2023-11-23 21:15:35,569 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349189,349202] [2023-11-23 21:15:35,570 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349351,349364] [2023-11-23 21:15:35,571 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349510,349523] [2023-11-23 21:15:35,571 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349656,349669] [2023-11-23 21:15:35,572 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349799,349812] [2023-11-23 21:15:35,572 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[349943,349956] [2023-11-23 21:15:35,573 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350086,350099] [2023-11-23 21:15:35,574 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350230,350243] [2023-11-23 21:15:35,575 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350371,350384] [2023-11-23 21:15:35,580 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350509,350522] [2023-11-23 21:15:35,581 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350667,350680] [2023-11-23 21:15:35,582 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350826,350839] [2023-11-23 21:15:35,583 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[350982,350995] [2023-11-23 21:15:35,583 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351131,351144] [2023-11-23 21:15:35,583 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351283,351296] [2023-11-23 21:15:35,584 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351434,351447] [2023-11-23 21:15:35,584 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351583,351596] [2023-11-23 21:15:35,585 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351735,351748] [2023-11-23 21:15:35,586 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[351883,351896] [2023-11-23 21:15:35,587 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352036,352049] [2023-11-23 21:15:35,588 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352187,352200] [2023-11-23 21:15:35,589 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352337,352350] [2023-11-23 21:15:35,589 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352484,352497] [2023-11-23 21:15:35,590 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352635,352648] [2023-11-23 21:15:35,591 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352786,352799] [2023-11-23 21:15:35,593 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[352934,352947] [2023-11-23 21:15:35,593 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353100,353113] [2023-11-23 21:15:35,594 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353269,353282] [2023-11-23 21:15:35,595 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353436,353449] [2023-11-23 21:15:35,595 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353604,353617] [2023-11-23 21:15:35,596 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353754,353767] [2023-11-23 21:15:35,596 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[353901,353914] [2023-11-23 21:15:35,597 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[354062,354075] [2023-11-23 21:15:35,597 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[354232,354245] [2023-11-23 21:15:35,598 WARN L240 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_36983531-c1c1-4448-ac9e-6b6e003fc377/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i[354394,354407] [2023-11-23 21:15:35,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:35,950 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:15:35,961 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:15:35,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35 WrapperNode [2023-11-23 21:15:35,963 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:35,964 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:35,965 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:15:35,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:15:35,974 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,112 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,285 INFO L138 Inliner]: procedures = 609, calls = 2480, calls flagged for inlining = 291, calls inlined = 202, statements flattened = 4847 [2023-11-23 21:15:36,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:36,286 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:15:36,286 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:15:36,287 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:15:36,297 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,339 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,351 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,472 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,491 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,524 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,541 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:15:36,638 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:15:36,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:15:36,639 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:15:36,640 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:36,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:36,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:36,673 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:15:36,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36983531-c1c1-4448-ac9e-6b6e003fc377/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:15:36,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-11-23 21:15:36,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-11-23 21:15:36,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-23 21:15:36,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-23 21:15:36,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:15:36,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:15:36,723 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_handle_firmware_update [2023-11-23 21:15:36,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_handle_firmware_update [2023-11-23 21:15:36,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:15:36,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:15:36,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-23 21:15:36,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-23 21:15:36,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2023-11-23 21:15:36,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2023-11-23 21:15:36,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-23 21:15:36,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-23 21:15:36,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-23 21:15:36,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-23 21:15:36,724 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 21:15:36,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_sysfs_create_group [2023-11-23 21:15:36,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_sysfs_create_group [2023-11-23 21:15:36,725 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_next_binrec [2023-11-23 21:15:36,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_next_binrec [2023-11-23 21:15:36,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:15:36,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:15:36,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:15:36,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:15:36,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-23 21:15:36,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-23 21:15:36,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:15:36,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-23 21:15:36,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-23 21:15:36,726 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_bl_command [2023-11-23 21:15:36,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_bl_command [2023-11-23 21:15:36,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:15:36,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:15:36,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-23 21:15:36,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-23 21:15:36,727 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 21:15:36,727 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 21:15:36,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:15:36,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:15:36,728 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-23 21:15:36,728 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-23 21:15:36,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-23 21:15:36,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-23 21:15:36,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:15:36,729 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_ofn_bit_store [2023-11-23 21:15:36,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_ofn_bit_store [2023-11-23 21:15:36,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-23 21:15:36,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-23 21:15:36,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-23 21:15:36,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-23 21:15:36,729 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_backlight [2023-11-23 21:15:36,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_backlight [2023-11-23 21:15:36,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:15:36,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:15:36,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-23 21:15:36,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-23 21:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_resume [2023-11-23 21:15:36,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_resume [2023-11-23 21:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-23 21:15:36,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-23 21:15:36,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 21:15:36,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 21:15:36,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_completion_94 [2023-11-23 21:15:36,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_completion_94 [2023-11-23 21:15:36,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-23 21:15:36,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-23 21:15:36,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-23 21:15:36,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-23 21:15:36,732 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-23 21:15:36,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-23 21:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2023-11-23 21:15:36,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2023-11-23 21:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-23 21:15:36,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-23 21:15:36,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:15:36,734 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_line_setup [2023-11-23 21:15:36,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_line_setup [2023-11-23 21:15:36,734 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-23 21:15:36,734 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-23 21:15:36,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:15:36,734 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_stop_io [2023-11-23 21:15:36,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_stop_io [2023-11-23 21:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:15:36,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:15:36,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-23 21:15:36,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-23 21:15:36,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_cmd_mutex_of_ims_pcu [2023-11-23 21:15:36,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_cmd_mutex_of_ims_pcu [2023-11-23 21:15:36,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2023-11-23 21:15:36,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2023-11-23 21:15:36,737 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-23 21:15:36,741 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-23 21:15:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_write_ofn_config [2023-11-23 21:15:36,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_write_ofn_config [2023-11-23 21:15:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-23 21:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-23 21:15:36,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2023-11-23 21:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2023-11-23 21:15:36,742 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-23 21:15:36,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-23 21:15:36,742 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_disconnect [2023-11-23 21:15:36,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_disconnect [2023-11-23 21:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:15:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:15:36,750 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-23 21:15:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-23 21:15:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-23 21:15:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-23 21:15:36,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:15:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:15:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:15:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:15:36,752 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-11-23 21:15:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-11-23 21:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-23 21:15:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-23 21:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-23 21:15:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-23 21:15:36,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_info [2023-11-23 21:15:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_info [2023-11-23 21:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-23 21:15:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-23 21:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_ofn_reg_addr_store [2023-11-23 21:15:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_ofn_reg_addr_store [2023-11-23 21:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:15:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:15:36,754 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-11-23 21:15:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-11-23 21:15:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-23 21:15:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-23 21:15:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2023-11-23 21:15:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2023-11-23 21:15:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_cmd_mutex_of_ims_pcu [2023-11-23 21:15:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_cmd_mutex_of_ims_pcu [2023-11-23 21:15:36,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-23 21:15:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-23 21:15:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:15:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-23 21:15:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-23 21:15:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buffers_free [2023-11-23 21:15:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buffers_free [2023-11-23 21:15:36,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-11-23 21:15:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-11-23 21:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-23 21:15:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-23 21:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-11-23 21:15:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-11-23 21:15:36,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_free_coherent [2023-11-23 21:15:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_free_coherent [2023-11-23 21:15:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_cmd_mutex_of_ims_pcu [2023-11-23 21:15:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_cmd_mutex_of_ims_pcu [2023-11-23 21:15:36,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:15:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_sched_completion__wait_without_init [2023-11-23 21:15:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_sched_completion__wait_without_init [2023-11-23 21:15:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:15:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:15:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:15:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:15:36,759 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-23 21:15:36,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-23 21:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-23 21:15:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-23 21:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_command [2023-11-23 21:15:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_command [2023-11-23 21:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-23 21:15:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-23 21:15:36,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:15:36,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-23 21:15:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-23 21:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:15:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_read_ofn_config [2023-11-23 21:15:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_read_ofn_config [2023-11-23 21:15:36,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2023-11-23 21:15:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2023-11-23 21:15:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2023-11-23 21:15:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2023-11-23 21:15:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-23 21:15:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-23 21:15:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 21:15:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 21:15:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-23 21:15:36,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-23 21:15:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-23 21:15:36,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-23 21:15:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_ofn_bit_show [2023-11-23 21:15:36,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_ofn_bit_show [2023-11-23 21:15:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 21:15:36,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 21:15:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_buttons [2023-11-23 21:15:36,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_buttons [2023-11-23 21:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-23 21:15:36,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-23 21:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:15:36,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:15:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 21:15:36,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 21:15:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_start_io [2023-11-23 21:15:36,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_start_io [2023-11-23 21:15:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:15:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-23 21:15:36,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-23 21:15:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_send_cmd_chunk [2023-11-23 21:15:36,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_send_cmd_chunk [2023-11-23 21:15:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:15:36,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:15:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-23 21:15:36,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-23 21:15:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-23 21:15:36,766 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-23 21:15:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_byte_needs_escape [2023-11-23 21:15:36,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_byte_needs_escape [2023-11-23 21:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-23 21:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-23 21:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-11-23 21:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-11-23 21:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-23 21:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-23 21:15:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_validate_fw [2023-11-23 21:15:36,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_validate_fw [2023-11-23 21:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-23 21:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-23 21:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:15:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2023-11-23 21:15:36,768 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2023-11-23 21:15:37,606 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:15:37,616 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:15:37,790 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:15:41,708 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:15:42,543 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:15:42,543 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-23 21:15:42,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:42 BoogieIcfgContainer [2023-11-23 21:15:42,546 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:15:42,548 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:15:42,549 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:15:42,552 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:15:42,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:15:31" (1/3) ... [2023-11-23 21:15:42,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0b8d6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:42, skipping insertion in model container [2023-11-23 21:15:42,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (2/3) ... [2023-11-23 21:15:42,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0b8d6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:42, skipping insertion in model container [2023-11-23 21:15:42,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:42" (3/3) ... [2023-11-23 21:15:42,557 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i [2023-11-23 21:15:42,599 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:15:42,600 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2023-11-23 21:15:42,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:15:42,691 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=LoopHeads, 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;@1952c0b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:15:42,692 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2023-11-23 21:15:42,702 INFO L276 IsEmpty]: Start isEmpty. Operand has 1357 states, 775 states have (on average 1.2838709677419355) internal successors, (995), 833 states have internal predecessors, (995), 442 states have call successors, (442), 109 states have call predecessors, (442), 108 states have return successors, (439), 439 states have call predecessors, (439), 439 states have call successors, (439) [2023-11-23 21:15:42,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-23 21:15:42,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:42,717 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:42,718 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:15:42,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:42,724 INFO L85 PathProgramCache]: Analyzing trace with hash -2085512174, now seen corresponding path program 1 times [2023-11-23 21:15:42,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:42,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304424280] [2023-11-23 21:15:42,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:42,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:43,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:44,010 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:15:44,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:44,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304424280] [2023-11-23 21:15:44,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304424280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:44,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:44,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:44,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043494453] [2023-11-23 21:15:44,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:44,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:44,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:44,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:44,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:44,070 INFO L87 Difference]: Start difference. First operand has 1357 states, 775 states have (on average 1.2838709677419355) internal successors, (995), 833 states have internal predecessors, (995), 442 states have call successors, (442), 109 states have call predecessors, (442), 108 states have return successors, (439), 439 states have call predecessors, (439), 439 states have call successors, (439) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:15:45,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:45,928 INFO L93 Difference]: Finished difference Result 2677 states and 3833 transitions. [2023-11-23 21:15:45,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:45,930 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 51 [2023-11-23 21:15:45,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:45,954 INFO L225 Difference]: With dead ends: 2677 [2023-11-23 21:15:45,954 INFO L226 Difference]: Without dead ends: 1344 [2023-11-23 21:15:45,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:45,971 INFO L413 NwaCegarLoop]: 1658 mSDtfsCounter, 1821 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1821 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:45,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1821 Valid, 3316 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:15:45,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1344 states. [2023-11-23 21:15:46,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1344 to 1344. [2023-11-23 21:15:46,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1344 states, 768 states have (on average 1.2408854166666667) internal successors, (953), 823 states have internal predecessors, (953), 439 states have call successors, (439), 108 states have call predecessors, (439), 107 states have return successors, (437), 437 states have call predecessors, (437), 437 states have call successors, (437) [2023-11-23 21:15:46,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1344 states to 1344 states and 1829 transitions. [2023-11-23 21:15:46,265 INFO L78 Accepts]: Start accepts. Automaton has 1344 states and 1829 transitions. Word has length 51 [2023-11-23 21:15:46,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:46,267 INFO L495 AbstractCegarLoop]: Abstraction has 1344 states and 1829 transitions. [2023-11-23 21:15:46,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:15:46,267 INFO L276 IsEmpty]: Start isEmpty. Operand 1344 states and 1829 transitions. [2023-11-23 21:15:46,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 21:15:46,270 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:46,270 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:46,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:15:46,271 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:15:46,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:46,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1696992743, now seen corresponding path program 1 times [2023-11-23 21:15:46,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:46,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420100490] [2023-11-23 21:15:46,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:46,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:46,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:47,002 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:15:47,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:47,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420100490] [2023-11-23 21:15:47,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420100490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:47,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:47,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:47,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465202163] [2023-11-23 21:15:47,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:47,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:47,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:47,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:47,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:47,007 INFO L87 Difference]: Start difference. First operand 1344 states and 1829 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:15:48,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:48,384 INFO L93 Difference]: Finished difference Result 1344 states and 1829 transitions. [2023-11-23 21:15:48,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:48,385 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 56 [2023-11-23 21:15:48,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:48,398 INFO L225 Difference]: With dead ends: 1344 [2023-11-23 21:15:48,398 INFO L226 Difference]: Without dead ends: 1342 [2023-11-23 21:15:48,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:48,400 INFO L413 NwaCegarLoop]: 1644 mSDtfsCounter, 1805 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1805 SdHoareTripleChecker+Valid, 3288 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:48,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1805 Valid, 3288 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:15:48,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2023-11-23 21:15:48,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1342. [2023-11-23 21:15:48,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1342 states, 767 states have (on average 1.2398956975228161) internal successors, (951), 821 states have internal predecessors, (951), 439 states have call successors, (439), 108 states have call predecessors, (439), 107 states have return successors, (437), 437 states have call predecessors, (437), 437 states have call successors, (437) [2023-11-23 21:15:48,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 1827 transitions. [2023-11-23 21:15:48,502 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 1827 transitions. Word has length 56 [2023-11-23 21:15:48,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:48,503 INFO L495 AbstractCegarLoop]: Abstraction has 1342 states and 1827 transitions. [2023-11-23 21:15:48,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:15:48,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 1827 transitions. [2023-11-23 21:15:48,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 21:15:48,507 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:48,507 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:48,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:15:48,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:15:48,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:48,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1790891346, now seen corresponding path program 1 times [2023-11-23 21:15:48,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:48,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747025456] [2023-11-23 21:15:48,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:48,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:48,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:49,041 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:15:49,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:49,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747025456] [2023-11-23 21:15:49,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747025456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:49,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:49,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:49,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071840007] [2023-11-23 21:15:49,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:49,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:49,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:49,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:49,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:49,045 INFO L87 Difference]: Start difference. First operand 1342 states and 1827 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:15:51,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:51,053 INFO L93 Difference]: Finished difference Result 1342 states and 1827 transitions. [2023-11-23 21:15:51,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:51,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2023-11-23 21:15:51,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:51,065 INFO L225 Difference]: With dead ends: 1342 [2023-11-23 21:15:51,065 INFO L226 Difference]: Without dead ends: 1340 [2023-11-23 21:15:51,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:51,067 INFO L413 NwaCegarLoop]: 1642 mSDtfsCounter, 1802 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 3284 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:51,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 3284 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:15:51,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2023-11-23 21:15:51,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1340. [2023-11-23 21:15:51,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 766 states have (on average 1.2389033942558747) internal successors, (949), 819 states have internal predecessors, (949), 439 states have call successors, (439), 108 states have call predecessors, (439), 107 states have return successors, (437), 437 states have call predecessors, (437), 437 states have call successors, (437) [2023-11-23 21:15:51,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1825 transitions. [2023-11-23 21:15:51,210 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1825 transitions. Word has length 61 [2023-11-23 21:15:51,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:51,211 INFO L495 AbstractCegarLoop]: Abstraction has 1340 states and 1825 transitions. [2023-11-23 21:15:51,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:15:51,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1825 transitions. [2023-11-23 21:15:51,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-23 21:15:51,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:51,221 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:51,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:15:51,223 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:15:51,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:51,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1169381463, now seen corresponding path program 1 times [2023-11-23 21:15:51,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:51,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56225734] [2023-11-23 21:15:51,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:51,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:51,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:51,825 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:15:51,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:51,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56225734] [2023-11-23 21:15:51,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56225734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:51,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:51,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:51,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442293260] [2023-11-23 21:15:51,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:51,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:51,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:51,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:51,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:51,829 INFO L87 Difference]: Start difference. First operand 1340 states and 1825 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:53,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:53,639 INFO L93 Difference]: Finished difference Result 1340 states and 1825 transitions. [2023-11-23 21:15:53,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:53,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 66 [2023-11-23 21:15:53,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:53,653 INFO L225 Difference]: With dead ends: 1340 [2023-11-23 21:15:53,654 INFO L226 Difference]: Without dead ends: 1338 [2023-11-23 21:15:53,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:53,656 INFO L413 NwaCegarLoop]: 1640 mSDtfsCounter, 1799 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:53,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 3280 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:15:53,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1338 states. [2023-11-23 21:15:53,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1338 to 1338. [2023-11-23 21:15:53,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 765 states have (on average 1.2379084967320262) internal successors, (947), 817 states have internal predecessors, (947), 439 states have call successors, (439), 108 states have call predecessors, (439), 107 states have return successors, (437), 437 states have call predecessors, (437), 437 states have call successors, (437) [2023-11-23 21:15:53,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1823 transitions. [2023-11-23 21:15:53,859 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1823 transitions. Word has length 66 [2023-11-23 21:15:53,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:53,860 INFO L495 AbstractCegarLoop]: Abstraction has 1338 states and 1823 transitions. [2023-11-23 21:15:53,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:53,861 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1823 transitions. [2023-11-23 21:15:53,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 21:15:53,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:53,863 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:53,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:15:53,864 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:15:53,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:53,864 INFO L85 PathProgramCache]: Analyzing trace with hash -541731200, now seen corresponding path program 1 times [2023-11-23 21:15:53,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:53,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000088247] [2023-11-23 21:15:53,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:53,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:54,476 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:15:54,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:54,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000088247] [2023-11-23 21:15:54,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000088247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:54,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:54,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:54,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878401956] [2023-11-23 21:15:54,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:54,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:54,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:54,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:54,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:54,481 INFO L87 Difference]: Start difference. First operand 1338 states and 1823 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:15:56,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:56,033 INFO L93 Difference]: Finished difference Result 1338 states and 1823 transitions. [2023-11-23 21:15:56,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:56,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 71 [2023-11-23 21:15:56,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:56,044 INFO L225 Difference]: With dead ends: 1338 [2023-11-23 21:15:56,044 INFO L226 Difference]: Without dead ends: 1336 [2023-11-23 21:15:56,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:56,046 INFO L413 NwaCegarLoop]: 1638 mSDtfsCounter, 1796 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 3276 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:56,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 3276 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:15:56,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2023-11-23 21:15:56,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1336. [2023-11-23 21:15:56,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 764 states have (on average 1.236910994764398) internal successors, (945), 815 states have internal predecessors, (945), 439 states have call successors, (439), 108 states have call predecessors, (439), 107 states have return successors, (437), 437 states have call predecessors, (437), 437 states have call successors, (437) [2023-11-23 21:15:56,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1821 transitions. [2023-11-23 21:15:56,169 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1821 transitions. Word has length 71 [2023-11-23 21:15:56,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:56,170 INFO L495 AbstractCegarLoop]: Abstraction has 1336 states and 1821 transitions. [2023-11-23 21:15:56,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:15:56,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1821 transitions. [2023-11-23 21:15:56,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 21:15:56,173 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:56,173 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:56,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:15:56,174 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:15:56,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:56,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1324429875, now seen corresponding path program 1 times [2023-11-23 21:15:56,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:56,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380831050] [2023-11-23 21:15:56,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:56,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:56,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:56,666 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:15:56,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:56,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380831050] [2023-11-23 21:15:56,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380831050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:56,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:56,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:56,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352322996] [2023-11-23 21:15:56,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:56,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:56,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:56,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:56,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:56,669 INFO L87 Difference]: Start difference. First operand 1336 states and 1821 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:15:58,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:58,431 INFO L93 Difference]: Finished difference Result 1336 states and 1821 transitions. [2023-11-23 21:15:58,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:58,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 76 [2023-11-23 21:15:58,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:58,442 INFO L225 Difference]: With dead ends: 1336 [2023-11-23 21:15:58,443 INFO L226 Difference]: Without dead ends: 1334 [2023-11-23 21:15:58,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:58,445 INFO L413 NwaCegarLoop]: 1636 mSDtfsCounter, 1793 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 3272 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:58,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 3272 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:15:58,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1334 states. [2023-11-23 21:15:58,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1334 to 1334. [2023-11-23 21:15:58,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 763 states have (on average 1.235910878112713) internal successors, (943), 813 states have internal predecessors, (943), 439 states have call successors, (439), 108 states have call predecessors, (439), 107 states have return successors, (437), 437 states have call predecessors, (437), 437 states have call successors, (437) [2023-11-23 21:15:58,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 1819 transitions. [2023-11-23 21:15:58,578 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 1819 transitions. Word has length 76 [2023-11-23 21:15:58,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:58,579 INFO L495 AbstractCegarLoop]: Abstraction has 1334 states and 1819 transitions. [2023-11-23 21:15:58,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:15:58,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 1819 transitions. [2023-11-23 21:15:58,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:15:58,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:58,581 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:58,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:15:58,582 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:15:58,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:58,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1893933837, now seen corresponding path program 1 times [2023-11-23 21:15:58,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:58,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933553396] [2023-11-23 21:15:58,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:58,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:58,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:59,031 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:15:59,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:59,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933553396] [2023-11-23 21:15:59,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933553396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:59,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:59,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:59,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709981530] [2023-11-23 21:15:59,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:59,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:59,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:59,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:59,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:59,035 INFO L87 Difference]: Start difference. First operand 1334 states and 1819 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 21:16:00,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:00,960 INFO L93 Difference]: Finished difference Result 2278 states and 3057 transitions. [2023-11-23 21:16:00,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:16:00,964 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 81 [2023-11-23 21:16:00,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:00,985 INFO L225 Difference]: With dead ends: 2278 [2023-11-23 21:16:00,985 INFO L226 Difference]: Without dead ends: 2276 [2023-11-23 21:16:00,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:16:00,987 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 1496 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1496 SdHoareTripleChecker+Valid, 4725 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:00,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1496 Valid, 4725 Invalid, 535 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:16:00,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2276 states. [2023-11-23 21:16:01,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2276 to 2145. [2023-11-23 21:16:01,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2145 states, 1235 states have (on average 1.2275303643724695) internal successors, (1516), 1303 states have internal predecessors, (1516), 703 states have call successors, (703), 184 states have call predecessors, (703), 182 states have return successors, (702), 698 states have call predecessors, (702), 701 states have call successors, (702) [2023-11-23 21:16:01,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 2921 transitions. [2023-11-23 21:16:01,214 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 2921 transitions. Word has length 81 [2023-11-23 21:16:01,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:01,215 INFO L495 AbstractCegarLoop]: Abstraction has 2145 states and 2921 transitions. [2023-11-23 21:16:01,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 21:16:01,216 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 2921 transitions. [2023-11-23 21:16:01,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 21:16:01,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:01,222 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:01,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:16:01,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:16:01,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:01,223 INFO L85 PathProgramCache]: Analyzing trace with hash -406845146, now seen corresponding path program 1 times [2023-11-23 21:16:01,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:01,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188415073] [2023-11-23 21:16:01,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:01,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:01,669 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:16:01,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:01,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188415073] [2023-11-23 21:16:01,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188415073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:01,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:01,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:16:01,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163619867] [2023-11-23 21:16:01,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:01,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:16:01,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:01,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:16:01,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:16:01,673 INFO L87 Difference]: Start difference. First operand 2145 states and 2921 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:16:03,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:03,281 INFO L93 Difference]: Finished difference Result 2145 states and 2921 transitions. [2023-11-23 21:16:03,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:16:03,282 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 86 [2023-11-23 21:16:03,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:03,299 INFO L225 Difference]: With dead ends: 2145 [2023-11-23 21:16:03,299 INFO L226 Difference]: Without dead ends: 2143 [2023-11-23 21:16:03,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:16:03,302 INFO L413 NwaCegarLoop]: 1634 mSDtfsCounter, 1789 mSDsluCounter, 1633 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 3267 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:03,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 3267 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:16:03,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2023-11-23 21:16:03,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2143. [2023-11-23 21:16:03,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2143 states, 1234 states have (on average 1.2269043760129659) internal successors, (1514), 1301 states have internal predecessors, (1514), 703 states have call successors, (703), 184 states have call predecessors, (703), 182 states have return successors, (702), 698 states have call predecessors, (702), 701 states have call successors, (702) [2023-11-23 21:16:03,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2143 states to 2143 states and 2919 transitions. [2023-11-23 21:16:03,588 INFO L78 Accepts]: Start accepts. Automaton has 2143 states and 2919 transitions. Word has length 86 [2023-11-23 21:16:03,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:03,591 INFO L495 AbstractCegarLoop]: Abstraction has 2143 states and 2919 transitions. [2023-11-23 21:16:03,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:16:03,591 INFO L276 IsEmpty]: Start isEmpty. Operand 2143 states and 2919 transitions. [2023-11-23 21:16:03,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 21:16:03,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:03,594 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:03,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:16:03,595 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:16:03,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:03,595 INFO L85 PathProgramCache]: Analyzing trace with hash -136021303, now seen corresponding path program 1 times [2023-11-23 21:16:03,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:03,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295412653] [2023-11-23 21:16:03,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:03,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:04,041 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:16:04,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:04,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295412653] [2023-11-23 21:16:04,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295412653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:04,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:04,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:16:04,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270134716] [2023-11-23 21:16:04,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:04,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:16:04,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:04,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:16:04,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:16:04,045 INFO L87 Difference]: Start difference. First operand 2143 states and 2919 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:16:06,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:06,058 INFO L93 Difference]: Finished difference Result 2143 states and 2919 transitions. [2023-11-23 21:16:06,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:16:06,059 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 88 [2023-11-23 21:16:06,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:06,076 INFO L225 Difference]: With dead ends: 2143 [2023-11-23 21:16:06,076 INFO L226 Difference]: Without dead ends: 2141 [2023-11-23 21:16:06,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:16:06,079 INFO L413 NwaCegarLoop]: 1632 mSDtfsCounter, 1785 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1785 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:06,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1785 Valid, 3264 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:16:06,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2141 states. [2023-11-23 21:16:06,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2141 to 2141. [2023-11-23 21:16:06,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2141 states, 1233 states have (on average 1.2262773722627738) internal successors, (1512), 1299 states have internal predecessors, (1512), 703 states have call successors, (703), 184 states have call predecessors, (703), 182 states have return successors, (702), 698 states have call predecessors, (702), 701 states have call successors, (702) [2023-11-23 21:16:06,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2141 states to 2141 states and 2917 transitions. [2023-11-23 21:16:06,398 INFO L78 Accepts]: Start accepts. Automaton has 2141 states and 2917 transitions. Word has length 88 [2023-11-23 21:16:06,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:06,399 INFO L495 AbstractCegarLoop]: Abstraction has 2141 states and 2917 transitions. [2023-11-23 21:16:06,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:16:06,399 INFO L276 IsEmpty]: Start isEmpty. Operand 2141 states and 2917 transitions. [2023-11-23 21:16:06,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 21:16:06,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:06,402 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:06,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:16:06,403 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_kernel_module_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:16:06,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:06,403 INFO L85 PathProgramCache]: Analyzing trace with hash 390902369, now seen corresponding path program 1 times [2023-11-23 21:16:06,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:06,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501456025] [2023-11-23 21:16:06,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:06,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:06,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:06,963 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:16:06,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:06,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501456025] [2023-11-23 21:16:06,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501456025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:06,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:06,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:16:06,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811668787] [2023-11-23 21:16:06,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:06,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:16:06,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:06,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:16:06,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:16:06,967 INFO L87 Difference]: Start difference. First operand 2141 states and 2917 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:16:09,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:09,115 INFO L93 Difference]: Finished difference Result 2141 states and 2917 transitions. [2023-11-23 21:16:09,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:16:09,117 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 93 [2023-11-23 21:16:09,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:09,136 INFO L225 Difference]: With dead ends: 2141 [2023-11-23 21:16:09,137 INFO L226 Difference]: Without dead ends: 2139 [2023-11-23 21:16:09,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:16:09,140 INFO L413 NwaCegarLoop]: 1630 mSDtfsCounter, 1784 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 3260 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:09,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 3260 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-23 21:16:09,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2139 states. [2023-11-23 21:16:09,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2139 to 2139. [2023-11-23 21:16:09,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2139 states, 1232 states have (on average 1.2256493506493507) internal successors, (1510), 1297 states have internal predecessors, (1510), 703 states have call successors, (703), 184 states have call predecessors, (703), 182 states have return successors, (702), 698 states have call predecessors, (702), 701 states have call successors, (702) [2023-11-23 21:16:09,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 2139 states and 2915 transitions. [2023-11-23 21:16:09,403 INFO L78 Accepts]: Start accepts. Automaton has 2139 states and 2915 transitions. Word has length 93 [2023-11-23 21:16:09,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:09,404 INFO L495 AbstractCegarLoop]: Abstraction has 2139 states and 2915 transitions. [2023-11-23 21:16:09,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:16:09,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2139 states and 2915 transitions. [2023-11-23 21:16:09,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 21:16:09,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:09,407 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-11-23 21:16:09,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:16:09,408 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_linux_alloc_irq_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2023-11-23 21:16:09,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:09,409 INFO L85 PathProgramCache]: Analyzing trace with hash -512097978, now seen corresponding path program 1 times [2023-11-23 21:16:09,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:09,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407229211] [2023-11-23 21:16:09,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:09,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:09,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-11-23 21:16:10,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407229211] [2023-11-23 21:16:10,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407229211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:10,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:10,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:16:10,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229430113] [2023-11-23 21:16:10,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:10,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:16:10,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:10,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:16:10,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:16:10,874 INFO L87 Difference]: Start difference. First operand 2139 states and 2915 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15)