./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 cf1a7837 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:55:26,313 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:55:26,400 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:55:26,405 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:55:26,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:55:26,442 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:55:26,443 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:55:26,444 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:55:26,444 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:55:26,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:55:26,446 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:55:26,446 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:55:26,447 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:55:26,448 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:55:26,448 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:55:26,449 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:55:26,449 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:55:26,450 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:55:26,450 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:55:26,451 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:55:26,451 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:55:26,452 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:55:26,453 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:55:26,454 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:55:26,454 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:55:26,454 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:55:26,455 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:55:26,455 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:55:26,456 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:55:26,456 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:55:26,457 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:55:26,457 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:55:26,458 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:55:26,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:55:26,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:55:26,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:55:26,459 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:55:26,459 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:55:26,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:55:26,460 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:55:26,460 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:55:26,460 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:55:26,461 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX 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-12 00:55:26,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:55:26,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:55:26,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:55:26,790 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:55:26,790 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:55:26,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i [2023-11-12 00:55:29,799 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:55:30,543 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:55:30,545 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i [2023-11-12 00:55:30,622 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/data/dc4a7615b/3e9b70c21a9b428b8d4f0ccc25ad4b47/FLAG448891999 [2023-11-12 00:55:30,642 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/data/dc4a7615b/3e9b70c21a9b428b8d4f0ccc25ad4b47 [2023-11-12 00:55:30,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:55:30,647 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:55:30,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:55:30,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:55:30,654 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:55:30,655 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:55:30" (1/1) ... [2023-11-12 00:55:30,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c1ff0b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:30, skipping insertion in model container [2023-11-12 00:55:30,657 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:55:30" (1/1) ... [2023-11-12 00:55:30,823 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:55:34,816 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,822 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,822 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,823 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,831 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,832 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,833 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,834 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,840 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,841 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,842 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,842 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,843 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,844 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,844 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,845 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,847 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,848 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,848 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,849 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,849 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,850 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,850 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,851 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,852 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,852 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,853 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,853 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,854 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,855 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,855 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,856 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,857 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,857 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,858 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,858 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,859 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,859 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,860 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,860 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,863 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,864 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,865 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,865 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,866 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,867 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,867 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,869 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,870 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,870 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,871 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,871 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,872 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,872 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,873 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55: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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,875 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,875 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,876 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,876 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,877 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,878 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,879 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,880 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,881 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,881 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,882 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,883 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,884 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,884 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,884 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,885 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,885 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,886 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,886 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,887 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,887 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,888 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,888 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,888 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,889 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,889 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55: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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55: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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55: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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55: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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55: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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55: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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:34,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:55:34,969 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:55:35,088 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-12 00:55:35,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4402] [2023-11-12 00:55:35,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7153] [2023-11-12 00:55:35,334 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,335 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,335 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,336 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,336 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,337 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,338 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,338 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,339 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,339 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,340 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,341 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,342 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,343 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,344 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,344 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,345 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,345 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,345 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,346 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,346 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,347 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,348 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,350 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,350 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,351 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,352 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,352 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,353 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,354 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,355 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,355 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,356 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,356 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,357 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,357 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,358 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,359 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,359 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,360 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,361 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,361 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,362 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,363 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,368 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,369 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,369 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,370 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,370 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,371 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,371 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,372 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,372 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,372 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,373 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,374 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,374 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,375 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,375 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,376 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,376 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,377 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,383 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,383 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,384 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,384 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,385 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,386 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,386 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,387 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,387 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,388 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,389 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,389 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,390 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,391 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,392 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,392 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,394 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,394 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,395 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,395 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,396 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,397 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,397 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,398 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,398 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,398 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_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/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-12 00:55:35,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:55:35,748 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:35,757 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:55:35,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35 WrapperNode [2023-11-12 00:55:35,761 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:55:35,763 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:55:35,763 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:55:35,763 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:55:35,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:35,911 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,144 INFO L138 Inliner]: procedures = 609, calls = 2480, calls flagged for inlining = 291, calls inlined = 202, statements flattened = 4847 [2023-11-12 00:55:36,145 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:55:36,146 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:55:36,152 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:55:36,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:55:36,163 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,216 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,216 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,454 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,507 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,546 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:55:36,547 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:55:36,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:55:36,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:55:36,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (1/1) ... [2023-11-12 00:55:36,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:55:36,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:55:36,590 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:55:36,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba97b6bd-a65d-4963-87dd-4f5c6efcf07e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:55:36,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-11-12 00:55:36,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-11-12 00:55:36,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-12 00:55:36,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-12 00:55:36,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:55:36,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:55:36,635 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_handle_firmware_update [2023-11-12 00:55:36,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_handle_firmware_update [2023-11-12 00:55:36,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:55:36,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:55:36,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-12 00:55:36,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-12 00:55:36,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2023-11-12 00:55:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2023-11-12 00:55:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-12 00:55:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-12 00:55:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-12 00:55:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-12 00:55:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-12 00:55:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_sysfs_create_group [2023-11-12 00:55:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_sysfs_create_group [2023-11-12 00:55:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_next_binrec [2023-11-12 00:55:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_next_binrec [2023-11-12 00:55:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:55:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:55:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:55:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:55:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-12 00:55:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-12 00:55:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:55:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-12 00:55:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-12 00:55:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_bl_command [2023-11-12 00:55:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_bl_command [2023-11-12 00:55:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:55:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:55:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-12 00:55:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-12 00:55:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-12 00:55:36,641 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-12 00:55:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:55:36,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:55:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-12 00:55:36,641 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-12 00:55:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-12 00:55:36,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-12 00:55:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:55:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_ofn_bit_store [2023-11-12 00:55:36,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_ofn_bit_store [2023-11-12 00:55:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-12 00:55:36,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-12 00:55:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 00:55:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 00:55:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_backlight [2023-11-12 00:55:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_backlight [2023-11-12 00:55:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:55:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:55:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-12 00:55:36,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-12 00:55:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_resume [2023-11-12 00:55:36,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_resume [2023-11-12 00:55:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-12 00:55:36,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-12 00:55:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:55:36,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:55:36,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_completion_94 [2023-11-12 00:55:36,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_completion_94 [2023-11-12 00:55:36,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-12 00:55:36,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-12 00:55:36,645 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-12 00:55:36,645 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-12 00:55:36,646 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-12 00:55:36,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-12 00:55:36,646 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2023-11-12 00:55:36,646 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2023-11-12 00:55:36,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-12 00:55:36,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-12 00:55:36,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:55:36,647 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_line_setup [2023-11-12 00:55:36,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_line_setup [2023-11-12 00:55:36,647 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-12 00:55:36,647 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-12 00:55:36,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:55:36,647 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_stop_io [2023-11-12 00:55:36,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_stop_io [2023-11-12 00:55:36,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:55:36,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:55:36,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:55:36,648 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:55:36,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:55:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-12 00:55:36,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-12 00:55:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_cmd_mutex_of_ims_pcu [2023-11-12 00:55:36,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_cmd_mutex_of_ims_pcu [2023-11-12 00:55:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2023-11-12 00:55:36,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2023-11-12 00:55:36,650 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-12 00:55:36,650 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-12 00:55:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_write_ofn_config [2023-11-12 00:55:36,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_write_ofn_config [2023-11-12 00:55:36,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-12 00:55:36,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-12 00:55:36,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2023-11-12 00:55:36,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2023-11-12 00:55:36,655 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-12 00:55:36,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-12 00:55:36,657 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_disconnect [2023-11-12 00:55:36,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_disconnect [2023-11-12 00:55:36,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:55:36,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:55:36,659 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-12 00:55:36,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-12 00:55:36,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-12 00:55:36,659 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-12 00:55:36,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:55:36,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:55:36,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:55:36,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:55:36,660 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-11-12 00:55:36,660 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-11-12 00:55:36,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-12 00:55:36,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-12 00:55:36,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-12 00:55:36,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-12 00:55:36,661 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_info [2023-11-12 00:55:36,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_info [2023-11-12 00:55:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-12 00:55:36,662 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-12 00:55:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_ofn_reg_addr_store [2023-11-12 00:55:36,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_ofn_reg_addr_store [2023-11-12 00:55:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:55:36,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:55:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-11-12 00:55:36,663 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-11-12 00:55:36,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-12 00:55:36,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-12 00:55:36,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2023-11-12 00:55:36,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2023-11-12 00:55:36,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_cmd_mutex_of_ims_pcu [2023-11-12 00:55:36,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_cmd_mutex_of_ims_pcu [2023-11-12 00:55:36,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-12 00:55:36,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-12 00:55:36,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:55:36,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-12 00:55:36,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-12 00:55:36,664 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buffers_free [2023-11-12 00:55:36,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buffers_free [2023-11-12 00:55:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:55:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-11-12 00:55:36,665 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-11-12 00:55:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-12 00:55:36,665 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-12 00:55:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-11-12 00:55:36,666 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-11-12 00:55:36,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_free_coherent [2023-11-12 00:55:36,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_free_coherent [2023-11-12 00:55:36,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_cmd_mutex_of_ims_pcu [2023-11-12 00:55:36,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_cmd_mutex_of_ims_pcu [2023-11-12 00:55:36,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:55:36,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_sched_completion__wait_without_init [2023-11-12 00:55:36,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_sched_completion__wait_without_init [2023-11-12 00:55:36,667 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 00:55:36,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 00:55:36,667 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:55:36,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:55:36,668 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-12 00:55:36,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-12 00:55:36,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-12 00:55:36,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-12 00:55:36,668 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_command [2023-11-12 00:55:36,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_command [2023-11-12 00:55:36,668 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-12 00:55:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-12 00:55:36,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:55:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:55:36,669 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-12 00:55:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-12 00:55:36,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:55:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:55:36,670 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_read_ofn_config [2023-11-12 00:55:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_read_ofn_config [2023-11-12 00:55:36,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2023-11-12 00:55:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2023-11-12 00:55:36,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2023-11-12 00:55:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2023-11-12 00:55:36,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-12 00:55:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-12 00:55:36,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-12 00:55:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-12 00:55:36,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-12 00:55:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-12 00:55:36,672 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-12 00:55:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-12 00:55:36,672 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_ofn_bit_show [2023-11-12 00:55:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_ofn_bit_show [2023-11-12 00:55:36,672 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-12 00:55:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-12 00:55:36,673 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_buttons [2023-11-12 00:55:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_buttons [2023-11-12 00:55:36,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-12 00:55:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-12 00:55:36,673 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:55:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:55:36,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-12 00:55:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-12 00:55:36,674 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_start_io [2023-11-12 00:55:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_start_io [2023-11-12 00:55:36,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:55:36,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-12 00:55:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-12 00:55:36,675 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_send_cmd_chunk [2023-11-12 00:55:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_send_cmd_chunk [2023-11-12 00:55:36,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:55:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:55:36,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-12 00:55:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-12 00:55:36,676 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-12 00:55:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-12 00:55:36,676 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_byte_needs_escape [2023-11-12 00:55:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_byte_needs_escape [2023-11-12 00:55:36,676 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-12 00:55:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-12 00:55:36,676 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-11-12 00:55:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-11-12 00:55:36,677 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-12 00:55:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-12 00:55:36,677 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_validate_fw [2023-11-12 00:55:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_validate_fw [2023-11-12 00:55:36,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:55:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:55:36,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-12 00:55:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-12 00:55:36,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:55:36,678 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2023-11-12 00:55:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2023-11-12 00:55:37,516 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:55:37,521 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:55:37,643 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:55:42,230 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:55:43,275 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:55:43,276 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-12 00:55:43,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:55:43 BoogieIcfgContainer [2023-11-12 00:55:43,281 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:55:43,287 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:55:43,288 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:55:43,292 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:55:43,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:55:30" (1/3) ... [2023-11-12 00:55:43,294 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d3fa994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:55:43, skipping insertion in model container [2023-11-12 00:55:43,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:35" (2/3) ... [2023-11-12 00:55:43,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d3fa994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:55:43, skipping insertion in model container [2023-11-12 00:55:43,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:55:43" (3/3) ... [2023-11-12 00:55:43,299 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--input--misc--ims-pcu.ko.cil.i [2023-11-12 00:55:43,321 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:55:43,321 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2023-11-12 00:55:43,427 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:55:43,435 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;@6a6ce3d1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:55:43,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2023-11-12 00:55:43,448 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-12 00:55:43,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-12 00:55:43,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:43,462 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-12 00:55:43,463 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-12 00:55:43,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:43,470 INFO L85 PathProgramCache]: Analyzing trace with hash 560408535, now seen corresponding path program 1 times [2023-11-12 00:55:43,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:43,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435274760] [2023-11-12 00:55:43,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:43,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:43,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:44,816 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-12 00:55:44,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:44,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435274760] [2023-11-12 00:55:44,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435274760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:44,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:44,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:55:44,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495961791] [2023-11-12 00:55:44,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:44,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:55:44,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:55:44,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:55:44,878 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-12 00:55:46,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:46,914 INFO L93 Difference]: Finished difference Result 2677 states and 3833 transitions. [2023-11-12 00:55:46,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:55:46,917 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-12 00:55:46,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:46,951 INFO L225 Difference]: With dead ends: 2677 [2023-11-12 00:55:46,951 INFO L226 Difference]: Without dead ends: 1344 [2023-11-12 00:55:46,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:55:46,978 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:55:46,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1821 Valid, 3316 Invalid, 366 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-12 00:55:47,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1344 states. [2023-11-12 00:55:47,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1344 to 1344. [2023-11-12 00:55:47,190 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-12 00:55:47,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1344 states to 1344 states and 1829 transitions. [2023-11-12 00:55:47,210 INFO L78 Accepts]: Start accepts. Automaton has 1344 states and 1829 transitions. Word has length 51 [2023-11-12 00:55:47,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:47,212 INFO L495 AbstractCegarLoop]: Abstraction has 1344 states and 1829 transitions. [2023-11-12 00:55:47,212 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-12 00:55:47,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1344 states and 1829 transitions. [2023-11-12 00:55:47,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-12 00:55:47,216 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:47,217 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-12 00:55:47,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:55:47,217 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-12 00:55:47,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:47,218 INFO L85 PathProgramCache]: Analyzing trace with hash -910573763, now seen corresponding path program 1 times [2023-11-12 00:55:47,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:47,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293825440] [2023-11-12 00:55:47,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:47,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:47,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:48,036 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-12 00:55:48,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:48,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293825440] [2023-11-12 00:55:48,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293825440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:48,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:48,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:55:48,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563989464] [2023-11-12 00:55:48,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:48,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:55:48,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:48,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:55:48,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:55:48,042 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-12 00:55:50,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:50,192 INFO L93 Difference]: Finished difference Result 1344 states and 1829 transitions. [2023-11-12 00:55:50,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:55:50,193 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-12 00:55:50,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:50,206 INFO L225 Difference]: With dead ends: 1344 [2023-11-12 00:55:50,206 INFO L226 Difference]: Without dead ends: 1342 [2023-11-12 00:55:50,208 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-12 00:55:50,211 INFO L413 NwaCegarLoop]: 1644 mSDtfsCounter, 1805 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:55:50,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1805 Valid, 3288 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 00:55:50,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2023-11-12 00:55:50,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1342. [2023-11-12 00:55:50,323 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-12 00:55:50,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 1827 transitions. [2023-11-12 00:55:50,337 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 1827 transitions. Word has length 56 [2023-11-12 00:55:50,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:50,339 INFO L495 AbstractCegarLoop]: Abstraction has 1342 states and 1827 transitions. [2023-11-12 00:55:50,339 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-12 00:55:50,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 1827 transitions. [2023-11-12 00:55:50,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-12 00:55:50,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:50,349 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-12 00:55:50,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:55:50,350 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-12 00:55:50,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:50,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1248571203, now seen corresponding path program 1 times [2023-11-12 00:55:50,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:50,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049518284] [2023-11-12 00:55:50,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:50,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:50,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:50,939 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-12 00:55:50,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:50,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049518284] [2023-11-12 00:55:50,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049518284] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:50,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:50,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:55:50,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286633706] [2023-11-12 00:55:50,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:50,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:55:50,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:50,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:55:50,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:55:50,942 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-12 00:55:52,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:52,925 INFO L93 Difference]: Finished difference Result 1342 states and 1827 transitions. [2023-11-12 00:55:52,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:55:52,926 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-12 00:55:52,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:52,939 INFO L225 Difference]: With dead ends: 1342 [2023-11-12 00:55:52,939 INFO L226 Difference]: Without dead ends: 1340 [2023-11-12 00:55:52,940 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-12 00:55:52,941 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-12 00:55:52,942 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-12 00:55:52,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2023-11-12 00:55:53,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1340. [2023-11-12 00:55:53,042 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-12 00:55:53,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1825 transitions. [2023-11-12 00:55:53,056 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1825 transitions. Word has length 61 [2023-11-12 00:55:53,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:53,057 INFO L495 AbstractCegarLoop]: Abstraction has 1340 states and 1825 transitions. [2023-11-12 00:55:53,057 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-12 00:55:53,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1825 transitions. [2023-11-12 00:55:53,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-12 00:55:53,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:53,059 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-12 00:55:53,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:55:53,059 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-12 00:55:53,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:53,060 INFO L85 PathProgramCache]: Analyzing trace with hash 942925174, now seen corresponding path program 1 times [2023-11-12 00:55:53,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:53,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533549034] [2023-11-12 00:55:53,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:53,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:53,574 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-12 00:55:53,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:53,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533549034] [2023-11-12 00:55:53,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533549034] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:53,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:53,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:55:53,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028219160] [2023-11-12 00:55:53,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:53,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:55:53,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:53,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:55:53,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:55:53,577 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-12 00:55:55,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:55,520 INFO L93 Difference]: Finished difference Result 1340 states and 1825 transitions. [2023-11-12 00:55:55,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:55:55,522 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-12 00:55:55,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:55,533 INFO L225 Difference]: With dead ends: 1340 [2023-11-12 00:55:55,533 INFO L226 Difference]: Without dead ends: 1338 [2023-11-12 00:55:55,534 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-12 00:55:55,535 INFO L413 NwaCegarLoop]: 1640 mSDtfsCounter, 1799 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:55:55,536 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.8s Time] [2023-11-12 00:55:55,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1338 states. [2023-11-12 00:55:55,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1338 to 1338. [2023-11-12 00:55:55,645 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-12 00:55:55,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1823 transitions. [2023-11-12 00:55:55,658 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1823 transitions. Word has length 66 [2023-11-12 00:55:55,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:55,658 INFO L495 AbstractCegarLoop]: Abstraction has 1338 states and 1823 transitions. [2023-11-12 00:55:55,659 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-12 00:55:55,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1823 transitions. [2023-11-12 00:55:55,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-12 00:55:55,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:55,661 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-12 00:55:55,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:55:55,661 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-12 00:55:55,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:55,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1213012708, now seen corresponding path program 1 times [2023-11-12 00:55:55,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:55,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887344396] [2023-11-12 00:55:55,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:55,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:56,207 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-12 00:55:56,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:56,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887344396] [2023-11-12 00:55:56,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887344396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:56,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:56,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:55:56,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340033143] [2023-11-12 00:55:56,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:56,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:55:56,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:56,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:55:56,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:55:56,212 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-12 00:55:58,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:58,602 INFO L93 Difference]: Finished difference Result 1338 states and 1823 transitions. [2023-11-12 00:55:58,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:55:58,603 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-12 00:55:58,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:58,619 INFO L225 Difference]: With dead ends: 1338 [2023-11-12 00:55:58,619 INFO L226 Difference]: Without dead ends: 1336 [2023-11-12 00:55:58,620 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-12 00:55:58,622 INFO L413 NwaCegarLoop]: 1638 mSDtfsCounter, 1796 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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, 2.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:55:58,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 3276 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-12 00:55:58,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2023-11-12 00:55:58,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1336. [2023-11-12 00:55:58,774 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-12 00:55:58,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1821 transitions. [2023-11-12 00:55:58,787 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1821 transitions. Word has length 71 [2023-11-12 00:55:58,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:58,788 INFO L495 AbstractCegarLoop]: Abstraction has 1336 states and 1821 transitions. [2023-11-12 00:55:58,789 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-12 00:55:58,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1821 transitions. [2023-11-12 00:55:58,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:55:58,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:58,791 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-12 00:55:58,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:55:58,791 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-12 00:55:58,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:58,792 INFO L85 PathProgramCache]: Analyzing trace with hash -164099445, now seen corresponding path program 1 times [2023-11-12 00:55:58,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:58,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693455422] [2023-11-12 00:55:58,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:58,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:58,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:59,254 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-12 00:55:59,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:59,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693455422] [2023-11-12 00:55:59,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693455422] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:59,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:59,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:55:59,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51432424] [2023-11-12 00:55:59,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:59,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:55:59,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:59,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:55:59,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:55:59,258 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-12 00:56:00,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:56:01,000 INFO L93 Difference]: Finished difference Result 1336 states and 1821 transitions. [2023-11-12 00:56:01,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:56:01,008 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-12 00:56:01,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:56:01,018 INFO L225 Difference]: With dead ends: 1336 [2023-11-12 00:56:01,018 INFO L226 Difference]: Without dead ends: 1334 [2023-11-12 00:56:01,019 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-12 00:56:01,020 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-12 00:56:01,020 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-12 00:56:01,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1334 states. [2023-11-12 00:56:01,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1334 to 1334. [2023-11-12 00:56:01,195 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-12 00:56:01,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 1819 transitions. [2023-11-12 00:56:01,205 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 1819 transitions. Word has length 76 [2023-11-12 00:56:01,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:56:01,206 INFO L495 AbstractCegarLoop]: Abstraction has 1334 states and 1819 transitions. [2023-11-12 00:56:01,206 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-12 00:56:01,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 1819 transitions. [2023-11-12 00:56:01,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:56:01,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:56:01,209 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-12 00:56:01,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:56:01,209 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-12 00:56:01,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:56:01,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1431433661, now seen corresponding path program 1 times [2023-11-12 00:56:01,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:56:01,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945306644] [2023-11-12 00:56:01,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:56:01,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:56:01,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:56:01,695 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-12 00:56:01,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:56:01,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945306644] [2023-11-12 00:56:01,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945306644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:56:01,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:56:01,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:56:01,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356006513] [2023-11-12 00:56:01,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:56:01,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:56:01,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:56:01,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:56:01,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:56:01,698 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-12 00:56:04,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:56:04,798 INFO L93 Difference]: Finished difference Result 2278 states and 3057 transitions. [2023-11-12 00:56:04,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:56:04,799 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-12 00:56:04,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:56:04,819 INFO L225 Difference]: With dead ends: 2278 [2023-11-12 00:56:04,819 INFO L226 Difference]: Without dead ends: 2276 [2023-11-12 00:56:04,821 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-12 00:56:04,822 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 1496 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1496 SdHoareTripleChecker+Valid, 4725 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:56:04,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1496 Valid, 4725 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-12 00:56:04,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2276 states. [2023-11-12 00:56:05,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2276 to 2145. [2023-11-12 00:56:05,078 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-12 00:56:05,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 2921 transitions. [2023-11-12 00:56:05,101 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 2921 transitions. Word has length 81 [2023-11-12 00:56:05,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:56:05,103 INFO L495 AbstractCegarLoop]: Abstraction has 2145 states and 2921 transitions. [2023-11-12 00:56:05,104 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-12 00:56:05,104 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 2921 transitions. [2023-11-12 00:56:05,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-12 00:56:05,112 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:56:05,112 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-12 00:56:05,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:56:05,112 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-12 00:56:05,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:56:05,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1580495771, now seen corresponding path program 1 times [2023-11-12 00:56:05,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:56:05,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165325327] [2023-11-12 00:56:05,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:56:05,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:56:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:56:05,564 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-12 00:56:05,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:56:05,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165325327] [2023-11-12 00:56:05,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165325327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:56:05,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:56:05,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:56:05,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778310278] [2023-11-12 00:56:05,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:56:05,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:56:05,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:56:05,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:56:05,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:56:05,568 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-12 00:56:07,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:56:07,501 INFO L93 Difference]: Finished difference Result 2145 states and 2921 transitions. [2023-11-12 00:56:07,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:56:07,501 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-12 00:56:07,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:56:07,518 INFO L225 Difference]: With dead ends: 2145 [2023-11-12 00:56:07,518 INFO L226 Difference]: Without dead ends: 2143 [2023-11-12 00:56:07,520 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-12 00:56:07,521 INFO L413 NwaCegarLoop]: 1634 mSDtfsCounter, 1789 mSDsluCounter, 1633 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:56:07,521 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.7s Time] [2023-11-12 00:56:07,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2023-11-12 00:56:07,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2143. [2023-11-12 00:56:07,735 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-12 00:56:07,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2143 states to 2143 states and 2919 transitions. [2023-11-12 00:56:07,747 INFO L78 Accepts]: Start accepts. Automaton has 2143 states and 2919 transitions. Word has length 86 [2023-11-12 00:56:07,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:56:07,750 INFO L495 AbstractCegarLoop]: Abstraction has 2143 states and 2919 transitions. [2023-11-12 00:56:07,751 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-12 00:56:07,751 INFO L276 IsEmpty]: Start isEmpty. Operand 2143 states and 2919 transitions. [2023-11-12 00:56:07,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:56:07,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:56:07,754 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-12 00:56:07,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:56:07,754 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-12 00:56:07,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:56:07,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1562126920, now seen corresponding path program 1 times [2023-11-12 00:56:07,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:56:07,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994837962] [2023-11-12 00:56:07,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:56:07,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:56:07,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:56:08,222 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-12 00:56:08,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:56:08,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994837962] [2023-11-12 00:56:08,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994837962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:56:08,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:56:08,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:56:08,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114351070] [2023-11-12 00:56:08,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:56:08,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:56:08,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:56:08,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:56:08,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:56:08,226 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-12 00:56:10,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:56:10,301 INFO L93 Difference]: Finished difference Result 2143 states and 2919 transitions. [2023-11-12 00:56:10,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:56:10,302 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-12 00:56:10,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:56:10,318 INFO L225 Difference]: With dead ends: 2143 [2023-11-12 00:56:10,319 INFO L226 Difference]: Without dead ends: 2141 [2023-11-12 00:56:10,320 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-12 00:56:10,321 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-12 00:56:10,322 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-12 00:56:10,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2141 states. [2023-11-12 00:56:10,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2141 to 2141. [2023-11-12 00:56:10,562 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-12 00:56:10,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2141 states to 2141 states and 2917 transitions. [2023-11-12 00:56:10,581 INFO L78 Accepts]: Start accepts. Automaton has 2141 states and 2917 transitions. Word has length 88 [2023-11-12 00:56:10,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:56:10,582 INFO L495 AbstractCegarLoop]: Abstraction has 2141 states and 2917 transitions. [2023-11-12 00:56:10,583 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-12 00:56:10,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2141 states and 2917 transitions. [2023-11-12 00:56:10,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 00:56:10,585 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:56:10,585 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-12 00:56:10,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:56:10,586 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-12 00:56:10,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:56:10,586 INFO L85 PathProgramCache]: Analyzing trace with hash 227657409, now seen corresponding path program 1 times [2023-11-12 00:56:10,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:56:10,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587083638] [2023-11-12 00:56:10,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:56:10,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:56:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:56:11,126 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-12 00:56:11,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:56:11,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587083638] [2023-11-12 00:56:11,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587083638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:56:11,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:56:11,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:56:11,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936513417] [2023-11-12 00:56:11,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:56:11,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:56:11,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:56:11,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:56:11,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:56:11,129 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-12 00:56:13,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:56:13,594 INFO L93 Difference]: Finished difference Result 2141 states and 2917 transitions. [2023-11-12 00:56:13,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:56:13,606 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-12 00:56:13,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:56:13,621 INFO L225 Difference]: With dead ends: 2141 [2023-11-12 00:56:13,622 INFO L226 Difference]: Without dead ends: 2139 [2023-11-12 00:56:13,623 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-12 00:56:13,624 INFO L413 NwaCegarLoop]: 1630 mSDtfsCounter, 1784 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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, 2.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:56:13,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 3260 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-12 00:56:13,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2139 states. [2023-11-12 00:56:13,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2139 to 2139. [2023-11-12 00:56:13,867 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-12 00:56:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 2139 states and 2915 transitions. [2023-11-12 00:56:13,877 INFO L78 Accepts]: Start accepts. Automaton has 2139 states and 2915 transitions. Word has length 93 [2023-11-12 00:56:13,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:56:13,878 INFO L495 AbstractCegarLoop]: Abstraction has 2139 states and 2915 transitions. [2023-11-12 00:56:13,878 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-12 00:56:13,878 INFO L276 IsEmpty]: Start isEmpty. Operand 2139 states and 2915 transitions. [2023-11-12 00:56:13,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-12 00:56:13,880 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:56:13,880 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-12 00:56:13,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 00:56:13,881 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-12 00:56:13,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:56:13,882 INFO L85 PathProgramCache]: Analyzing trace with hash -626558140, now seen corresponding path program 1 times [2023-11-12 00:56:13,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:56:13,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609532813] [2023-11-12 00:56:13,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:56:13,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:56:14,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat