./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--usb--host--u132-hcd.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5 --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 59b1cfb91cc72e499bff6d8fc699fc231e5a5cccbbf2aefe05d1bfd2696fc05b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:34:01,270 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:34:01,386 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-21 19:34:01,400 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:34:01,400 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:34:01,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:34:01,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:34:01,430 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:34:01,431 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:34:01,436 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:34:01,437 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:34:01,438 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:34:01,438 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:34:01,440 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:34:01,441 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:34:01,441 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:34:01,442 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:34:01,442 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:34:01,442 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:34:01,443 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:34:01,443 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:34:01,444 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:34:01,445 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:34:01,446 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:34:01,446 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:34:01,447 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:34:01,447 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:34:01,447 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:34:01,448 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:34:01,448 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:34:01,450 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:34:01,450 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:34:01,450 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:34:01,450 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:34:01,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:34:01,451 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:34:01,451 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:34:01,451 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:34:01,452 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:34:01,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:34:01,452 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:34:01,453 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:34:01,453 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:34:01,453 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:34:01,454 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_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/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_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5 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 -> 59b1cfb91cc72e499bff6d8fc699fc231e5a5cccbbf2aefe05d1bfd2696fc05b [2023-11-21 19:34:01,755 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:34:01,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:34:01,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:34:01,789 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:34:01,790 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:34:01,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2023-11-21 19:34:04,986 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:34:05,695 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:34:05,696 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2023-11-21 19:34:05,765 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/data/598948adf/7ed69b1558d94defad7129ab69b579e9/FLAG6ca74db44 [2023-11-21 19:34:05,780 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/data/598948adf/7ed69b1558d94defad7129ab69b579e9 [2023-11-21 19:34:05,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:34:05,784 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:34:05,786 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:34:05,786 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:34:05,792 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:34:05,793 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:34:05" (1/1) ... [2023-11-21 19:34:05,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b612fc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:05, skipping insertion in model container [2023-11-21 19:34:05,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:34:05" (1/1) ... [2023-11-21 19:34:05,990 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:34:10,945 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434581,434594] [2023-11-21 19:34:10,949 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434726,434739] [2023-11-21 19:34:10,950 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434872,434885] [2023-11-21 19:34:10,950 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435037,435050] [2023-11-21 19:34:10,951 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435195,435208] [2023-11-21 19:34:10,951 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435353,435366] [2023-11-21 19:34:10,952 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435511,435524] [2023-11-21 19:34:10,953 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435671,435684] [2023-11-21 19:34:10,954 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435830,435843] [2023-11-21 19:34:10,955 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435969,435982] [2023-11-21 19:34:10,955 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436111,436124] [2023-11-21 19:34:10,956 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436260,436273] [2023-11-21 19:34:10,957 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436399,436412] [2023-11-21 19:34:10,957 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436554,436567] [2023-11-21 19:34:10,958 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436714,436727] [2023-11-21 19:34:10,958 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436865,436878] [2023-11-21 19:34:10,965 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437016,437029] [2023-11-21 19:34:10,965 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437168,437181] [2023-11-21 19:34:10,966 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437317,437330] [2023-11-21 19:34:10,967 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437465,437478] [2023-11-21 19:34:10,967 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437622,437635] [2023-11-21 19:34:10,968 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437771,437784] [2023-11-21 19:34:10,968 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437927,437940] [2023-11-21 19:34:10,969 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438080,438093] [2023-11-21 19:34:10,969 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438226,438239] [2023-11-21 19:34:10,969 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438369,438382] [2023-11-21 19:34:10,970 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438521,438534] [2023-11-21 19:34:10,970 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438667,438680] [2023-11-21 19:34:10,971 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438812,438825] [2023-11-21 19:34:10,971 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438966,438979] [2023-11-21 19:34:10,972 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439117,439130] [2023-11-21 19:34:10,973 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439272,439285] [2023-11-21 19:34:10,974 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439424,439437] [2023-11-21 19:34:10,974 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439579,439592] [2023-11-21 19:34:10,975 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439743,439756] [2023-11-21 19:34:10,975 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439899,439912] [2023-11-21 19:34:10,976 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440063,440076] [2023-11-21 19:34:10,976 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440205,440218] [2023-11-21 19:34:10,977 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440363,440376] [2023-11-21 19:34:10,979 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440530,440543] [2023-11-21 19:34:10,980 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440689,440702] [2023-11-21 19:34:10,981 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440848,440861] [2023-11-21 19:34:10,981 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440997,441010] [2023-11-21 19:34:10,982 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441144,441157] [2023-11-21 19:34:10,983 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441283,441296] [2023-11-21 19:34:10,983 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441446,441459] [2023-11-21 19:34:10,984 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441612,441625] [2023-11-21 19:34:10,985 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441776,441789] [2023-11-21 19:34:10,986 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441941,441954] [2023-11-21 19:34:10,986 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442106,442119] [2023-11-21 19:34:10,987 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442272,442285] [2023-11-21 19:34:10,987 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442437,442450] [2023-11-21 19:34:10,988 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442604,442617] [2023-11-21 19:34:10,989 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442764,442777] [2023-11-21 19:34:10,989 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442926,442939] [2023-11-21 19:34:10,990 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443085,443098] [2023-11-21 19:34:10,991 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443231,443244] [2023-11-21 19:34:10,991 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443374,443387] [2023-11-21 19:34:10,991 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443518,443531] [2023-11-21 19:34:10,992 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443661,443674] [2023-11-21 19:34:10,995 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443805,443818] [2023-11-21 19:34:10,995 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443946,443959] [2023-11-21 19:34:10,996 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444084,444097] [2023-11-21 19:34:10,997 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444242,444255] [2023-11-21 19:34:10,998 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444401,444414] [2023-11-21 19:34:10,998 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444557,444570] [2023-11-21 19:34:10,999 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444706,444719] [2023-11-21 19:34:10,999 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444858,444871] [2023-11-21 19:34:11,000 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445009,445022] [2023-11-21 19:34:11,000 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445158,445171] [2023-11-21 19:34:11,001 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445310,445323] [2023-11-21 19:34:11,001 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445458,445471] [2023-11-21 19:34:11,001 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445611,445624] [2023-11-21 19:34:11,002 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445762,445775] [2023-11-21 19:34:11,002 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445912,445925] [2023-11-21 19:34:11,004 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446059,446072] [2023-11-21 19:34:11,004 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446210,446223] [2023-11-21 19:34:11,005 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446361,446374] [2023-11-21 19:34:11,005 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446509,446522] [2023-11-21 19:34:11,005 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446675,446688] [2023-11-21 19:34:11,006 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446844,446857] [2023-11-21 19:34:11,006 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447011,447024] [2023-11-21 19:34:11,007 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447179,447192] [2023-11-21 19:34:11,008 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447329,447342] [2023-11-21 19:34:11,009 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447476,447489] [2023-11-21 19:34:11,009 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447637,447650] [2023-11-21 19:34:11,010 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447807,447820] [2023-11-21 19:34:11,010 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447969,447982] [2023-11-21 19:34:11,026 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:34:11,064 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:34:11,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [4421-4422] [2023-11-21 19:34:11,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4427-4429] [2023-11-21 19:34:11,643 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434581,434594] [2023-11-21 19:34:11,648 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434726,434739] [2023-11-21 19:34:11,649 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434872,434885] [2023-11-21 19:34:11,649 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435037,435050] [2023-11-21 19:34:11,650 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435195,435208] [2023-11-21 19:34:11,650 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435353,435366] [2023-11-21 19:34:11,651 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435511,435524] [2023-11-21 19:34:11,651 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435671,435684] [2023-11-21 19:34:11,652 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435830,435843] [2023-11-21 19:34:11,652 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435969,435982] [2023-11-21 19:34:11,653 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436111,436124] [2023-11-21 19:34:11,654 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436260,436273] [2023-11-21 19:34:11,656 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436399,436412] [2023-11-21 19:34:11,656 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436554,436567] [2023-11-21 19:34:11,657 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436714,436727] [2023-11-21 19:34:11,657 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436865,436878] [2023-11-21 19:34:11,658 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437016,437029] [2023-11-21 19:34:11,658 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437168,437181] [2023-11-21 19:34:11,659 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437317,437330] [2023-11-21 19:34:11,659 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437465,437478] [2023-11-21 19:34:11,660 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437622,437635] [2023-11-21 19:34:11,660 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437771,437784] [2023-11-21 19:34:11,660 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437927,437940] [2023-11-21 19:34:11,661 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438080,438093] [2023-11-21 19:34:11,661 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438226,438239] [2023-11-21 19:34:11,662 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438369,438382] [2023-11-21 19:34:11,662 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438521,438534] [2023-11-21 19:34:11,662 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438667,438680] [2023-11-21 19:34:11,663 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438812,438825] [2023-11-21 19:34:11,664 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438966,438979] [2023-11-21 19:34:11,664 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439117,439130] [2023-11-21 19:34:11,665 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439272,439285] [2023-11-21 19:34:11,666 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439424,439437] [2023-11-21 19:34:11,667 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439579,439592] [2023-11-21 19:34:11,667 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439743,439756] [2023-11-21 19:34:11,667 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439899,439912] [2023-11-21 19:34:11,668 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440063,440076] [2023-11-21 19:34:11,669 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440205,440218] [2023-11-21 19:34:11,669 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440363,440376] [2023-11-21 19:34:11,669 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440530,440543] [2023-11-21 19:34:11,670 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440689,440702] [2023-11-21 19:34:11,671 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440848,440861] [2023-11-21 19:34:11,672 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440997,441010] [2023-11-21 19:34:11,672 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441144,441157] [2023-11-21 19:34:11,673 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441283,441296] [2023-11-21 19:34:11,673 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441446,441459] [2023-11-21 19:34:11,673 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441612,441625] [2023-11-21 19:34:11,674 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441776,441789] [2023-11-21 19:34:11,741 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441941,441954] [2023-11-21 19:34:11,741 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442106,442119] [2023-11-21 19:34:11,741 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442272,442285] [2023-11-21 19:34:11,742 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442437,442450] [2023-11-21 19:34:11,742 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442604,442617] [2023-11-21 19:34:11,742 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442764,442777] [2023-11-21 19:34:11,743 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442926,442939] [2023-11-21 19:34:11,743 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443085,443098] [2023-11-21 19:34:11,743 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443231,443244] [2023-11-21 19:34:11,744 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443374,443387] [2023-11-21 19:34:11,744 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443518,443531] [2023-11-21 19:34:11,744 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443661,443674] [2023-11-21 19:34:11,745 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443805,443818] [2023-11-21 19:34:11,745 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443946,443959] [2023-11-21 19:34:11,745 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444084,444097] [2023-11-21 19:34:11,746 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444242,444255] [2023-11-21 19:34:11,746 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444401,444414] [2023-11-21 19:34:11,747 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444557,444570] [2023-11-21 19:34:11,748 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444706,444719] [2023-11-21 19:34:11,748 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444858,444871] [2023-11-21 19:34:11,748 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445009,445022] [2023-11-21 19:34:11,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445158,445171] [2023-11-21 19:34:11,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445310,445323] [2023-11-21 19:34:11,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445458,445471] [2023-11-21 19:34:11,750 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445611,445624] [2023-11-21 19:34:11,750 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445762,445775] [2023-11-21 19:34:11,750 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445912,445925] [2023-11-21 19:34:11,751 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446059,446072] [2023-11-21 19:34:11,751 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446210,446223] [2023-11-21 19:34:11,751 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446361,446374] [2023-11-21 19:34:11,754 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446509,446522] [2023-11-21 19:34:11,754 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446675,446688] [2023-11-21 19:34:11,755 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446844,446857] [2023-11-21 19:34:11,755 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447011,447024] [2023-11-21 19:34:11,756 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447179,447192] [2023-11-21 19:34:11,756 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447329,447342] [2023-11-21 19:34:11,757 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447476,447489] [2023-11-21 19:34:11,757 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447637,447650] [2023-11-21 19:34:11,757 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447807,447820] [2023-11-21 19:34:11,758 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447969,447982] [2023-11-21 19:34:11,762 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:34:12,048 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:34:12,055 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:34:12,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12 WrapperNode [2023-11-21 19:34:12,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:34:12,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:34:12,058 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:34:12,058 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:34:12,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,251 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,529 INFO L138 Inliner]: procedures = 749, calls = 3534, calls flagged for inlining = 402, calls inlined = 238, statements flattened = 7329 [2023-11-21 19:34:12,530 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:34:12,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:34:12,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:34:12,537 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:34:12,546 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,757 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,802 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,843 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,870 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,916 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:34:12,920 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:34:12,920 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:34:12,920 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:34:12,921 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (1/1) ... [2023-11-21 19:34:12,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:34:12,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:34:12,952 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:34:12,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56f15b74-bbac-4a80-9515-3dc3d391cd1d/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:34:12,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-21 19:34:12,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-21 19:34:12,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 19:34:12,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 19:34:12,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-21 19:34:12,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-21 19:34:12,997 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-11-21 19:34:12,997 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-11-21 19:34:12,997 INFO L130 BoogieDeclarations]: Found specification of procedure u132_disable [2023-11-21 19:34:12,998 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_disable [2023-11-21 19:34:12,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-21 19:34:12,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-21 19:34:12,998 INFO L130 BoogieDeclarations]: Found specification of procedure u132_remove [2023-11-21 19:34:12,998 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_remove [2023-11-21 19:34:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_init_kref [2023-11-21 19:34:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_init_kref [2023-11-21 19:34:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-21 19:34:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-21 19:34:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-21 19:34:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-21 19:34:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 19:34:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 19:34:13,000 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-21 19:34:13,000 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_put_kref [2023-11-21 19:34:13,000 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_put_kref [2023-11-21 19:34:13,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_read_pcimem [2023-11-21 19:34:13,001 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_read_pcimem [2023-11-21 19:34:13,001 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_requeue_work [2023-11-21 19:34:13,001 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_requeue_work [2023-11-21 19:34:13,001 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_suspend [2023-11-21 19:34:13,001 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_suspend [2023-11-21 19:34:13,001 INFO L130 BoogieDeclarations]: Found specification of procedure u132_get_frame [2023-11-21 19:34:13,001 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_get_frame [2023-11-21 19:34:13,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-21 19:34:13,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-21 19:34:13,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 19:34:13,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-21 19:34:13,002 INFO L130 BoogieDeclarations]: Found specification of procedure edset_output [2023-11-21 19:34:13,002 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_output [2023-11-21 19:34:13,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-21 19:34:13,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-21 19:34:13,003 INFO L130 BoogieDeclarations]: Found specification of procedure read_roothub_info [2023-11-21 19:34:13,003 INFO L138 BoogieDeclarations]: Found implementation of procedure read_roothub_info [2023-11-21 19:34:13,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2023-11-21 19:34:13,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2023-11-21 19:34:13,003 INFO L130 BoogieDeclarations]: Found specification of procedure edset_single [2023-11-21 19:34:13,003 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_single [2023-11-21 19:34:13,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 19:34:13,003 INFO L130 BoogieDeclarations]: Found specification of procedure edset_setup [2023-11-21 19:34:13,004 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_setup [2023-11-21 19:34:13,004 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-21 19:34:13,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-21 19:34:13,004 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-21 19:34:13,004 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-21 19:34:13,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-21 19:34:13,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-21 19:34:13,004 INFO L130 BoogieDeclarations]: Found specification of procedure u132_resume [2023-11-21 19:34:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_resume [2023-11-21 19:34:13,005 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2023-11-21 19:34:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2023-11-21 19:34:13,005 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-21 19:34:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-21 19:34:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-21 19:34:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-21 19:34:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-21 19:34:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-21 19:34:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-21 19:34:13,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-21 19:34:13,007 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_cancel_work [2023-11-21 19:34:13,007 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_cancel_work [2023-11-21 19:34:13,007 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-21 19:34:13,007 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-21 19:34:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-21 19:34:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-21 19:34:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-11-21 19:34:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-11-21 19:34:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 19:34:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_ring_work_scheduler [2023-11-21 19:34:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_ring_work_scheduler [2023-11-21 19:34:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-21 19:34:13,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-21 19:34:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-21 19:34:13,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-21 19:34:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-21 19:34:13,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-21 19:34:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-21 19:34:13,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-21 19:34:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure u132_u132_put_kref [2023-11-21 19:34:13,010 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_u132_put_kref [2023-11-21 19:34:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-21 19:34:13,011 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-21 19:34:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-21 19:34:13,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-21 19:34:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_endp_work_scheduler [2023-11-21 19:34:13,011 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_endp_work_scheduler [2023-11-21 19:34:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-21 19:34:13,011 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-21 19:34:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-21 19:34:13,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-21 19:34:13,014 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_monitor_work [2023-11-21 19:34:13,015 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_monitor_work [2023-11-21 19:34:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 19:34:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure u132_monitor_requeue_work [2023-11-21 19:34:13,015 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_monitor_requeue_work [2023-11-21 19:34:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_stop [2023-11-21 19:34:13,016 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_stop [2023-11-21 19:34:13,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:34:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-21 19:34:13,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-21 19:34:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 19:34:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_giveback_urb [2023-11-21 19:34:13,018 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_giveback_urb [2023-11-21 19:34:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 19:34:13,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 19:34:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_write_pcimem [2023-11-21 19:34:13,018 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_write_pcimem [2023-11-21 19:34:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-21 19:34:13,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-21 19:34:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_queue_work [2023-11-21 19:34:13,019 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_queue_work [2023-11-21 19:34:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2023-11-21 19:34:13,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2023-11-21 19:34:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_queue_work [2023-11-21 19:34:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_queue_work [2023-11-21 19:34:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-21 19:34:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-21 19:34:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-21 19:34:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-21 19:34:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-21 19:34:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-21 19:34:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_start [2023-11-21 19:34:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_start [2023-11-21 19:34:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-21 19:34:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-21 19:34:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_edset_input [2023-11-21 19:34:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_edset_input [2023-11-21 19:34:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure u132_to_hcd [2023-11-21 19:34:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_to_hcd [2023-11-21 19:34:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure u132_probe [2023-11-21 19:34:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_probe [2023-11-21 19:34:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2023-11-21 19:34:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2023-11-21 19:34:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-11-21 19:34:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-11-21 19:34:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-21 19:34:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-21 19:34:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:34:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:34:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_init_kref [2023-11-21 19:34:13,023 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_init_kref [2023-11-21 19:34:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2023-11-21 19:34:13,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2023-11-21 19:34:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-21 19:34:13,023 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-21 19:34:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-21 19:34:13,024 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-21 19:34:13,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 19:34:13,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 19:34:13,024 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_get_kref [2023-11-21 19:34:13,024 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_get_kref [2023-11-21 19:34:13,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-21 19:34:13,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-21 19:34:13,024 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_u132 [2023-11-21 19:34:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_u132 [2023-11-21 19:34:13,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-21 19:34:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-21 19:34:13,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-11-21 19:34:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-11-21 19:34:13,025 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_resume [2023-11-21 19:34:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_resume [2023-11-21 19:34:13,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2023-11-21 19:34:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2023-11-21 19:34:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-21 19:34:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-21 19:34:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_delete [2023-11-21 19:34:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_delete [2023-11-21 19:34:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 19:34:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-11-21 19:34:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-11-21 19:34:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-21 19:34:13,027 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-21 19:34:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-21 19:34:13,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-21 19:34:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_put_kref [2023-11-21 19:34:13,027 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_put_kref [2023-11-21 19:34:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 19:34:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2023-11-21 19:34:13,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2023-11-21 19:34:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 19:34:13,028 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 19:34:13,028 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 19:34:13,028 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_put_kref [2023-11-21 19:34:13,028 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_put_kref [2023-11-21 19:34:13,028 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-21 19:34:13,028 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-21 19:34:13,028 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-21 19:34:13,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-21 19:34:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_urb_dequeue [2023-11-21 19:34:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_urb_dequeue [2023-11-21 19:34:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-21 19:34:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-21 19:34:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-21 19:34:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-21 19:34:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-21 19:34:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-21 19:34:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_reset [2023-11-21 19:34:13,030 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_reset [2023-11-21 19:34:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-21 19:34:13,030 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-21 19:34:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-21 19:34:13,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-21 19:34:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-21 19:34:13,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-21 19:34:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-21 19:34:13,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-21 19:34:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure port_power [2023-11-21 19:34:13,031 INFO L138 BoogieDeclarations]: Found implementation of procedure port_power [2023-11-21 19:34:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-21 19:34:13,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-21 19:34:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-21 19:34:13,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-21 19:34:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 19:34:13,031 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 19:34:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-21 19:34:13,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-21 19:34:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 19:34:13,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-21 19:34:13,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-21 19:34:13,035 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-11-21 19:34:13,036 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-11-21 19:34:13,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 19:34:13,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 19:34:13,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-21 19:34:13,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-21 19:34:13,036 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2023-11-21 19:34:13,040 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2023-11-21 19:34:13,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2023-11-21 19:34:13,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2023-11-21 19:34:13,041 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_cancel_work [2023-11-21 19:34:13,041 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_cancel_work [2023-11-21 19:34:13,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-21 19:34:13,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-21 19:34:13,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-21 19:34:13,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-21 19:34:13,041 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-21 19:34:13,041 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-21 19:34:13,041 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-21 19:34:13,042 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-21 19:34:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-21 19:34:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2023-11-21 19:34:13,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2023-11-21 19:34:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:34:14,015 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:34:14,025 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:34:14,205 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 19:34:19,587 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:34:21,620 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:34:21,620 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 19:34:21,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:34:21 BoogieIcfgContainer [2023-11-21 19:34:21,623 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:34:21,627 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:34:21,627 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:34:21,630 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:34:21,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:34:05" (1/3) ... [2023-11-21 19:34:21,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eae81db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:34:21, skipping insertion in model container [2023-11-21 19:34:21,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:34:12" (2/3) ... [2023-11-21 19:34:21,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eae81db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:34:21, skipping insertion in model container [2023-11-21 19:34:21,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:34:21" (3/3) ... [2023-11-21 19:34:21,636 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2023-11-21 19:34:21,657 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:34:21,657 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2023-11-21 19:34:21,773 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:34:21,782 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;@65d0042, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:34:21,782 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2023-11-21 19:34:21,795 INFO L276 IsEmpty]: Start isEmpty. Operand has 1931 states, 1160 states have (on average 1.3577586206896552) internal successors, (1575), 1252 states have internal predecessors, (1575), 623 states have call successors, (623), 119 states have call predecessors, (623), 118 states have return successors, (617), 585 states have call predecessors, (617), 617 states have call successors, (617) [2023-11-21 19:34:21,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 19:34:21,806 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:21,807 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:21,807 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:21,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:21,813 INFO L85 PathProgramCache]: Analyzing trace with hash -183974515, now seen corresponding path program 1 times [2023-11-21 19:34:21,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:21,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455878225] [2023-11-21 19:34:21,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:21,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:22,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:22,935 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:22,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:22,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455878225] [2023-11-21 19:34:22,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455878225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:22,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:22,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:22,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574596384] [2023-11-21 19:34:22,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:22,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:22,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:22,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:22,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:22,991 INFO L87 Difference]: Start difference. First operand has 1931 states, 1160 states have (on average 1.3577586206896552) internal successors, (1575), 1252 states have internal predecessors, (1575), 623 states have call successors, (623), 119 states have call predecessors, (623), 118 states have return successors, (617), 585 states have call predecessors, (617), 617 states have call successors, (617) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 19:34:24,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:24,464 INFO L93 Difference]: Finished difference Result 3829 states and 5806 transitions. [2023-11-21 19:34:24,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:24,469 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 46 [2023-11-21 19:34:24,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:24,504 INFO L225 Difference]: With dead ends: 3829 [2023-11-21 19:34:24,504 INFO L226 Difference]: Without dead ends: 1914 [2023-11-21 19:34:24,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-21 19:34:24,523 INFO L413 NwaCegarLoop]: 2510 mSDtfsCounter, 2763 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2763 SdHoareTripleChecker+Valid, 5020 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:24,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2763 Valid, 5020 Invalid, 542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-21 19:34:24,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2023-11-21 19:34:24,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1914. [2023-11-21 19:34:24,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1152 states have (on average 1.3289930555555556) internal successors, (1531), 1239 states have internal predecessors, (1531), 617 states have call successors, (617), 118 states have call predecessors, (617), 117 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:24,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2763 transitions. [2023-11-21 19:34:24,774 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2763 transitions. Word has length 46 [2023-11-21 19:34:24,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:24,775 INFO L495 AbstractCegarLoop]: Abstraction has 1914 states and 2763 transitions. [2023-11-21 19:34:24,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 19:34:24,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2763 transitions. [2023-11-21 19:34:24,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 19:34:24,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:24,779 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:24,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:34:24,780 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:24,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:24,781 INFO L85 PathProgramCache]: Analyzing trace with hash 277859632, now seen corresponding path program 1 times [2023-11-21 19:34:24,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:24,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048790773] [2023-11-21 19:34:24,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:24,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:25,183 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:25,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:25,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048790773] [2023-11-21 19:34:25,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048790773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:25,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:25,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:25,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219061712] [2023-11-21 19:34:25,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:25,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:25,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:25,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:25,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:25,188 INFO L87 Difference]: Start difference. First operand 1914 states and 2763 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 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-21 19:34:26,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:26,515 INFO L93 Difference]: Finished difference Result 1914 states and 2763 transitions. [2023-11-21 19:34:26,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:26,516 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 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-21 19:34:26,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:26,533 INFO L225 Difference]: With dead ends: 1914 [2023-11-21 19:34:26,534 INFO L226 Difference]: Without dead ends: 1912 [2023-11-21 19:34:26,535 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-21 19:34:26,536 INFO L413 NwaCegarLoop]: 2490 mSDtfsCounter, 2741 mSDsluCounter, 2490 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2741 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:26,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2741 Valid, 4980 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-21 19:34:26,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-21 19:34:26,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1912. [2023-11-21 19:34:26,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1151 states have (on average 1.3284100781928758) internal successors, (1529), 1237 states have internal predecessors, (1529), 617 states have call successors, (617), 118 states have call predecessors, (617), 117 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:26,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2761 transitions. [2023-11-21 19:34:26,685 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2761 transitions. Word has length 51 [2023-11-21 19:34:26,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:26,686 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 2761 transitions. [2023-11-21 19:34:26,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 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-21 19:34:26,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2761 transitions. [2023-11-21 19:34:26,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-21 19:34:26,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:26,689 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-21 19:34:26,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 19:34:26,690 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:26,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:26,690 INFO L85 PathProgramCache]: Analyzing trace with hash 98273279, now seen corresponding path program 1 times [2023-11-21 19:34:26,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:26,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174120035] [2023-11-21 19:34:26,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:26,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:26,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:27,400 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:34:27,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:27,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174120035] [2023-11-21 19:34:27,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174120035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:27,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:27,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 19:34:27,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913674675] [2023-11-21 19:34:27,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:27,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:34:27,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:27,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:34:27,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:34:27,404 INFO L87 Difference]: Start difference. First operand 1912 states and 2761 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-21 19:34:29,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:29,429 INFO L93 Difference]: Finished difference Result 1928 states and 2773 transitions. [2023-11-21 19:34:29,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:34:29,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 53 [2023-11-21 19:34:29,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:29,448 INFO L225 Difference]: With dead ends: 1928 [2023-11-21 19:34:29,448 INFO L226 Difference]: Without dead ends: 1926 [2023-11-21 19:34:29,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:34:29,451 INFO L413 NwaCegarLoop]: 2494 mSDtfsCounter, 2723 mSDsluCounter, 5004 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2726 SdHoareTripleChecker+Valid, 7498 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:29,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2726 Valid, 7498 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-21 19:34:29,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1926 states. [2023-11-21 19:34:29,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1926 to 1924. [2023-11-21 19:34:29,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1924 states, 1159 states have (on average 1.3270060396893875) internal successors, (1538), 1245 states have internal predecessors, (1538), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:29,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1924 states to 1924 states and 2770 transitions. [2023-11-21 19:34:29,603 INFO L78 Accepts]: Start accepts. Automaton has 1924 states and 2770 transitions. Word has length 53 [2023-11-21 19:34:29,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:29,604 INFO L495 AbstractCegarLoop]: Abstraction has 1924 states and 2770 transitions. [2023-11-21 19:34:29,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-21 19:34:29,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1924 states and 2770 transitions. [2023-11-21 19:34:29,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-21 19:34:29,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:29,607 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:29,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 19:34:29,608 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:29,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:29,608 INFO L85 PathProgramCache]: Analyzing trace with hash -201285936, now seen corresponding path program 1 times [2023-11-21 19:34:29,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:29,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774383394] [2023-11-21 19:34:29,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:29,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:29,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:29,929 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:29,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:29,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774383394] [2023-11-21 19:34:29,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774383394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:29,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:29,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:29,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044392643] [2023-11-21 19:34:29,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:29,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:29,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:29,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:29,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:29,932 INFO L87 Difference]: Start difference. First operand 1924 states and 2770 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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-21 19:34:31,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:31,320 INFO L93 Difference]: Finished difference Result 1924 states and 2770 transitions. [2023-11-21 19:34:31,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:31,320 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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-21 19:34:31,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:31,335 INFO L225 Difference]: With dead ends: 1924 [2023-11-21 19:34:31,335 INFO L226 Difference]: Without dead ends: 1922 [2023-11-21 19:34:31,337 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-21 19:34:31,338 INFO L413 NwaCegarLoop]: 2488 mSDtfsCounter, 2738 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2738 SdHoareTripleChecker+Valid, 4976 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:31,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2738 Valid, 4976 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-21 19:34:31,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2023-11-21 19:34:31,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1922. [2023-11-21 19:34:31,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1158 states have (on average 1.3264248704663213) internal successors, (1536), 1243 states have internal predecessors, (1536), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:31,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 2768 transitions. [2023-11-21 19:34:31,512 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 2768 transitions. Word has length 56 [2023-11-21 19:34:31,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:31,513 INFO L495 AbstractCegarLoop]: Abstraction has 1922 states and 2768 transitions. [2023-11-21 19:34:31,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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-21 19:34:31,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 2768 transitions. [2023-11-21 19:34:31,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 19:34:31,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:31,516 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:31,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 19:34:31,517 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:31,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:31,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2096671156, now seen corresponding path program 1 times [2023-11-21 19:34:31,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:31,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605310043] [2023-11-21 19:34:31,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:31,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:31,856 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:31,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:31,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605310043] [2023-11-21 19:34:31,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605310043] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:31,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:31,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:31,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989099355] [2023-11-21 19:34:31,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:31,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:31,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:31,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:31,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:31,860 INFO L87 Difference]: Start difference. First operand 1922 states and 2768 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (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-21 19:34:33,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:33,445 INFO L93 Difference]: Finished difference Result 1922 states and 2768 transitions. [2023-11-21 19:34:33,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:33,446 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (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-21 19:34:33,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:33,462 INFO L225 Difference]: With dead ends: 1922 [2023-11-21 19:34:33,462 INFO L226 Difference]: Without dead ends: 1920 [2023-11-21 19:34:33,464 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-21 19:34:33,465 INFO L413 NwaCegarLoop]: 2486 mSDtfsCounter, 2735 mSDsluCounter, 2486 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2735 SdHoareTripleChecker+Valid, 4972 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:33,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2735 Valid, 4972 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-21 19:34:33,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2023-11-21 19:34:33,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1920. [2023-11-21 19:34:33,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1920 states, 1157 states have (on average 1.3258426966292134) internal successors, (1534), 1241 states have internal predecessors, (1534), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:33,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 2766 transitions. [2023-11-21 19:34:33,626 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 2766 transitions. Word has length 61 [2023-11-21 19:34:33,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:33,629 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 2766 transitions. [2023-11-21 19:34:33,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (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-21 19:34:33,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 2766 transitions. [2023-11-21 19:34:33,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-21 19:34:33,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:33,631 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:34:33,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 19:34:33,631 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:33,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:33,632 INFO L85 PathProgramCache]: Analyzing trace with hash 2068227997, now seen corresponding path program 1 times [2023-11-21 19:34:33,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:33,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668421037] [2023-11-21 19:34:33,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:33,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:33,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:34,137 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:34:34,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:34,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668421037] [2023-11-21 19:34:34,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668421037] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:34,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:34,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 19:34:34,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948701620] [2023-11-21 19:34:34,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:34,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:34:34,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:34,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:34:34,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:34:34,141 INFO L87 Difference]: Start difference. First operand 1920 states and 2766 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-21 19:34:36,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:36,749 INFO L93 Difference]: Finished difference Result 1922 states and 2767 transitions. [2023-11-21 19:34:36,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:34:36,750 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 63 [2023-11-21 19:34:36,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:36,767 INFO L225 Difference]: With dead ends: 1922 [2023-11-21 19:34:36,767 INFO L226 Difference]: Without dead ends: 1920 [2023-11-21 19:34:36,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:34:36,770 INFO L413 NwaCegarLoop]: 2485 mSDtfsCounter, 23 mSDsluCounter, 7436 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 9921 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:36,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 9921 Invalid, 1090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1090 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-21 19:34:36,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2023-11-21 19:34:36,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1920. [2023-11-21 19:34:36,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1920 states, 1157 states have (on average 1.3249783923941227) internal successors, (1533), 1241 states have internal predecessors, (1533), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:36,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 2765 transitions. [2023-11-21 19:34:36,988 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 2765 transitions. Word has length 63 [2023-11-21 19:34:36,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:36,989 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 2765 transitions. [2023-11-21 19:34:36,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-21 19:34:36,989 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 2765 transitions. [2023-11-21 19:34:36,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-21 19:34:36,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:36,994 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:36,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 19:34:36,995 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:36,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:36,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1990990396, now seen corresponding path program 1 times [2023-11-21 19:34:36,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:36,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16180337] [2023-11-21 19:34:36,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:36,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:37,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:37,360 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:37,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:37,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16180337] [2023-11-21 19:34:37,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16180337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:37,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:37,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:37,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415017731] [2023-11-21 19:34:37,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:37,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:37,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:37,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:37,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:37,363 INFO L87 Difference]: Start difference. First operand 1920 states and 2765 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-21 19:34:38,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:38,981 INFO L93 Difference]: Finished difference Result 1920 states and 2765 transitions. [2023-11-21 19:34:38,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:38,982 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-21 19:34:38,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:38,996 INFO L225 Difference]: With dead ends: 1920 [2023-11-21 19:34:38,996 INFO L226 Difference]: Without dead ends: 1918 [2023-11-21 19:34:38,998 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-21 19:34:38,999 INFO L413 NwaCegarLoop]: 2484 mSDtfsCounter, 2732 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2732 SdHoareTripleChecker+Valid, 4968 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:38,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2732 Valid, 4968 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-21 19:34:39,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2023-11-21 19:34:39,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1918. [2023-11-21 19:34:39,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1918 states, 1156 states have (on average 1.32439446366782) internal successors, (1531), 1239 states have internal predecessors, (1531), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:39,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1918 states to 1918 states and 2763 transitions. [2023-11-21 19:34:39,177 INFO L78 Accepts]: Start accepts. Automaton has 1918 states and 2763 transitions. Word has length 66 [2023-11-21 19:34:39,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:39,178 INFO L495 AbstractCegarLoop]: Abstraction has 1918 states and 2763 transitions. [2023-11-21 19:34:39,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-21 19:34:39,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1918 states and 2763 transitions. [2023-11-21 19:34:39,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-21 19:34:39,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:39,181 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:39,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 19:34:39,182 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:39,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:39,183 INFO L85 PathProgramCache]: Analyzing trace with hash -497786518, now seen corresponding path program 1 times [2023-11-21 19:34:39,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:39,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515122863] [2023-11-21 19:34:39,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:39,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:39,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:39,452 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:39,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:39,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515122863] [2023-11-21 19:34:39,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515122863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:39,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:39,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:39,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467888404] [2023-11-21 19:34:39,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:39,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:39,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:39,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:39,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:39,455 INFO L87 Difference]: Start difference. First operand 1918 states and 2763 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-21 19:34:41,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:41,224 INFO L93 Difference]: Finished difference Result 1918 states and 2763 transitions. [2023-11-21 19:34:41,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:41,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-21 19:34:41,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:41,239 INFO L225 Difference]: With dead ends: 1918 [2023-11-21 19:34:41,239 INFO L226 Difference]: Without dead ends: 1916 [2023-11-21 19:34:41,241 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-21 19:34:41,241 INFO L413 NwaCegarLoop]: 2482 mSDtfsCounter, 2729 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 4964 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:41,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2729 Valid, 4964 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-21 19:34:41,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2023-11-21 19:34:41,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1916. [2023-11-21 19:34:41,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1155 states have (on average 1.3238095238095238) internal successors, (1529), 1237 states have internal predecessors, (1529), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:41,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2761 transitions. [2023-11-21 19:34:41,414 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2761 transitions. Word has length 71 [2023-11-21 19:34:41,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:41,415 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 2761 transitions. [2023-11-21 19:34:41,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-21 19:34:41,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2761 transitions. [2023-11-21 19:34:41,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-21 19:34:41,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:41,417 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:41,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 19:34:41,417 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:41,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:41,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1457100637, now seen corresponding path program 1 times [2023-11-21 19:34:41,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:41,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876544617] [2023-11-21 19:34:41,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:41,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:41,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:41,783 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:41,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:41,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876544617] [2023-11-21 19:34:41,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876544617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:41,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:41,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:41,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172998960] [2023-11-21 19:34:41,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:41,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:41,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:41,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:41,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:41,787 INFO L87 Difference]: Start difference. First operand 1916 states and 2761 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-21 19:34:43,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:43,072 INFO L93 Difference]: Finished difference Result 1916 states and 2761 transitions. [2023-11-21 19:34:43,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:43,073 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-21 19:34:43,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:43,086 INFO L225 Difference]: With dead ends: 1916 [2023-11-21 19:34:43,087 INFO L226 Difference]: Without dead ends: 1914 [2023-11-21 19:34:43,088 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-21 19:34:43,089 INFO L413 NwaCegarLoop]: 2480 mSDtfsCounter, 2726 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2726 SdHoareTripleChecker+Valid, 4960 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:43,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2726 Valid, 4960 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-21 19:34:43,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2023-11-21 19:34:43,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1914. [2023-11-21 19:34:43,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1154 states have (on average 1.3232235701906412) internal successors, (1527), 1235 states have internal predecessors, (1527), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:43,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2759 transitions. [2023-11-21 19:34:43,267 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2759 transitions. Word has length 76 [2023-11-21 19:34:43,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:43,268 INFO L495 AbstractCegarLoop]: Abstraction has 1914 states and 2759 transitions. [2023-11-21 19:34:43,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-21 19:34:43,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2759 transitions. [2023-11-21 19:34:43,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-21 19:34:43,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:43,270 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:43,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 19:34:43,270 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:43,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:43,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1193596748, now seen corresponding path program 1 times [2023-11-21 19:34:43,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:43,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37571431] [2023-11-21 19:34:43,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:43,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:43,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:43,542 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:43,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:43,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37571431] [2023-11-21 19:34:43,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37571431] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:43,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:43,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:43,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079493073] [2023-11-21 19:34:43,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:43,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:43,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:43,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:43,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:43,545 INFO L87 Difference]: Start difference. First operand 1914 states and 2759 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-21 19:34:44,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:34:44,921 INFO L93 Difference]: Finished difference Result 1914 states and 2759 transitions. [2023-11-21 19:34:44,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:34:44,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-21 19:34:44,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:34:44,936 INFO L225 Difference]: With dead ends: 1914 [2023-11-21 19:34:44,936 INFO L226 Difference]: Without dead ends: 1912 [2023-11-21 19:34:44,938 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-21 19:34:44,938 INFO L413 NwaCegarLoop]: 2478 mSDtfsCounter, 2723 mSDsluCounter, 2477 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2723 SdHoareTripleChecker+Valid, 4955 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:34:44,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2723 Valid, 4955 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-21 19:34:44,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-21 19:34:45,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1912. [2023-11-21 19:34:45,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1153 states have (on average 1.3226366001734606) internal successors, (1525), 1233 states have internal predecessors, (1525), 617 states have call successors, (617), 122 states have call predecessors, (617), 121 states have return successors, (615), 583 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-21 19:34:45,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2757 transitions. [2023-11-21 19:34:45,119 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2757 transitions. Word has length 81 [2023-11-21 19:34:45,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:34:45,120 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 2757 transitions. [2023-11-21 19:34:45,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-21 19:34:45,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2757 transitions. [2023-11-21 19:34:45,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-21 19:34:45,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:34:45,126 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:34:45,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 19:34:45,127 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2023-11-21 19:34:45,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:34:45,128 INFO L85 PathProgramCache]: Analyzing trace with hash -290070345, now seen corresponding path program 1 times [2023-11-21 19:34:45,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:34:45,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173541850] [2023-11-21 19:34:45,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:34:45,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:34:45,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:34:45,399 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:34:45,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:34:45,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173541850] [2023-11-21 19:34:45,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173541850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:34:45,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:34:45,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:34:45,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566857757] [2023-11-21 19:34:45,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:34:45,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:34:45,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:34:45,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:34:45,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:34:45,403 INFO L87 Difference]: Start difference. First operand 1912 states and 2757 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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)