./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/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_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 59b1cfb91cc72e499bff6d8fc699fc231e5a5cccbbf2aefe05d1bfd2696fc05b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:46:32,377 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:46:32,506 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:46:32,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:46:32,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:46:32,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:46:32,564 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:46:32,565 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:46:32,566 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:46:32,571 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:46:32,572 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:46:32,573 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:46:32,573 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:46:32,575 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:46:32,576 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:46:32,576 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:46:32,576 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:46:32,577 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:46:32,577 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:46:32,578 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:46:32,578 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:46:32,579 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:46:32,580 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:46:32,580 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:46:32,581 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:46:32,581 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:46:32,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:46:32,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:46:32,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:46:32,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:46:32,583 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:46:32,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:46:32,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:46:32,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:32,585 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:46:32,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:46:32,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:46:32,585 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:46:32,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:46:32,586 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:46:32,586 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:46:32,587 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:46:32,587 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_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 59b1cfb91cc72e499bff6d8fc699fc231e5a5cccbbf2aefe05d1bfd2696fc05b [2023-11-12 00:46:32,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:46:32,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:46:32,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:46:32,975 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:46:32,975 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:46:32,976 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2023-11-12 00:46:36,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:46:36,798 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:46:36,800 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2023-11-12 00:46:36,867 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/data/d7ec5b748/67b98bfdf16a49f281a05137f66e84b4/FLAGd9b2f7023 [2023-11-12 00:46:36,885 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/data/d7ec5b748/67b98bfdf16a49f281a05137f66e84b4 [2023-11-12 00:46:36,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:46:36,893 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:46:36,897 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:36,897 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:46:36,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:46:36,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:36" (1/1) ... [2023-11-12 00:46:36,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17f37271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:36, skipping insertion in model container [2023-11-12 00:46:36,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:36" (1/1) ... [2023-11-12 00:46:37,124 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:46:42,043 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,049 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,049 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,050 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,053 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,053 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,054 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,061 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,062 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,062 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,063 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,064 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,064 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,065 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,066 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,066 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,067 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,068 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,068 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,069 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,070 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,070 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,071 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,071 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,072 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,073 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,073 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,074 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,080 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,080 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,081 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,082 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,084 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,085 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,086 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,086 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,087 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,088 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,088 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,089 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,092 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,093 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,094 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,095 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,095 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,096 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,097 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,098 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,099 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,099 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,100 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,100 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,101 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,102 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,102 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,103 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,104 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,104 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,105 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,106 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,107 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,108 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,109 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,110 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,110 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,111 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,112 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,113 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,113 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,114 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,114 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,115 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,115 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,116 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,116 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,117 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,117 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,119 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,119 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,120 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,120 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,121 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,121 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,122 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,122 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,123 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,123 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,124 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,139 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:42,176 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:46:42,316 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-12 00:46:42,318 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-12 00:46:42,807 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,812 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,812 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,813 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,813 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,813 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,814 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,814 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,815 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,815 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,816 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,816 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,817 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,819 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,820 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,820 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,820 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,821 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,822 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,822 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,822 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,823 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,823 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,824 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,824 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,824 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,825 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,825 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,825 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,826 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,826 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,827 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,828 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,828 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,829 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,829 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,830 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,830 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,831 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,831 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,832 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,832 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,833 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,833 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,834 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,834 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,834 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,835 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,835 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,835 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,836 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,838 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,838 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,839 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,839 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,839 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,840 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,841 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,841 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,841 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,842 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,842 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,843 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,844 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,844 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,849 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,850 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,850 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,850 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,851 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,852 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,853 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,853 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,854 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,854 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,855 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,856 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,856 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,858 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,858 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,859 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,859 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,859 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,860 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,860 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,860 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,861 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,861 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/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-12 00:46:42,865 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:43,068 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:46:43,076 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:46:43,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43 WrapperNode [2023-11-12 00:46:43,077 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:43,078 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:43,078 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:46:43,078 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:46:43,086 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,254 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,536 INFO L138 Inliner]: procedures = 749, calls = 3534, calls flagged for inlining = 402, calls inlined = 238, statements flattened = 7329 [2023-11-12 00:46:43,538 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:43,539 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:46:43,539 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:46:43,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:46:43,556 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,742 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,871 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,902 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,918 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,958 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:46:43,959 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:46:43,959 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:46:43,959 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:46:43,960 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (1/1) ... [2023-11-12 00:46:43,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:43,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:43,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:46:44,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40e7c01-b8a8-414b-8222-a65e886b866a/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:46:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-12 00:46:44,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-12 00:46:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:46:44,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:46:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-12 00:46:44,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-12 00:46:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-11-12 00:46:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-11-12 00:46:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure u132_disable [2023-11-12 00:46:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_disable [2023-11-12 00:46:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:46:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:46:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure u132_remove [2023-11-12 00:46:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_remove [2023-11-12 00:46:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_init_kref [2023-11-12 00:46:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_init_kref [2023-11-12 00:46:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-12 00:46:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-12 00:46:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-12 00:46:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-12 00:46:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:46:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:46:44,102 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:46:44,102 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_put_kref [2023-11-12 00:46:44,102 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_put_kref [2023-11-12 00:46:44,102 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_read_pcimem [2023-11-12 00:46:44,102 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_read_pcimem [2023-11-12 00:46:44,102 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_requeue_work [2023-11-12 00:46:44,102 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_requeue_work [2023-11-12 00:46:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_suspend [2023-11-12 00:46:44,103 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_suspend [2023-11-12 00:46:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure u132_get_frame [2023-11-12 00:46:44,103 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_get_frame [2023-11-12 00:46:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:46:44,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:46:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:46:44,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:46:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure edset_output [2023-11-12 00:46:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_output [2023-11-12 00:46:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-12 00:46:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-12 00:46:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure read_roothub_info [2023-11-12 00:46:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure read_roothub_info [2023-11-12 00:46:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2023-11-12 00:46:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2023-11-12 00:46:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure edset_single [2023-11-12 00:46:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_single [2023-11-12 00:46:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:46:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure edset_setup [2023-11-12 00:46:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_setup [2023-11-12 00:46:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-12 00:46:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-12 00:46:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:46:44,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:46:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-12 00:46:44,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-12 00:46:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure u132_resume [2023-11-12 00:46:44,106 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_resume [2023-11-12 00:46:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2023-11-12 00:46:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2023-11-12 00:46:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:46:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:46:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-12 00:46:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-12 00:46:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-12 00:46:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-12 00:46:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:46:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:46:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_cancel_work [2023-11-12 00:46:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_cancel_work [2023-11-12 00:46:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-12 00:46:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-12 00:46:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-12 00:46:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-12 00:46:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-11-12 00:46:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-11-12 00:46:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:46:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_ring_work_scheduler [2023-11-12 00:46:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_ring_work_scheduler [2023-11-12 00:46:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-12 00:46:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-12 00:46:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 00:46:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 00:46:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-12 00:46:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-12 00:46:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:46:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:46:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure u132_u132_put_kref [2023-11-12 00:46:44,111 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_u132_put_kref [2023-11-12 00:46:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 00:46:44,111 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 00:46:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-12 00:46:44,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-12 00:46:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_endp_work_scheduler [2023-11-12 00:46:44,112 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_endp_work_scheduler [2023-11-12 00:46:44,112 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-12 00:46:44,112 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-12 00:46:44,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-12 00:46:44,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-12 00:46:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_monitor_work [2023-11-12 00:46:44,114 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_monitor_work [2023-11-12 00:46:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:46:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure u132_monitor_requeue_work [2023-11-12 00:46:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_monitor_requeue_work [2023-11-12 00:46:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_stop [2023-11-12 00:46:44,118 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_stop [2023-11-12 00:46:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:46:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:46:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:46:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:46:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_giveback_urb [2023-11-12 00:46:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_giveback_urb [2023-11-12 00:46:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:46:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:46:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_write_pcimem [2023-11-12 00:46:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_write_pcimem [2023-11-12 00:46:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:46:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:46:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_queue_work [2023-11-12 00:46:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_queue_work [2023-11-12 00:46:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2023-11-12 00:46:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2023-11-12 00:46:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_queue_work [2023-11-12 00:46:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_queue_work [2023-11-12 00:46:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-12 00:46:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-12 00:46:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-12 00:46:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-12 00:46:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:46:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:46:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_start [2023-11-12 00:46:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_start [2023-11-12 00:46:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-12 00:46:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-12 00:46:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_edset_input [2023-11-12 00:46:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_edset_input [2023-11-12 00:46:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure u132_to_hcd [2023-11-12 00:46:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_to_hcd [2023-11-12 00:46:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure u132_probe [2023-11-12 00:46:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_probe [2023-11-12 00:46:44,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2023-11-12 00:46:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2023-11-12 00:46:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-11-12 00:46:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-11-12 00:46:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-12 00:46:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-12 00:46:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:46:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:46:44,126 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_init_kref [2023-11-12 00:46:44,126 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_init_kref [2023-11-12 00:46:44,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2023-11-12 00:46:44,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2023-11-12 00:46:44,127 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 00:46:44,127 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 00:46:44,127 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-12 00:46:44,127 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-12 00:46:44,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:46:44,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:46:44,128 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_get_kref [2023-11-12 00:46:44,128 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_get_kref [2023-11-12 00:46:44,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:46:44,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:46:44,129 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_u132 [2023-11-12 00:46:44,129 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_u132 [2023-11-12 00:46:44,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-12 00:46:44,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-12 00:46:44,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-11-12 00:46:44,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-11-12 00:46:44,130 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_resume [2023-11-12 00:46:44,130 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_resume [2023-11-12 00:46:44,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2023-11-12 00:46:44,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2023-11-12 00:46:44,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-12 00:46:44,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-12 00:46:44,131 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_delete [2023-11-12 00:46:44,131 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_delete [2023-11-12 00:46:44,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:46:44,131 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-11-12 00:46:44,131 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-11-12 00:46:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:46:44,132 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:46:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-12 00:46:44,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-12 00:46:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_put_kref [2023-11-12 00:46:44,132 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_put_kref [2023-11-12 00:46:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:46:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2023-11-12 00:46:44,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2023-11-12 00:46:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:46:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:46:44,133 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:46:44,133 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_put_kref [2023-11-12 00:46:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_put_kref [2023-11-12 00:46:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 00:46:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 00:46:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-12 00:46:44,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-12 00:46:44,134 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_urb_dequeue [2023-11-12 00:46:44,135 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_urb_dequeue [2023-11-12 00:46:44,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-12 00:46:44,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-12 00:46:44,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:46:44,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:46:44,135 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-12 00:46:44,135 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-12 00:46:44,136 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_reset [2023-11-12 00:46:44,136 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_reset [2023-11-12 00:46:44,136 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 00:46:44,136 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 00:46:44,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-12 00:46:44,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-12 00:46:44,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-12 00:46:44,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-12 00:46:44,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-12 00:46:44,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-12 00:46:44,137 INFO L130 BoogieDeclarations]: Found specification of procedure port_power [2023-11-12 00:46:44,137 INFO L138 BoogieDeclarations]: Found implementation of procedure port_power [2023-11-12 00:46:44,138 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-12 00:46:44,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-12 00:46:44,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-12 00:46:44,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-12 00:46:44,138 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:46:44,138 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:46:44,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-12 00:46:44,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-12 00:46:44,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:46:44,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-12 00:46:44,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-12 00:46:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-11-12 00:46:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-11-12 00:46:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:46:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:46:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-12 00:46:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-12 00:46:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2023-11-12 00:46:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2023-11-12 00:46:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2023-11-12 00:46:44,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2023-11-12 00:46:44,147 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_cancel_work [2023-11-12 00:46:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_cancel_work [2023-11-12 00:46:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:46:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:46:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-12 00:46:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-12 00:46:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-12 00:46:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-12 00:46:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-12 00:46:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-12 00:46:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-12 00:46:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2023-11-12 00:46:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2023-11-12 00:46:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:46:45,176 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:46:45,181 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:46:45,539 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:46:52,202 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:46:54,233 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:46:54,234 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:46:54,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:54 BoogieIcfgContainer [2023-11-12 00:46:54,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:46:54,243 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:46:54,243 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:46:54,247 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:46:54,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:46:36" (1/3) ... [2023-11-12 00:46:54,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6191afc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:54, skipping insertion in model container [2023-11-12 00:46:54,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:43" (2/3) ... [2023-11-12 00:46:54,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6191afc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:54, skipping insertion in model container [2023-11-12 00:46:54,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:54" (3/3) ... [2023-11-12 00:46:54,251 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2023-11-12 00:46:54,274 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:46:54,274 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2023-11-12 00:46:54,401 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:46:54,408 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;@51167c98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:46:54,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2023-11-12 00:46:54,424 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-12 00:46:54,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-12 00:46:54,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:54,439 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-12 00:46:54,440 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-12 00:46:54,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:54,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1310693277, now seen corresponding path program 1 times [2023-11-12 00:46:54,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:54,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999940993] [2023-11-12 00:46:54,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:54,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:54,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:55,588 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-12 00:46:55,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:55,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999940993] [2023-11-12 00:46:55,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999940993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:55,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:55,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:55,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410860326] [2023-11-12 00:46:55,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:55,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:55,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:55,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:55,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:55,639 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-12 00:46:57,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:57,411 INFO L93 Difference]: Finished difference Result 3829 states and 5806 transitions. [2023-11-12 00:46:57,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:46:57,415 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-12 00:46:57,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:57,472 INFO L225 Difference]: With dead ends: 3829 [2023-11-12 00:46:57,472 INFO L226 Difference]: Without dead ends: 1914 [2023-11-12 00:46:57,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:57,501 INFO L413 NwaCegarLoop]: 2510 mSDtfsCounter, 2763 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:57,503 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.4s Time] [2023-11-12 00:46:57,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2023-11-12 00:46:57,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1914. [2023-11-12 00:46:57,734 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-12 00:46:57,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2763 transitions. [2023-11-12 00:46:57,760 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2763 transitions. Word has length 46 [2023-11-12 00:46:57,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:57,762 INFO L495 AbstractCegarLoop]: Abstraction has 1914 states and 2763 transitions. [2023-11-12 00:46:57,762 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-12 00:46:57,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2763 transitions. [2023-11-12 00:46:57,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-12 00:46:57,768 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:57,769 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-12 00:46:57,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:46:57,769 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-12 00:46:57,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:57,770 INFO L85 PathProgramCache]: Analyzing trace with hash -738383668, now seen corresponding path program 1 times [2023-11-12 00:46:57,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:57,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295144548] [2023-11-12 00:46:57,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:57,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:57,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:58,330 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-12 00:46:58,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:58,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295144548] [2023-11-12 00:46:58,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295144548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:58,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:58,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:58,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851446] [2023-11-12 00:46:58,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:58,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:58,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:58,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:58,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:58,335 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-12 00:46:59,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:59,997 INFO L93 Difference]: Finished difference Result 1914 states and 2763 transitions. [2023-11-12 00:46:59,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:46:59,998 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-12 00:46:59,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:00,018 INFO L225 Difference]: With dead ends: 1914 [2023-11-12 00:47:00,018 INFO L226 Difference]: Without dead ends: 1912 [2023-11-12 00:47:00,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:00,023 INFO L413 NwaCegarLoop]: 2490 mSDtfsCounter, 2741 mSDsluCounter, 2490 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:00,023 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.5s Time] [2023-11-12 00:47:00,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-12 00:47:00,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1912. [2023-11-12 00:47:00,176 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-12 00:47:00,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2761 transitions. [2023-11-12 00:47:00,195 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2761 transitions. Word has length 51 [2023-11-12 00:47:00,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:00,196 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 2761 transitions. [2023-11-12 00:47:00,196 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-12 00:47:00,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2761 transitions. [2023-11-12 00:47:00,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-12 00:47:00,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:00,205 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-12 00:47:00,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:47:00,206 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-12 00:47:00,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:00,216 INFO L85 PathProgramCache]: Analyzing trace with hash -268010283, now seen corresponding path program 1 times [2023-11-12 00:47:00,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:00,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719297304] [2023-11-12 00:47:00,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:00,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:00,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:00,906 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-12 00:47:00,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:00,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719297304] [2023-11-12 00:47:00,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719297304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:00,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:00,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:47:00,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785752069] [2023-11-12 00:47:00,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:00,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:47:00,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:00,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:47:00,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:00,909 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-12 00:47:03,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:03,480 INFO L93 Difference]: Finished difference Result 1928 states and 2773 transitions. [2023-11-12 00:47:03,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:47:03,481 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-12 00:47:03,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:03,498 INFO L225 Difference]: With dead ends: 1928 [2023-11-12 00:47:03,498 INFO L226 Difference]: Without dead ends: 1926 [2023-11-12 00:47:03,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:47:03,503 INFO L413 NwaCegarLoop]: 2494 mSDtfsCounter, 2723 mSDsluCounter, 5004 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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, 2.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:03,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2726 Valid, 7498 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-12 00:47:03,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1926 states. [2023-11-12 00:47:03,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1926 to 1924. [2023-11-12 00:47:03,650 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-12 00:47:03,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1924 states to 1924 states and 2770 transitions. [2023-11-12 00:47:03,666 INFO L78 Accepts]: Start accepts. Automaton has 1924 states and 2770 transitions. Word has length 53 [2023-11-12 00:47:03,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:03,670 INFO L495 AbstractCegarLoop]: Abstraction has 1924 states and 2770 transitions. [2023-11-12 00:47:03,670 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-12 00:47:03,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1924 states and 2770 transitions. [2023-11-12 00:47:03,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-12 00:47:03,673 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:03,673 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-12 00:47:03,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:47:03,673 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-12 00:47:03,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:03,674 INFO L85 PathProgramCache]: Analyzing trace with hash -925671226, now seen corresponding path program 1 times [2023-11-12 00:47:03,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:03,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601772764] [2023-11-12 00:47:03,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:03,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:03,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:04,018 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-12 00:47:04,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:04,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601772764] [2023-11-12 00:47:04,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601772764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:04,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:04,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:04,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073658893] [2023-11-12 00:47:04,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:04,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:04,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:04,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:04,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:04,021 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-12 00:47:05,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:05,635 INFO L93 Difference]: Finished difference Result 1924 states and 2770 transitions. [2023-11-12 00:47:05,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:47:05,636 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-12 00:47:05,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:05,652 INFO L225 Difference]: With dead ends: 1924 [2023-11-12 00:47:05,652 INFO L226 Difference]: Without dead ends: 1922 [2023-11-12 00:47:05,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:05,655 INFO L413 NwaCegarLoop]: 2488 mSDtfsCounter, 2738 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:05,655 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.4s Time] [2023-11-12 00:47:05,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2023-11-12 00:47:05,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1922. [2023-11-12 00:47:05,804 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-12 00:47:05,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 2768 transitions. [2023-11-12 00:47:05,819 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 2768 transitions. Word has length 56 [2023-11-12 00:47:05,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:05,820 INFO L495 AbstractCegarLoop]: Abstraction has 1922 states and 2768 transitions. [2023-11-12 00:47:05,820 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-12 00:47:05,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 2768 transitions. [2023-11-12 00:47:05,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-12 00:47:05,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:05,822 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-12 00:47:05,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:47:05,823 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-12 00:47:05,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:05,823 INFO L85 PathProgramCache]: Analyzing trace with hash 579080077, now seen corresponding path program 1 times [2023-11-12 00:47:05,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:05,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86972141] [2023-11-12 00:47:05,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:05,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:05,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:06,187 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-12 00:47:06,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:06,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86972141] [2023-11-12 00:47:06,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86972141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:06,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:06,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:06,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875066902] [2023-11-12 00:47:06,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:06,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:06,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:06,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:06,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:06,190 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-12 00:47:07,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:07,836 INFO L93 Difference]: Finished difference Result 1922 states and 2768 transitions. [2023-11-12 00:47:07,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:47:07,837 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-12 00:47:07,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:07,854 INFO L225 Difference]: With dead ends: 1922 [2023-11-12 00:47:07,854 INFO L226 Difference]: Without dead ends: 1920 [2023-11-12 00:47:07,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:07,857 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-12 00:47:07,857 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-12 00:47:07,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2023-11-12 00:47:07,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1920. [2023-11-12 00:47:08,003 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-12 00:47:08,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 2766 transitions. [2023-11-12 00:47:08,015 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 2766 transitions. Word has length 61 [2023-11-12 00:47:08,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:08,016 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 2766 transitions. [2023-11-12 00:47:08,016 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-12 00:47:08,016 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 2766 transitions. [2023-11-12 00:47:08,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 00:47:08,017 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:08,018 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-12 00:47:08,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:47:08,018 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-12 00:47:08,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:08,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1285652731, now seen corresponding path program 1 times [2023-11-12 00:47:08,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:08,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458640489] [2023-11-12 00:47:08,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:08,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:08,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:08,406 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-12 00:47:08,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:08,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458640489] [2023-11-12 00:47:08,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458640489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:08,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:08,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:47:08,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863057642] [2023-11-12 00:47:08,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:08,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:47:08,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:08,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:47:08,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:08,409 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-12 00:47:11,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:11,096 INFO L93 Difference]: Finished difference Result 1922 states and 2767 transitions. [2023-11-12 00:47:11,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:11,097 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-12 00:47:11,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:11,114 INFO L225 Difference]: With dead ends: 1922 [2023-11-12 00:47:11,115 INFO L226 Difference]: Without dead ends: 1920 [2023-11-12 00:47:11,116 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-12 00:47:11,117 INFO L413 NwaCegarLoop]: 2485 mSDtfsCounter, 23 mSDsluCounter, 7436 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 9921 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:11,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 9921 Invalid, 1090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1090 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-12 00:47:11,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2023-11-12 00:47:11,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1920. [2023-11-12 00:47:11,314 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-12 00:47:11,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 2765 transitions. [2023-11-12 00:47:11,329 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 2765 transitions. Word has length 63 [2023-11-12 00:47:11,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:11,329 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 2765 transitions. [2023-11-12 00:47:11,330 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-12 00:47:11,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 2765 transitions. [2023-11-12 00:47:11,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-12 00:47:11,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:11,332 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-12 00:47:11,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:47:11,332 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-12 00:47:11,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:11,333 INFO L85 PathProgramCache]: Analyzing trace with hash 711970045, now seen corresponding path program 1 times [2023-11-12 00:47:11,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:11,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505244365] [2023-11-12 00:47:11,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:11,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:11,733 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-12 00:47:11,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:11,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505244365] [2023-11-12 00:47:11,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505244365] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:11,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:11,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:11,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75345505] [2023-11-12 00:47:11,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:11,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:11,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:11,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:11,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:11,738 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-12 00:47:13,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:13,408 INFO L93 Difference]: Finished difference Result 1920 states and 2765 transitions. [2023-11-12 00:47:13,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:47:13,409 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-12 00:47:13,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:13,427 INFO L225 Difference]: With dead ends: 1920 [2023-11-12 00:47:13,427 INFO L226 Difference]: Without dead ends: 1918 [2023-11-12 00:47:13,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:13,429 INFO L413 NwaCegarLoop]: 2484 mSDtfsCounter, 2732 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:13,430 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.4s Time] [2023-11-12 00:47:13,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2023-11-12 00:47:13,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1918. [2023-11-12 00:47:13,588 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-12 00:47:13,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1918 states to 1918 states and 2763 transitions. [2023-11-12 00:47:13,599 INFO L78 Accepts]: Start accepts. Automaton has 1918 states and 2763 transitions. Word has length 66 [2023-11-12 00:47:13,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:13,600 INFO L495 AbstractCegarLoop]: Abstraction has 1918 states and 2763 transitions. [2023-11-12 00:47:13,600 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-12 00:47:13,600 INFO L276 IsEmpty]: Start isEmpty. Operand 1918 states and 2763 transitions. [2023-11-12 00:47:13,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-12 00:47:13,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:13,602 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-12 00:47:13,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:47:13,602 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-12 00:47:13,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:13,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1636660160, now seen corresponding path program 1 times [2023-11-12 00:47:13,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:13,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433762533] [2023-11-12 00:47:13,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:13,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:13,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:13,899 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-12 00:47:13,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:13,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433762533] [2023-11-12 00:47:13,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433762533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:13,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:13,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:13,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603546603] [2023-11-12 00:47:13,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:13,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:13,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:13,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:13,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:13,902 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-12 00:47:15,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:15,636 INFO L93 Difference]: Finished difference Result 1918 states and 2763 transitions. [2023-11-12 00:47:15,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:47:15,637 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-12 00:47:15,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:15,652 INFO L225 Difference]: With dead ends: 1918 [2023-11-12 00:47:15,653 INFO L226 Difference]: Without dead ends: 1916 [2023-11-12 00:47:15,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:15,655 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:15,655 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.5s Time] [2023-11-12 00:47:15,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2023-11-12 00:47:15,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1916. [2023-11-12 00:47:15,884 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-12 00:47:15,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2761 transitions. [2023-11-12 00:47:15,894 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2761 transitions. Word has length 71 [2023-11-12 00:47:15,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:15,894 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 2761 transitions. [2023-11-12 00:47:15,894 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-12 00:47:15,895 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2761 transitions. [2023-11-12 00:47:15,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:47:15,896 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:15,896 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-12 00:47:15,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:47:15,897 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-12 00:47:15,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:15,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1717800059, now seen corresponding path program 1 times [2023-11-12 00:47:15,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:15,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608632376] [2023-11-12 00:47:15,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:15,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:15,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:16,177 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-12 00:47:16,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:16,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608632376] [2023-11-12 00:47:16,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608632376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:16,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:16,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:16,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198360418] [2023-11-12 00:47:16,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:16,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:16,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:16,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:16,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:16,182 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-12 00:47:17,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:17,720 INFO L93 Difference]: Finished difference Result 1916 states and 2761 transitions. [2023-11-12 00:47:17,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:47:17,721 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-12 00:47:17,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:17,736 INFO L225 Difference]: With dead ends: 1916 [2023-11-12 00:47:17,736 INFO L226 Difference]: Without dead ends: 1914 [2023-11-12 00:47:17,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:17,739 INFO L413 NwaCegarLoop]: 2480 mSDtfsCounter, 2726 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:17,739 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.3s Time] [2023-11-12 00:47:17,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2023-11-12 00:47:17,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1914. [2023-11-12 00:47:17,904 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-12 00:47:17,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2759 transitions. [2023-11-12 00:47:17,914 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2759 transitions. Word has length 76 [2023-11-12 00:47:17,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:17,915 INFO L495 AbstractCegarLoop]: Abstraction has 1914 states and 2759 transitions. [2023-11-12 00:47:17,916 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-12 00:47:17,916 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2759 transitions. [2023-11-12 00:47:17,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:47:17,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:17,918 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-12 00:47:17,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:47:17,919 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-12 00:47:17,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:17,919 INFO L85 PathProgramCache]: Analyzing trace with hash -914537655, now seen corresponding path program 1 times [2023-11-12 00:47:17,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:17,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858002707] [2023-11-12 00:47:17,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:17,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:17,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:18,210 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-12 00:47:18,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:18,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858002707] [2023-11-12 00:47:18,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858002707] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:18,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:18,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:18,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047071751] [2023-11-12 00:47:18,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:18,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:18,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:18,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:18,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:18,214 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)