./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--block--paride--pf.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c74b14ac3085e1d08ccd37c349fd5504d869259d64ea33fe65b1ccd4d55c9252 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:14:38,005 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:14:38,007 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:14:38,046 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:14:38,047 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:14:38,048 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:14:38,049 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:14:38,051 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:14:38,052 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:14:38,053 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:14:38,058 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:14:38,062 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:14:38,062 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:14:38,068 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:14:38,071 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:14:38,073 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:14:38,075 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:14:38,077 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:14:38,079 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:14:38,086 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:14:38,087 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:14:38,089 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:14:38,092 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:14:38,093 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:14:38,102 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:14:38,103 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:14:38,103 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:14:38,105 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:14:38,105 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:14:38,106 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:14:38,107 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:14:38,107 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:14:38,109 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:14:38,110 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:14:38,113 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:14:38,113 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:14:38,114 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:14:38,114 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:14:38,114 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:14:38,115 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:14:38,116 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:14:38,117 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:14:38,159 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:14:38,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:14:38,160 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:14:38,161 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:14:38,162 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:14:38,162 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:14:38,162 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:14:38,163 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:14:38,163 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:14:38,163 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:14:38,164 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:14:38,164 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:14:38,165 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:14:38,165 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:14:38,165 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:14:38,165 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:14:38,166 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:14:38,166 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:14:38,167 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:14:38,167 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:14:38,167 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:14:38,167 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:14:38,168 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:14:38,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:14:38,168 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:14:38,168 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:14:38,169 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:14:38,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:14:38,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:14:38,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:14:38,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:14:38,171 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:14:38,171 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:14:38,171 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:14:38,172 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:14:38,172 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:14:38,172 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:14:38,172 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:14:38,172 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/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_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c74b14ac3085e1d08ccd37c349fd5504d869259d64ea33fe65b1ccd4d55c9252 [2022-11-22 00:14:38,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:14:38,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:14:38,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:14:38,518 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:14:38,519 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:14:38,520 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i [2022-11-22 00:14:41,637 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:14:42,250 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:14:42,251 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i [2022-11-22 00:14:42,304 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/data/7e62ad386/0f9a84635f3241d5a0bf1a6d1f82bce0/FLAG21dd253ca [2022-11-22 00:14:42,321 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/data/7e62ad386/0f9a84635f3241d5a0bf1a6d1f82bce0 [2022-11-22 00:14:42,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:14:42,326 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:14:42,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:14:42,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:14:42,335 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:14:42,337 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:14:42" (1/1) ... [2022-11-22 00:14:42,338 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46489696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:42, skipping insertion in model container [2022-11-22 00:14:42,338 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:14:42" (1/1) ... [2022-11-22 00:14:42,371 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:14:42,528 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:14:45,378 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268422,268435] [2022-11-22 00:14:45,382 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268567,268580] [2022-11-22 00:14:45,382 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268713,268726] [2022-11-22 00:14:45,383 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268878,268891] [2022-11-22 00:14:45,384 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269036,269049] [2022-11-22 00:14:45,384 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269194,269207] [2022-11-22 00:14:45,385 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269352,269365] [2022-11-22 00:14:45,385 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269512,269525] [2022-11-22 00:14:45,386 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269671,269684] [2022-11-22 00:14:45,386 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269810,269823] [2022-11-22 00:14:45,387 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269952,269965] [2022-11-22 00:14:45,387 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270101,270114] [2022-11-22 00:14:45,388 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270240,270253] [2022-11-22 00:14:45,388 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270395,270408] [2022-11-22 00:14:45,389 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270555,270568] [2022-11-22 00:14:45,389 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270706,270719] [2022-11-22 00:14:45,390 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270857,270870] [2022-11-22 00:14:45,390 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271009,271022] [2022-11-22 00:14:45,391 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271158,271171] [2022-11-22 00:14:45,391 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271306,271319] [2022-11-22 00:14:45,392 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271463,271476] [2022-11-22 00:14:45,392 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271612,271625] [2022-11-22 00:14:45,392 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271768,271781] [2022-11-22 00:14:45,393 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271921,271934] [2022-11-22 00:14:45,393 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272067,272080] [2022-11-22 00:14:45,394 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272210,272223] [2022-11-22 00:14:45,394 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272362,272375] [2022-11-22 00:14:45,395 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272508,272521] [2022-11-22 00:14:45,395 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272653,272666] [2022-11-22 00:14:45,396 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272807,272820] [2022-11-22 00:14:45,396 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272958,272971] [2022-11-22 00:14:45,397 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273113,273126] [2022-11-22 00:14:45,397 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273265,273278] [2022-11-22 00:14:45,398 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273420,273433] [2022-11-22 00:14:45,398 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273584,273597] [2022-11-22 00:14:45,398 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273740,273753] [2022-11-22 00:14:45,399 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273904,273917] [2022-11-22 00:14:45,399 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274046,274059] [2022-11-22 00:14:45,400 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274204,274217] [2022-11-22 00:14:45,400 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274371,274384] [2022-11-22 00:14:45,401 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274530,274543] [2022-11-22 00:14:45,401 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274689,274702] [2022-11-22 00:14:45,402 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274838,274851] [2022-11-22 00:14:45,403 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274985,274998] [2022-11-22 00:14:45,403 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275124,275137] [2022-11-22 00:14:45,403 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275287,275300] [2022-11-22 00:14:45,404 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275453,275466] [2022-11-22 00:14:45,404 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275617,275630] [2022-11-22 00:14:45,405 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275782,275795] [2022-11-22 00:14:45,405 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275947,275960] [2022-11-22 00:14:45,406 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276113,276126] [2022-11-22 00:14:45,406 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276278,276291] [2022-11-22 00:14:45,407 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276445,276458] [2022-11-22 00:14:45,407 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276605,276618] [2022-11-22 00:14:45,408 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276767,276780] [2022-11-22 00:14:45,408 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276926,276939] [2022-11-22 00:14:45,408 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277072,277085] [2022-11-22 00:14:45,409 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277215,277228] [2022-11-22 00:14:45,409 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277359,277372] [2022-11-22 00:14:45,410 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277502,277515] [2022-11-22 00:14:45,410 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277646,277659] [2022-11-22 00:14:45,411 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277787,277800] [2022-11-22 00:14:45,411 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277925,277938] [2022-11-22 00:14:45,411 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278083,278096] [2022-11-22 00:14:45,412 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278242,278255] [2022-11-22 00:14:45,412 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278398,278411] [2022-11-22 00:14:45,413 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278547,278560] [2022-11-22 00:14:45,413 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278699,278712] [2022-11-22 00:14:45,413 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278850,278863] [2022-11-22 00:14:45,414 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278999,279012] [2022-11-22 00:14:45,414 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279151,279164] [2022-11-22 00:14:45,415 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279299,279312] [2022-11-22 00:14:45,415 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279452,279465] [2022-11-22 00:14:45,416 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279603,279616] [2022-11-22 00:14:45,416 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279753,279766] [2022-11-22 00:14:45,417 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279900,279913] [2022-11-22 00:14:45,417 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280051,280064] [2022-11-22 00:14:45,417 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280202,280215] [2022-11-22 00:14:45,418 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280350,280363] [2022-11-22 00:14:45,418 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280516,280529] [2022-11-22 00:14:45,419 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280685,280698] [2022-11-22 00:14:45,419 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280852,280865] [2022-11-22 00:14:45,419 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281020,281033] [2022-11-22 00:14:45,420 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281170,281183] [2022-11-22 00:14:45,420 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281317,281330] [2022-11-22 00:14:45,421 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281478,281491] [2022-11-22 00:14:45,421 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281648,281661] [2022-11-22 00:14:45,422 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281810,281823] [2022-11-22 00:14:45,435 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:14:45,461 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:14:45,783 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268422,268435] [2022-11-22 00:14:45,784 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268567,268580] [2022-11-22 00:14:45,784 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268713,268726] [2022-11-22 00:14:45,785 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[268878,268891] [2022-11-22 00:14:45,791 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269036,269049] [2022-11-22 00:14:45,792 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269194,269207] [2022-11-22 00:14:45,792 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269352,269365] [2022-11-22 00:14:45,793 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269512,269525] [2022-11-22 00:14:45,793 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269671,269684] [2022-11-22 00:14:45,794 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269810,269823] [2022-11-22 00:14:45,795 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[269952,269965] [2022-11-22 00:14:45,796 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270101,270114] [2022-11-22 00:14:45,796 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270240,270253] [2022-11-22 00:14:45,797 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270395,270408] [2022-11-22 00:14:45,797 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270555,270568] [2022-11-22 00:14:45,798 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270706,270719] [2022-11-22 00:14:45,798 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[270857,270870] [2022-11-22 00:14:45,799 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271009,271022] [2022-11-22 00:14:45,799 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271158,271171] [2022-11-22 00:14:45,800 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271306,271319] [2022-11-22 00:14:45,801 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271463,271476] [2022-11-22 00:14:45,801 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271612,271625] [2022-11-22 00:14:45,802 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271768,271781] [2022-11-22 00:14:45,803 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[271921,271934] [2022-11-22 00:14:45,803 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272067,272080] [2022-11-22 00:14:45,805 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272210,272223] [2022-11-22 00:14:45,805 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272362,272375] [2022-11-22 00:14:45,806 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272508,272521] [2022-11-22 00:14:45,807 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272653,272666] [2022-11-22 00:14:45,807 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272807,272820] [2022-11-22 00:14:45,808 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[272958,272971] [2022-11-22 00:14:45,808 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273113,273126] [2022-11-22 00:14:45,809 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273265,273278] [2022-11-22 00:14:45,809 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273420,273433] [2022-11-22 00:14:45,810 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273584,273597] [2022-11-22 00:14:45,815 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273740,273753] [2022-11-22 00:14:45,816 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[273904,273917] [2022-11-22 00:14:45,818 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274046,274059] [2022-11-22 00:14:45,818 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274204,274217] [2022-11-22 00:14:45,819 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274371,274384] [2022-11-22 00:14:45,820 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274530,274543] [2022-11-22 00:14:45,821 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274689,274702] [2022-11-22 00:14:45,821 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274838,274851] [2022-11-22 00:14:45,822 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[274985,274998] [2022-11-22 00:14:45,822 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275124,275137] [2022-11-22 00:14:45,824 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275287,275300] [2022-11-22 00:14:45,824 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275453,275466] [2022-11-22 00:14:45,825 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275617,275630] [2022-11-22 00:14:45,825 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275782,275795] [2022-11-22 00:14:45,826 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[275947,275960] [2022-11-22 00:14:45,826 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276113,276126] [2022-11-22 00:14:45,827 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276278,276291] [2022-11-22 00:14:45,827 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276445,276458] [2022-11-22 00:14:45,828 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276605,276618] [2022-11-22 00:14:45,829 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276767,276780] [2022-11-22 00:14:45,830 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[276926,276939] [2022-11-22 00:14:45,833 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277072,277085] [2022-11-22 00:14:45,836 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277215,277228] [2022-11-22 00:14:45,836 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277359,277372] [2022-11-22 00:14:45,837 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277502,277515] [2022-11-22 00:14:45,837 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277646,277659] [2022-11-22 00:14:45,838 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277787,277800] [2022-11-22 00:14:45,839 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[277925,277938] [2022-11-22 00:14:45,840 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278083,278096] [2022-11-22 00:14:45,840 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278242,278255] [2022-11-22 00:14:45,846 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278398,278411] [2022-11-22 00:14:45,846 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278547,278560] [2022-11-22 00:14:45,847 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278699,278712] [2022-11-22 00:14:45,852 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278850,278863] [2022-11-22 00:14:45,853 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[278999,279012] [2022-11-22 00:14:45,853 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279151,279164] [2022-11-22 00:14:45,854 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279299,279312] [2022-11-22 00:14:45,854 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279452,279465] [2022-11-22 00:14:45,855 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279603,279616] [2022-11-22 00:14:45,856 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279753,279766] [2022-11-22 00:14:45,857 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[279900,279913] [2022-11-22 00:14:45,858 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280051,280064] [2022-11-22 00:14:45,858 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280202,280215] [2022-11-22 00:14:45,860 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280350,280363] [2022-11-22 00:14:45,861 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280516,280529] [2022-11-22 00:14:45,861 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280685,280698] [2022-11-22 00:14:45,862 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[280852,280865] [2022-11-22 00:14:45,862 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281020,281033] [2022-11-22 00:14:45,863 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281170,281183] [2022-11-22 00:14:45,863 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281317,281330] [2022-11-22 00:14:45,863 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281478,281491] [2022-11-22 00:14:45,864 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281648,281661] [2022-11-22 00:14:45,864 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i[281810,281823] [2022-11-22 00:14:45,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:14:46,031 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:14:46,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46 WrapperNode [2022-11-22 00:14:46,032 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:14:46,034 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:14:46,034 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:14:46,034 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:14:46,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,134 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,309 INFO L138 Inliner]: procedures = 518, calls = 1372, calls flagged for inlining = 205, calls inlined = 121, statements flattened = 2164 [2022-11-22 00:14:46,309 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:14:46,311 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:14:46,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:14:46,311 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:14:46,321 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,338 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,338 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,402 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,413 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,429 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,439 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,481 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:14:46,489 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:14:46,489 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:14:46,489 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:14:46,490 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (1/1) ... [2022-11-22 00:14:46,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:14:46,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:14:46,524 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:14:46,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:14:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_96 [2022-11-22 00:14:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_96 [2022-11-22 00:14:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2022-11-22 00:14:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2022-11-22 00:14:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2022-11-22 00:14:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2022-11-22 00:14:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2022-11-22 00:14:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2022-11-22 00:14:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-11-22 00:14:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-11-22 00:14:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:14:46,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:14:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-11-22 00:14:46,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-11-22 00:14:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 00:14:46,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 00:14:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-11-22 00:14:46,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-11-22 00:14:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_pf_spin_lock [2022-11-22 00:14:46,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_pf_spin_lock [2022-11-22 00:14:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-11-22 00:14:46,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-11-22 00:14:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure pf_atapi [2022-11-22 00:14:46,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_atapi [2022-11-22 00:14:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:14:46,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:14:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:14:46,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:14:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure pf_mode_sense [2022-11-22 00:14:46,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_mode_sense [2022-11-22 00:14:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-11-22 00:14:46,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-11-22 00:14:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:14:46,585 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:14:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:14:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2022-11-22 00:14:46,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2022-11-22 00:14:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-11-22 00:14:46,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-11-22 00:14:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure pf_end_request [2022-11-22 00:14:46,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_end_request [2022-11-22 00:14:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure pf_next_buf [2022-11-22 00:14:46,587 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_next_buf [2022-11-22 00:14:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:14:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:14:46,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:14:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-11-22 00:14:46,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-11-22 00:14:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:14:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-11-22 00:14:46,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-11-22 00:14:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2022-11-22 00:14:46,588 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2022-11-22 00:14:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-11-22 00:14:46,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-11-22 00:14:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure ps_tq_int [2022-11-22 00:14:46,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_tq_int [2022-11-22 00:14:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2022-11-22 00:14:46,588 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2022-11-22 00:14:46,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-11-22 00:14:46,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-11-22 00:14:46,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-11-22 00:14:46,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-11-22 00:14:46,590 INFO L130 BoogieDeclarations]: Found specification of procedure pf_req_sense [2022-11-22 00:14:46,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_req_sense [2022-11-22 00:14:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:14:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2022-11-22 00:14:46,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2022-11-22 00:14:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:14:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:14:46,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:14:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:14:46,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:14:46,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:14:46,596 INFO L130 BoogieDeclarations]: Found specification of procedure pf_identify [2022-11-22 00:14:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_identify [2022-11-22 00:14:46,596 INFO L130 BoogieDeclarations]: Found specification of procedure pf_sleep [2022-11-22 00:14:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_sleep [2022-11-22 00:14:46,597 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2022-11-22 00:14:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2022-11-22 00:14:46,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-11-22 00:14:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-11-22 00:14:46,597 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2022-11-22 00:14:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2022-11-22 00:14:46,597 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-22 00:14:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-22 00:14:46,598 INFO L130 BoogieDeclarations]: Found specification of procedure pf_lock [2022-11-22 00:14:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_lock [2022-11-22 00:14:46,598 INFO L130 BoogieDeclarations]: Found specification of procedure bio_data [2022-11-22 00:14:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_data [2022-11-22 00:14:46,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:14:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:14:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2022-11-22 00:14:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2022-11-22 00:14:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:14:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:14:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure pf_wait [2022-11-22 00:14:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_wait [2022-11-22 00:14:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2022-11-22 00:14:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2022-11-22 00:14:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 00:14:46,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 00:14:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure do_pf_request [2022-11-22 00:14:46,600 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pf_request [2022-11-22 00:14:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure pf_start [2022-11-22 00:14:46,600 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_start [2022-11-22 00:14:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-11-22 00:14:46,601 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-11-22 00:14:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_pf_mutex [2022-11-22 00:14:46,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_pf_mutex [2022-11-22 00:14:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-11-22 00:14:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-11-22 00:14:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-11-22 00:14:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-11-22 00:14:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_cur_sectors [2022-11-22 00:14:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_cur_sectors [2022-11-22 00:14:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:14:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-11-22 00:14:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-11-22 00:14:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_111 [2022-11-22 00:14:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_111 [2022-11-22 00:14:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure pf_command [2022-11-22 00:14:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_command [2022-11-22 00:14:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure pf_probe [2022-11-22 00:14:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_probe [2022-11-22 00:14:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2022-11-22 00:14:46,604 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2022-11-22 00:14:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:14:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:14:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2022-11-22 00:14:46,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2022-11-22 00:14:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2022-11-22 00:14:46,604 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2022-11-22 00:14:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-11-22 00:14:46,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-11-22 00:14:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:14:46,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:14:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure bio_has_data [2022-11-22 00:14:46,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_has_data [2022-11-22 00:14:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure xl [2022-11-22 00:14:46,605 INFO L138 BoogieDeclarations]: Found implementation of procedure xl [2022-11-22 00:14:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2022-11-22 00:14:46,605 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2022-11-22 00:14:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2022-11-22 00:14:46,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2022-11-22 00:14:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure pf_reset [2022-11-22 00:14:46,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_reset [2022-11-22 00:14:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-11-22 00:14:46,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-11-22 00:14:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:14:46,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:14:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-11-22 00:14:46,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-11-22 00:14:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_pf_mutex [2022-11-22 00:14:46,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_pf_mutex [2022-11-22 00:14:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-11-22 00:14:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-11-22 00:14:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-11-22 00:14:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-11-22 00:14:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:14:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:14:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:14:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-11-22 00:14:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-11-22 00:14:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:14:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:14:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-11-22 00:14:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-11-22 00:14:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure pf_completion [2022-11-22 00:14:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_completion [2022-11-22 00:14:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_ps_spinlock [2022-11-22 00:14:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_ps_spinlock [2022-11-22 00:14:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:14:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:14:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-11-22 00:14:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-11-22 00:14:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-22 00:14:46,609 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-22 00:14:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2022-11-22 00:14:46,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2022-11-22 00:14:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:14:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2022-11-22 00:14:46,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_do_claimed [2022-11-22 00:14:47,156 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:14:47,160 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:14:47,436 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:14:51,682 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:14:52,176 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:14:52,177 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-22 00:14:52,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:14:52 BoogieIcfgContainer [2022-11-22 00:14:52,182 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:14:52,185 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:14:52,185 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:14:52,188 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:14:52,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:14:42" (1/3) ... [2022-11-22 00:14:52,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40c88675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:14:52, skipping insertion in model container [2022-11-22 00:14:52,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:14:46" (2/3) ... [2022-11-22 00:14:52,192 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40c88675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:14:52, skipping insertion in model container [2022-11-22 00:14:52,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:14:52" (3/3) ... [2022-11-22 00:14:52,196 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--paride--pf.ko.cil.i [2022-11-22 00:14:52,216 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:14:52,217 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2022-11-22 00:14:52,285 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:14:52,291 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5fdef42c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:14:52,291 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2022-11-22 00:14:52,299 INFO L276 IsEmpty]: Start isEmpty. Operand has 887 states, 508 states have (on average 1.3523622047244095) internal successors, (687), 567 states have internal predecessors, (687), 266 states have call successors, (266), 85 states have call predecessors, (266), 84 states have return successors, (262), 252 states have call predecessors, (262), 262 states have call successors, (262) [2022-11-22 00:14:52,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-22 00:14:52,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:52,310 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:14:52,311 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_block_genhd_put_diskErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2022-11-22 00:14:52,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:52,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1876508737, now seen corresponding path program 1 times [2022-11-22 00:14:52,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:52,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348249262] [2022-11-22 00:14:52,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:52,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:52,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:52,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:14:52,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:52,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348249262] [2022-11-22 00:14:52,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348249262] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:52,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:52,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:14:52,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986589311] [2022-11-22 00:14:52,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:52,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:14:52,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:53,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:14:53,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:14:53,041 INFO L87 Difference]: Start difference. First operand has 887 states, 508 states have (on average 1.3523622047244095) internal successors, (687), 567 states have internal predecessors, (687), 266 states have call successors, (266), 85 states have call predecessors, (266), 84 states have return successors, (262), 252 states have call predecessors, (262), 262 states have call successors, (262) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-22 00:14:53,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:53,806 INFO L93 Difference]: Finished difference Result 1772 states and 2538 transitions. [2022-11-22 00:14:53,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:14:53,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-11-22 00:14:53,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:53,831 INFO L225 Difference]: With dead ends: 1772 [2022-11-22 00:14:53,831 INFO L226 Difference]: Without dead ends: 881 [2022-11-22 00:14:53,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:14:53,848 INFO L413 NwaCegarLoop]: 1038 mSDtfsCounter, 15 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:53,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2073 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 00:14:53,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2022-11-22 00:14:53,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 867. [2022-11-22 00:14:53,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 494 states have (on average 1.2834008097165992) internal successors, (634), 547 states have internal predecessors, (634), 259 states have call successors, (259), 84 states have call predecessors, (259), 83 states have return successors, (257), 247 states have call predecessors, (257), 257 states have call successors, (257) [2022-11-22 00:14:53,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1150 transitions. [2022-11-22 00:14:53,965 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1150 transitions. Word has length 17 [2022-11-22 00:14:53,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:53,967 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1150 transitions. [2022-11-22 00:14:53,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-22 00:14:53,968 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1150 transitions. [2022-11-22 00:14:53,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-22 00:14:53,970 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:53,970 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:14:53,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:14:53,971 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2022-11-22 00:14:53,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:53,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1003875220, now seen corresponding path program 1 times [2022-11-22 00:14:53,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:53,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383334741] [2022-11-22 00:14:53,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:53,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:54,255 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 00:14:54,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:54,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383334741] [2022-11-22 00:14:54,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383334741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:54,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:54,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:14:54,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789720454] [2022-11-22 00:14:54,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:54,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:14:54,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:54,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:14:54,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:14:54,259 INFO L87 Difference]: Start difference. First operand 867 states and 1150 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 00:14:55,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:55,492 INFO L93 Difference]: Finished difference Result 1824 states and 2468 transitions. [2022-11-22 00:14:55,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:14:55,493 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2022-11-22 00:14:55,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:55,512 INFO L225 Difference]: With dead ends: 1824 [2022-11-22 00:14:55,512 INFO L226 Difference]: Without dead ends: 1822 [2022-11-22 00:14:55,514 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 [2022-11-22 00:14:55,515 INFO L413 NwaCegarLoop]: 1740 mSDtfsCounter, 1233 mSDsluCounter, 2471 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 4211 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:55,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1332 Valid, 4211 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 00:14:55,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2022-11-22 00:14:55,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1440. [2022-11-22 00:14:55,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1440 states, 812 states have (on average 1.2758620689655173) internal successors, (1036), 888 states have internal predecessors, (1036), 454 states have call successors, (454), 144 states have call predecessors, (454), 143 states have return successors, (456), 430 states have call predecessors, (456), 452 states have call successors, (456) [2022-11-22 00:14:55,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1440 states to 1440 states and 1946 transitions. [2022-11-22 00:14:55,620 INFO L78 Accepts]: Start accepts. Automaton has 1440 states and 1946 transitions. Word has length 30 [2022-11-22 00:14:55,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:55,621 INFO L495 AbstractCegarLoop]: Abstraction has 1440 states and 1946 transitions. [2022-11-22 00:14:55,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 00:14:55,621 INFO L276 IsEmpty]: Start isEmpty. Operand 1440 states and 1946 transitions. [2022-11-22 00:14:55,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-22 00:14:55,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:55,623 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] [2022-11-22 00:14:55,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:14:55,623 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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 29 more)] === [2022-11-22 00:14:55,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:55,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1571174683, now seen corresponding path program 1 times [2022-11-22 00:14:55,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:55,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915216267] [2022-11-22 00:14:55,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:55,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:55,728 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-22 00:14:55,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:55,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915216267] [2022-11-22 00:14:55,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915216267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:55,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:55,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:14:55,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498492919] [2022-11-22 00:14:55,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:55,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:14:55,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:55,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:14:55,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:14:55,730 INFO L87 Difference]: Start difference. First operand 1440 states and 1946 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-22 00:14:56,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:56,142 INFO L93 Difference]: Finished difference Result 2179 states and 2901 transitions. [2022-11-22 00:14:56,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:14:56,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 38 [2022-11-22 00:14:56,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:56,153 INFO L225 Difference]: With dead ends: 2179 [2022-11-22 00:14:56,154 INFO L226 Difference]: Without dead ends: 1440 [2022-11-22 00:14:56,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:14:56,159 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 1145 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:56,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1145 Valid, 1023 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 00:14:56,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2022-11-22 00:14:56,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1440. [2022-11-22 00:14:56,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1440 states, 812 states have (on average 1.2746305418719213) internal successors, (1035), 888 states have internal predecessors, (1035), 454 states have call successors, (454), 144 states have call predecessors, (454), 143 states have return successors, (456), 430 states have call predecessors, (456), 452 states have call successors, (456) [2022-11-22 00:14:56,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1440 states to 1440 states and 1945 transitions. [2022-11-22 00:14:56,277 INFO L78 Accepts]: Start accepts. Automaton has 1440 states and 1945 transitions. Word has length 38 [2022-11-22 00:14:56,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:56,277 INFO L495 AbstractCegarLoop]: Abstraction has 1440 states and 1945 transitions. [2022-11-22 00:14:56,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-22 00:14:56,277 INFO L276 IsEmpty]: Start isEmpty. Operand 1440 states and 1945 transitions. [2022-11-22 00:14:56,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-22 00:14:56,279 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:56,279 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:14:56,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:14:56,280 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_genhd_put_diskErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2022-11-22 00:14:56,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:56,280 INFO L85 PathProgramCache]: Analyzing trace with hash -874552163, now seen corresponding path program 1 times [2022-11-22 00:14:56,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:56,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176083550] [2022-11-22 00:14:56,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:56,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:56,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:56,450 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 00:14:56,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:56,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176083550] [2022-11-22 00:14:56,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176083550] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:14:56,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147438299] [2022-11-22 00:14:56,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:56,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:14:56,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:14:56,458 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:14:56,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 00:14:57,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:57,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 00:14:57,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:14:57,038 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-22 00:14:57,038 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:14:57,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147438299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:57,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:14:57,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-22 00:14:57,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997196728] [2022-11-22 00:14:57,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:57,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:14:57,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:57,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:14:57,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:14:57,040 INFO L87 Difference]: Start difference. First operand 1440 states and 1945 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-22 00:14:57,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:57,576 INFO L93 Difference]: Finished difference Result 2792 states and 3766 transitions. [2022-11-22 00:14:57,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:14:57,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2022-11-22 00:14:57,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:57,586 INFO L225 Difference]: With dead ends: 2792 [2022-11-22 00:14:57,586 INFO L226 Difference]: Without dead ends: 1460 [2022-11-22 00:14:57,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:14:57,597 INFO L413 NwaCegarLoop]: 1037 mSDtfsCounter, 14 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2057 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:57,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2057 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 00:14:57,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1460 states. [2022-11-22 00:14:57,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1460 to 1442. [2022-11-22 00:14:57,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1442 states, 814 states have (on average 1.2739557739557739) internal successors, (1037), 890 states have internal predecessors, (1037), 454 states have call successors, (454), 144 states have call predecessors, (454), 143 states have return successors, (456), 430 states have call predecessors, (456), 452 states have call successors, (456) [2022-11-22 00:14:57,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1442 states to 1442 states and 1947 transitions. [2022-11-22 00:14:57,702 INFO L78 Accepts]: Start accepts. Automaton has 1442 states and 1947 transitions. Word has length 42 [2022-11-22 00:14:57,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:57,702 INFO L495 AbstractCegarLoop]: Abstraction has 1442 states and 1947 transitions. [2022-11-22 00:14:57,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-22 00:14:57,703 INFO L276 IsEmpty]: Start isEmpty. Operand 1442 states and 1947 transitions. [2022-11-22 00:14:57,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-22 00:14:57,710 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:57,710 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:14:57,718 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 00:14:57,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:14:57,918 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_block_genhd_put_diskErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2022-11-22 00:14:57,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:57,919 INFO L85 PathProgramCache]: Analyzing trace with hash -2102003057, now seen corresponding path program 1 times [2022-11-22 00:14:57,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:57,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115229734] [2022-11-22 00:14:57,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:57,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:57,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-22 00:14:58,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:58,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115229734] [2022-11-22 00:14:58,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115229734] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:14:58,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457760857] [2022-11-22 00:14:58,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:58,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:14:58,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:14:58,111 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:14:58,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 00:14:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:58,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:14:58,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:14:58,708 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 00:14:58,708 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:14:58,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457760857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:58,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:14:58,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-22 00:14:58,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723093099] [2022-11-22 00:14:58,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:58,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:14:58,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:58,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:14:58,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:14:58,710 INFO L87 Difference]: Start difference. First operand 1442 states and 1947 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 00:14:59,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:59,393 INFO L93 Difference]: Finished difference Result 4259 states and 5742 transitions. [2022-11-22 00:14:59,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:14:59,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 45 [2022-11-22 00:14:59,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:59,411 INFO L225 Difference]: With dead ends: 4259 [2022-11-22 00:14:59,411 INFO L226 Difference]: Without dead ends: 2851 [2022-11-22 00:14:59,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:14:59,419 INFO L413 NwaCegarLoop]: 1291 mSDtfsCounter, 1102 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:59,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 2298 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 00:14:59,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2022-11-22 00:14:59,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2662. [2022-11-22 00:14:59,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2662 states, 1506 states have (on average 1.2755644090305445) internal successors, (1921), 1628 states have internal predecessors, (1921), 858 states have call successors, (858), 268 states have call predecessors, (858), 267 states have return successors, (864), 811 states have call predecessors, (864), 856 states have call successors, (864) [2022-11-22 00:14:59,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2662 states to 2662 states and 3643 transitions. [2022-11-22 00:14:59,627 INFO L78 Accepts]: Start accepts. Automaton has 2662 states and 3643 transitions. Word has length 45 [2022-11-22 00:14:59,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:59,629 INFO L495 AbstractCegarLoop]: Abstraction has 2662 states and 3643 transitions. [2022-11-22 00:14:59,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 00:14:59,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2662 states and 3643 transitions. [2022-11-22 00:14:59,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-22 00:14:59,631 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:59,631 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:14:59,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 00:14:59,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:14:59,840 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_block_genhd_put_diskErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2022-11-22 00:14:59,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:59,840 INFO L85 PathProgramCache]: Analyzing trace with hash 687564063, now seen corresponding path program 1 times [2022-11-22 00:14:59,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:59,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170918364] [2022-11-22 00:14:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:59,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:59,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:15:00,068 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 00:15:00,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:15:00,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170918364] [2022-11-22 00:15:00,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170918364] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:15:00,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542654929] [2022-11-22 00:15:00,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:15:00,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:15:00,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:15:00,071 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:15:00,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 00:15:00,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:15:00,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:15:00,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:15:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 00:15:00,640 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:15:00,708 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 00:15:00,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542654929] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:15:00,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [613358251] [2022-11-22 00:15:00,740 INFO L159 IcfgInterpreter]: Started Sifa with 38 locations of interest [2022-11-22 00:15:00,740 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:15:00,744 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:15:00,750 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:15:00,750 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:15:02,398 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 253 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 0 case distinctions, treesize of input 1086 treesize of output 932 [2022-11-22 00:15:02,933 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 402 treesize of output 338 [2022-11-22 00:15:03,350 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 438 treesize of output 374 [2022-11-22 00:16:35,511 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 1297 for LOIs [2022-11-22 00:16:36,831 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_linux_block_genhd_put_disk with input of size 456 for LOIs [2022-11-22 00:16:37,997 INFO L197 IcfgInterpreter]: Interpreting procedure pi_init with input of size 486 for LOIs [2022-11-22 00:16:38,315 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 453 for LOIs [2022-11-22 00:16:43,659 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 442 for LOIs [2022-11-22 00:16:43,940 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:16:58,995 WARN L233 SmtUtils]: Spent 11.79s on a formula simplification that was a NOOP. DAG size: 1292 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:17:10,991 WARN L233 SmtUtils]: Spent 11.83s on a formula simplification that was a NOOP. DAG size: 1297 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:17:23,079 WARN L233 SmtUtils]: Spent 11.88s on a formula simplification that was a NOOP. DAG size: 1299 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:17:35,256 WARN L233 SmtUtils]: Spent 11.91s on a formula simplification that was a NOOP. DAG size: 1301 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:17:47,223 WARN L233 SmtUtils]: Spent 11.72s on a formula simplification that was a NOOP. DAG size: 1297 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:17:59,615 WARN L233 SmtUtils]: Spent 12.12s on a formula simplification that was a NOOP. DAG size: 1315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:18:13,773 WARN L233 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 453 DAG size of output: 339 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:18:19,118 WARN L233 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 455 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:18:35,152 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 463 DAG size of output: 315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:18:40,509 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 463 DAG size of output: 315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:18:47,308 WARN L233 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 495 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:18:57,760 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 507 DAG size of output: 302 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:19:12,709 WARN L233 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 548 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:19:58,902 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '33138#(and (= ~rtnllocknumber~0 0) (= |~#drive1~0.offset| 0) (= ~ldv_linux_usb_gadget_usb_gadget~0 0) (= ~ldv_linux_kernel_sched_completion_completion~0 0) (= ~ldv_linux_kernel_rcu_update_lock_bh_rcu_nested_bh~0 0) (= ~pf_current~0.base 0) (= (select (select |#memory_$Pointer$.offset| |~#units~0.base|) (+ |~#units~0.offset| 208)) |ldv_linux_block_genhd_put_disk_#in~disk#1.offset|) (= ~ldv_linux_drivers_base_class_usb_gadget_class~0 0) (= ~ldv_thread_1~0.function.base 0) (= 0 ~ldv_linux_fs_char_dev_usb_gadget_chrdev~0) (= ~ldv_linux_block_request_blk_rq~0 0) (= |~#pf_scratch~0.offset| 0) (= |~#units~0.offset| 0) (= ~pf_count~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_node_size_lock_of_pglist_data~0 1) (= |~#drive0~0.offset| 0) (= ~ldv_linux_block_queue_queue_state~0 0) (= ~ldv_linux_kernel_rcu_update_lock_sched_rcu_nested_sched~0 0) (= ~pf_queue~0.base 0) (= ~disable~0 0) (= |~#drive2~0.base| 53) (= ~pf_cmd~0 0) (= ~pf_run~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_i_lock_of_inode~0 1) (= ~ldv_linux_net_register_probe_state~0 0) (= ~ldv_linux_kernel_module_module_refcounter~0 1) (= ~pf_queue~0.offset 0) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_pf_mutex~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_pf_spin_lock~0 1) (= ~pf_mask~0 0) (<= 0 |old(~ldv_linux_block_genhd_disk_state~0)|) (= ~ldv_linux_usb_urb_urb_state~0 0) (= ~ldv_thread_0~0.function.offset 0) (= |~#drive2~0.offset| 0) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_mutex_of_device~0 0) (= ~ps_tq_active~0 0) (= ~pf_buf~0.base 0) (= ~ldv_thread_1~0.function.offset 0) (= ~pf_busy~0 0) (= ~ldv_linux_kernel_locking_rwlock_rlock~0 1) (= |ldv_linux_block_genhd_put_disk_ldv_assert_linux_block_genhd__free_before_allocation_~expr#1| |ldv_linux_block_genhd_put_disk_ldv_assert_linux_block_genhd__free_before_allocation_#in~expr#1|) (= ~ldv_linux_kernel_locking_spinlock_spin_ps_spinlock~0 1) (= ~name~0.offset 0) (= ~pf_current~0.offset 0) (= ~nice~0 0) (= ~ldv_thread_2~0.identifier 0) (= ~verbose~0 0) (= |~#drive0~0.base| 51) (= |~#drive3~0.base| 54) (= ~pf_block~0 0) (= |~#drive3~0.offset| 0) (= ~ps_timeout~0 0) (= ~pf_req~0.offset 0) (= 0 ~ps_continuation~0.offset) (= ~ldv_thread_1~0.identifier 0) (= ~ldv_linux_kernel_locking_spinlock_spin_lock~0 1) (= 0 ~pf_retries~0) (= 58 |~#ps_spinlock~0.base|) (= ~ldv_linux_kernel_locking_spinlock_spin_ptl~0 1) (= |~#pf_mutex~0.offset| 0) (= 62 |~#pf_fops~0.base|) (= ~ldv_thread_0~0.identifier 0) (= |ldv_linux_block_genhd_put_disk_~disk#1.offset| |ldv_linux_block_genhd_put_disk_#in~disk#1.offset|) (= ~LDV_LINUX_USB_DEV_USB_DEV_REF_COUNTS~0 0) (= |~#drives~0.base| 55) (= ~ldv_linux_arch_io_iomem~0 0) (= 56 |~#pf_mutex~0.base|) (= ~locksocknumber~0 0) (= (select (select |#memory_$Pointer$.base| |~#units~0.base|) (+ |~#units~0.offset| 208)) |ldv_linux_block_genhd_put_disk_#in~disk#1.base|) (= |~#pf_scratch~0.base| 61) (= ~ldv_linux_lib_idr_idr~0 0) (= ~ps_ready~0.base 0) (= |~#ps_spinlock~0.offset| 0) (= |~#drives~0.offset| 0) (= 52 |~#drive1~0.base|) (= |~#units~0.base| 60) (= ~pf_req~0.base 0) (not (= (mod (+ |ldv_linux_block_genhd_put_disk_~disk#1.offset| |ldv_linux_block_genhd_put_disk_~disk#1.base|) 18446744073709551616) 0)) (= ~ldv_linux_alloc_usb_lock_lock~0 1) (= ~ldv_linux_kernel_locking_spinlock_spin_siglock_of_sighand_struct~0 1) (= ~ldv_linux_kernel_locking_spinlock_spin_lock_of_NOT_ARG_SIGN~0 1) (= ~ps_ready~0.offset 0) (= ~__ldv_in_interrupt_context~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_alloc_lock_of_task_struct~0 1) (= |old(~ldv_linux_block_genhd_disk_state~0)| ~ldv_linux_block_genhd_disk_state~0) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_i_mutex_of_inode~0 0) (= ~ldv_linux_kernel_rcu_srcu_srcu_nested~0 0) (= |~#pf_spin_lock~0.base| 57) (= |#NULL.offset| 0) (= |~#pf_fops~0.offset| 0) (= ~ldv_thread_2~0.function.base 0) (= |ldv_linux_block_genhd_put_disk_ldv_assert_linux_block_genhd__free_before_allocation_~expr#1| 0) (= |ldv_linux_block_genhd_put_disk_#in~disk#1.base| |ldv_linux_block_genhd_put_disk_~disk#1.base|) (= ~ldv_linux_kernel_rcu_update_lock_rcu_nested~0 0) (= ~ldv_thread_2~0.function.offset 0) (= |~#pf_spin_lock~0.offset| 0) (= (ite (< 0 ~ldv_linux_block_genhd_disk_state~0) 1 0) |ldv_linux_block_genhd_put_disk_ldv_assert_linux_block_genhd__free_before_allocation_#in~expr#1|) (= ~pf_drive_count~0 0) (= ~ldv_linux_kernel_locking_rwlock_wlock~0 1) (= 59 |~#ps_tq~0.base|) (= ~ldv_linux_usb_coherent_coherent_state~0 0) (= ~ldv_thread_0~0.function.base 0) (= ~ps_continuation~0.base 0) (= 64 ~cluster~0) (= ~pf_buf~0.offset 0) (= 47 ~major~0) (= |~#ps_tq~0.offset| 0) (<= 0 |#StackHeapBarrier|) (= ~ldv_linux_mmc_sdio_func_sdio_element~0 0) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_lock~0 0) (= ~ldv_linux_usb_register_probe_state~0 0) (= ~ps_nice~0 0) (= |#NULL.base| 0) (= ~ldv_linux_fs_sysfs_sysfs~0 0) (= ~name~0.base 1))' at error location [2022-11-22 00:19:58,903 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 00:19:58,903 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:19:58,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-22 00:19:58,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735705899] [2022-11-22 00:19:58,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:19:58,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:19:58,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:58,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:19:58,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1451, Unknown=0, NotChecked=0, Total=1640 [2022-11-22 00:19:58,905 INFO L87 Difference]: Start difference. First operand 2662 states and 3643 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-11-22 00:19:59,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:59,648 INFO L93 Difference]: Finished difference Result 5348 states and 7323 transitions. [2022-11-22 00:19:59,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:19:59,649 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 46 [2022-11-22 00:19:59,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:59,667 INFO L225 Difference]: With dead ends: 5348 [2022-11-22 00:19:59,667 INFO L226 Difference]: Without dead ends: 2720 [2022-11-22 00:19:59,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 638 ImplicationChecksByTransitivity, 194.9s TimeCoverageRelationStatistics Valid=189, Invalid=1451, Unknown=0, NotChecked=0, Total=1640 [2022-11-22 00:19:59,680 INFO L413 NwaCegarLoop]: 1027 mSDtfsCounter, 102 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:59,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 2072 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 00:19:59,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2720 states. [2022-11-22 00:19:59,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2720 to 2716. [2022-11-22 00:19:59,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2716 states, 1552 states have (on average 1.277061855670103) internal successors, (1982), 1674 states have internal predecessors, (1982), 866 states have call successors, (866), 268 states have call predecessors, (866), 267 states have return successors, (872), 819 states have call predecessors, (872), 864 states have call successors, (872) [2022-11-22 00:19:59,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2716 states to 2716 states and 3720 transitions. [2022-11-22 00:19:59,846 INFO L78 Accepts]: Start accepts. Automaton has 2716 states and 3720 transitions. Word has length 46 [2022-11-22 00:19:59,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:59,847 INFO L495 AbstractCegarLoop]: Abstraction has 2716 states and 3720 transitions. [2022-11-22 00:19:59,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-11-22 00:19:59,847 INFO L276 IsEmpty]: Start isEmpty. Operand 2716 states and 3720 transitions. [2022-11-22 00:19:59,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-22 00:19:59,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:59,848 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:19:59,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 00:20:00,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:20:00,059 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2022-11-22 00:20:00,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:00,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1973337272, now seen corresponding path program 1 times [2022-11-22 00:20:00,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:00,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453817477] [2022-11-22 00:20:00,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:00,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-22 00:20:00,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:00,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453817477] [2022-11-22 00:20:00,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453817477] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:20:00,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758566800] [2022-11-22 00:20:00,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:00,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:20:00,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:20:00,789 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:20:00,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 00:20:01,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:01,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-22 00:20:01,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:20:01,477 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-22 00:20:01,477 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:20:01,666 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-22 00:20:01,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758566800] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:20:01,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1012665720] [2022-11-22 00:20:01,668 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-22 00:20:01,668 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:20:01,669 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:20:01,669 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:20:01,669 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:20:02,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 438 treesize of output 374 [2022-11-22 00:20:02,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 402 treesize of output 338 [2022-11-22 00:20:03,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:20:03,255 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 253 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 0 case distinctions, treesize of input 1086 treesize of output 932 [2022-11-22 00:21:18,948 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 1297 for LOIs [2022-11-22 00:21:20,086 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 453 for LOIs [2022-11-22 00:21:25,195 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 442 for LOIs [2022-11-22 00:21:25,475 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:21:41,533 WARN L233 SmtUtils]: Spent 11.61s on a formula simplification that was a NOOP. DAG size: 1292 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:21:53,524 WARN L233 SmtUtils]: Spent 11.65s on a formula simplification that was a NOOP. DAG size: 1297 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:22:05,570 WARN L233 SmtUtils]: Spent 11.69s on a formula simplification that was a NOOP. DAG size: 1299 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:22:17,730 WARN L233 SmtUtils]: Spent 11.77s on a formula simplification that was a NOOP. DAG size: 1301 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:22:29,797 WARN L233 SmtUtils]: Spent 11.68s on a formula simplification that was a NOOP. DAG size: 1297 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:22:42,197 WARN L233 SmtUtils]: Spent 11.98s on a formula simplification that was a NOOP. DAG size: 1315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:22:56,422 WARN L233 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 453 DAG size of output: 339 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:23:01,749 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 455 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:23:17,887 WARN L233 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 463 DAG size of output: 315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:23:23,247 WARN L233 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 463 DAG size of output: 315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:23:30,020 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 495 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:23:40,497 WARN L233 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 507 DAG size of output: 302 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:23:55,518 WARN L233 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 548 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:23:55,942 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '45935#(and (= ~rtnllocknumber~0 0) (<= |ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~res~0#1.offset| 0) (= |~#drive1~0.offset| 0) (<= 1 |ULTIMATE.start_ldv_alloc_disk_101_~minors#1|) (= ~ldv_linux_usb_gadget_usb_gadget~0 0) (= ~ldv_linux_kernel_sched_completion_completion~0 0) (= ~ldv_linux_kernel_rcu_update_lock_bh_rcu_nested_bh~0 0) (= ~pf_current~0.base 0) (= ~ldv_linux_drivers_base_class_usb_gadget_class~0 0) (= ~ldv_thread_1~0.function.base 0) (= 0 ~ldv_linux_fs_char_dev_usb_gadget_chrdev~0) (<= 0 |ULTIMATE.start_ldv_alloc_disk_101_~ldv_func_res~0#1.offset|) (<= 0 |ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~res~0#1.offset|) (= ~ldv_linux_block_request_blk_rq~0 0) (= |~#pf_scratch~0.offset| 0) (= |~#units~0.offset| 0) (= ~pf_count~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_node_size_lock_of_pglist_data~0 1) (= |~#drive0~0.offset| 0) (= ~ldv_linux_block_queue_queue_state~0 0) (<= 0 |ULTIMATE.start_pf_init_units_~unit~0#1|) (= |ULTIMATE.start_ldv_assert_linux_block_genhd__double_allocation_~expr#1| 0) (= ~ldv_linux_kernel_rcu_update_lock_sched_rcu_nested_sched~0 0) (<= |ULTIMATE.start_ldv_alloc_disk_101_~ldv_func_res~0#1.base| 0) (= ~pf_queue~0.base 0) (= ~disable~0 0) (= |~#drive2~0.base| 53) (= ~pf_cmd~0 0) (<= 0 |ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~res~0#1.base|) (= ~pf_run~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_i_lock_of_inode~0 1) (<= |ULTIMATE.start_ldv_alloc_disk_101_~minors#1| 1) (<= 0 |ULTIMATE.start_ldv_entry_EMGentry_2_~arg0#1.offset|) (= ~ldv_linux_net_register_probe_state~0 0) (= ~ldv_linux_kernel_module_module_refcounter~0 1) (= ~pf_queue~0.offset 0) (<= |ULTIMATE.start_alloc_disk_~arg0#1| 1) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_pf_mutex~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_pf_spin_lock~0 1) (= ~pf_mask~0 0) (<= |ULTIMATE.start_ldv_alloc_disk_101_~tmp~43#1.offset| 0) (= ~ldv_linux_usb_urb_urb_state~0 0) (= ~ldv_thread_0~0.function.offset 0) (= |~#drive2~0.offset| 0) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_mutex_of_device~0 0) (= ~ps_tq_active~0 0) (= ~pf_buf~0.base 0) (= |ULTIMATE.start_ldv_alloc_disk_101_#in~minors#1| 1) (= ~ldv_thread_1~0.function.offset 0) (= ~pf_busy~0 0) (<= 1 |ULTIMATE.start_alloc_disk_~arg0#1|) (= ~ldv_linux_kernel_locking_rwlock_rlock~0 1) (<= 1 |ULTIMATE.start_alloc_disk_#in~arg0#1|) (= ~ldv_linux_kernel_locking_spinlock_spin_ps_spinlock~0 1) (<= 0 ~ldv_linux_block_genhd_disk_state~0) (= ~name~0.offset 0) (= ~pf_current~0.offset 0) (= ~nice~0 0) (= |ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~tmp~53#1.offset| 0) (<= |ULTIMATE.start_ldv_assert_linux_block_genhd__double_allocation_#in~expr#1| 1) (= ~ldv_thread_2~0.identifier 0) (<= 0 |ULTIMATE.start_ldv_assert_linux_block_genhd__double_allocation_#in~expr#1|) (= ~verbose~0 0) (= |~#drive0~0.base| 51) (= |~#drive3~0.base| 54) (= ~pf_block~0 0) (= |~#drive3~0.offset| 0) (<= ~ldv_linux_block_genhd_disk_state~0 1) (= ~ps_timeout~0 0) (= ~pf_req~0.offset 0) (= 0 ~ps_continuation~0.offset) (= ~ldv_thread_1~0.identifier 0) (= ~ldv_linux_kernel_locking_spinlock_spin_lock~0 1) (= 0 ~pf_retries~0) (= 58 |~#ps_spinlock~0.base|) (= ~ldv_linux_kernel_locking_spinlock_spin_ptl~0 1) (= |~#pf_mutex~0.offset| 0) (= ~ldv_thread_0~0.identifier 0) (= ~LDV_LINUX_USB_DEV_USB_DEV_REF_COUNTS~0 0) (= |~#drives~0.base| 55) (= |ULTIMATE.start_alloc_disk_#res#1.offset| 0) (= ~ldv_linux_arch_io_iomem~0 0) (= 56 |~#pf_mutex~0.base|) (= ~locksocknumber~0 0) (= |~#pf_scratch~0.base| 61) (= |ULTIMATE.start_ldv_entry_EMGentry_2_#in~arg0#1.offset| 0) (= ~ldv_linux_lib_idr_idr~0 0) (= |ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~tmp~53#1.base| 0) (<= 0 |ULTIMATE.start_ldv_alloc_disk_101_~ldv_func_res~0#1.base|) (= ~ps_ready~0.base 0) (= |~#ps_spinlock~0.offset| 0) (<= |ULTIMATE.start_ldv_entry_EMGentry_2_~arg0#1.base| 0) (= |~#drives~0.offset| 0) (= 52 |~#drive1~0.base|) (= |~#units~0.base| 60) (<= |ULTIMATE.start_ldv_entry_EMGentry_2_~arg0#1.offset| 0) (<= 0 |ULTIMATE.start_ldv_alloc_disk_101_~tmp~43#1.base|) (= ~pf_req~0.base 0) (= ~ldv_linux_alloc_usb_lock_lock~0 1) (= ~ldv_linux_kernel_locking_spinlock_spin_siglock_of_sighand_struct~0 1) (<= 60 |ULTIMATE.start_pf_init_units_~pf~0#1.base|) (= ~ldv_linux_kernel_locking_spinlock_spin_lock_of_NOT_ARG_SIGN~0 1) (= ~ps_ready~0.offset 0) (= ~__ldv_in_interrupt_context~0 0) (= ~ldv_linux_kernel_locking_spinlock_spin_alloc_lock_of_task_struct~0 1) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_i_mutex_of_inode~0 0) (<= |ULTIMATE.start_alloc_disk_#in~arg0#1| 1) (= ~ldv_linux_kernel_rcu_srcu_srcu_nested~0 0) (= |~#pf_spin_lock~0.base| 57) (<= |ULTIMATE.start_pf_init_units_~unit~0#1| 3) (= |#NULL.offset| 0) (= |~#pf_fops~0.offset| 0) (= ~ldv_thread_2~0.function.base 0) (= ~ldv_linux_kernel_rcu_update_lock_rcu_nested~0 0) (<= |ULTIMATE.start_pf_init_units_~pf~0#1.base| 60) (= ~ldv_thread_2~0.function.offset 0) (= |~#pf_spin_lock~0.offset| 0) (<= |ULTIMATE.start_ldv_alloc_disk_101_~tmp~43#1.base| 0) (<= |ULTIMATE.start_ldv_alloc_disk_101_~ldv_func_res~0#1.offset| 0) (= ~pf_drive_count~0 0) (= ~ldv_linux_kernel_locking_rwlock_wlock~0 1) (<= 0 |ULTIMATE.start_ldv_entry_EMGentry_2_~arg0#1.base|) (<= |~#pf_fops~0.base| 62) (= |ULTIMATE.start_alloc_disk_#res#1.base| 0) (= 59 |~#ps_tq~0.base|) (= ~ldv_linux_usb_coherent_coherent_state~0 0) (<= 0 |ULTIMATE.start_pf_init_units_~pf~0#1.offset|) (= ~ldv_thread_0~0.function.base 0) (<= 0 ~pf_buf~0.offset) (= ~ps_continuation~0.base 0) (<= |ULTIMATE.start_ldv_linux_block_genhd_alloc_disk_~res~0#1.base| 0) (= 64 ~cluster~0) (= |ULTIMATE.start_ldv_entry_EMGentry_2_#in~arg0#1.base| 0) (= 47 ~major~0) (= |~#ps_tq~0.offset| 0) (<= 0 |ULTIMATE.start_ldv_alloc_disk_101_~tmp~43#1.offset|) (<= 0 |#StackHeapBarrier|) (= ~ldv_linux_mmc_sdio_func_sdio_element~0 0) (<= 62 |~#pf_fops~0.base|) (= ~LDV_LINUX_KERNEL_LOCKING_MUTEX_MUTEXES_lock~0 0) (= ~ldv_linux_usb_register_probe_state~0 0) (= ~ps_nice~0 0) (= |#NULL.base| 0) (= ~ldv_linux_fs_sysfs_sysfs~0 0) (= ~name~0.base 1) (<= ~pf_buf~0.offset 0))' at error location [2022-11-22 00:23:55,942 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 00:23:55,943 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:23:55,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 14 [2022-11-22 00:23:55,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055957945] [2022-11-22 00:23:55,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:23:55,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-22 00:23:55,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:55,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-22 00:23:55,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=1095, Unknown=0, NotChecked=0, Total=1260 [2022-11-22 00:23:55,945 INFO L87 Difference]: Start difference. First operand 2716 states and 3720 transitions. Second operand has 14 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 12 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:24:04,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:04,896 INFO L93 Difference]: Finished difference Result 6500 states and 9483 transitions. [2022-11-22 00:24:04,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-22 00:24:04,897 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 12 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 55 [2022-11-22 00:24:04,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:04,938 INFO L225 Difference]: With dead ends: 6500 [2022-11-22 00:24:04,938 INFO L226 Difference]: Without dead ends: 6498 [2022-11-22 00:24:04,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 139 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 742 ImplicationChecksByTransitivity, 150.9s TimeCoverageRelationStatistics Valid=233, Invalid=1747, Unknown=0, NotChecked=0, Total=1980 [2022-11-22 00:24:04,943 INFO L413 NwaCegarLoop]: 1607 mSDtfsCounter, 3237 mSDsluCounter, 6661 mSDsCounter, 0 mSdLazyCounter, 5827 mSolverCounterSat, 1834 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3537 SdHoareTripleChecker+Valid, 8268 SdHoareTripleChecker+Invalid, 7661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1834 IncrementalHoareTripleChecker+Valid, 5827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:04,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3537 Valid, 8268 Invalid, 7661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1834 Valid, 5827 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2022-11-22 00:24:04,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6498 states. [2022-11-22 00:24:05,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6498 to 4107. [2022-11-22 00:24:05,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4107 states, 2379 states have (on average 1.2778478352248843) internal successors, (3040), 2541 states have internal predecessors, (3040), 1297 states have call successors, (1297), 396 states have call predecessors, (1297), 400 states have return successors, (1350), 1239 states have call predecessors, (1350), 1295 states have call successors, (1350) [2022-11-22 00:24:05,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4107 states to 4107 states and 5687 transitions. [2022-11-22 00:24:05,383 INFO L78 Accepts]: Start accepts. Automaton has 4107 states and 5687 transitions. Word has length 55 [2022-11-22 00:24:05,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:05,386 INFO L495 AbstractCegarLoop]: Abstraction has 4107 states and 5687 transitions. [2022-11-22 00:24:05,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 12 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:24:05,387 INFO L276 IsEmpty]: Start isEmpty. Operand 4107 states and 5687 transitions. [2022-11-22 00:24:05,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-22 00:24:05,388 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:05,388 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:05,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 00:24:05,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:24:05,598 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2022-11-22 00:24:05,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:05,598 INFO L85 PathProgramCache]: Analyzing trace with hash -269159652, now seen corresponding path program 1 times [2022-11-22 00:24:05,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:05,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35456223] [2022-11-22 00:24:05,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:05,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:05,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:07,312 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-22 00:24:07,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:07,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35456223] [2022-11-22 00:24:07,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35456223] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:24:07,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229346363] [2022-11-22 00:24:07,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:07,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:24:07,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:07,315 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:24:07,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43e322ca-d1e9-4264-ba0e-5e8c7c6965f6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 00:24:07,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:07,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 31 conjunts are in the unsatisfiable core [2022-11-22 00:24:07,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:24:08,039 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-11-22 00:24:08,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:24:08,197 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-22 00:24:08,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229346363] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:24:08,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1632850085] [2022-11-22 00:24:08,200 INFO L159 IcfgInterpreter]: Started Sifa with 33 locations of interest [2022-11-22 00:24:08,200 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:24:08,201 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:24:08,201 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:24:08,201 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:24:09,157 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 402 treesize of output 338 [2022-11-22 00:24:09,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:09,395 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 253 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 0 case distinctions, treesize of input 1086 treesize of output 932 [2022-11-22 00:24:09,908 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 438 treesize of output 374 [2022-11-22 00:24:17,547 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-22 00:24:17,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 00:25:08,097 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 453 for LOIs [2022-11-22 00:25:13,685 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 680 treesize of output 678 [2022-11-22 00:25:13,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 682 treesize of output 678 [2022-11-22 00:25:16,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 680 treesize of output 678 [2022-11-22 00:25:16,382 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 682 treesize of output 678 [2022-11-22 00:25:19,810 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 748 treesize of output 746 [2022-11-22 00:25:19,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 750 treesize of output 746 [2022-11-22 00:25:23,084 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 748 treesize of output 746 [2022-11-22 00:25:23,227 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 750 treesize of output 746 [2022-11-22 00:25:27,276 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 772 treesize of output 770 [2022-11-22 00:25:27,375 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 774 treesize of output 770 [2022-11-22 00:25:30,901 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 772 treesize of output 770 [2022-11-22 00:25:31,016 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 774 treesize of output 770 [2022-11-22 00:25:36,461 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 772 treesize of output 770 [2022-11-22 00:25:36,556 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 774 treesize of output 770 [2022-11-22 00:25:40,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 748 treesize of output 746 [2022-11-22 00:25:40,149 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 750 treesize of output 746 [2022-11-22 00:25:42,838 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 680 treesize of output 678 [2022-11-22 00:25:42,918 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 682 treesize of output 678 [2022-11-22 00:25:45,671 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 442 for LOIs [2022-11-22 00:25:46,210 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 478 for LOIs [2022-11-22 00:25:46,506 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 442 for LOIs [2022-11-22 00:25:46,771 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:26:03,608 WARN L233 SmtUtils]: Spent 11.67s on a formula simplification that was a NOOP. DAG size: 1292 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:26:24,550 WARN L233 SmtUtils]: Spent 11.70s on a formula simplification that was a NOOP. DAG size: 1297 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:26:37,143 WARN L233 SmtUtils]: Spent 12.16s on a formula simplification that was a NOOP. DAG size: 1315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:26:44,498 WARN L233 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 470 DAG size of output: 360 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:26:50,619 WARN L233 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 476 DAG size of output: 286 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:26:56,917 WARN L233 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 453 DAG size of output: 339 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:27:02,296 WARN L233 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 455 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:27:15,930 WARN L233 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 463 DAG size of output: 315 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:27:25,239 WARN L233 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 485 DAG size of output: 280 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:27:40,615 WARN L233 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 492 DAG size of output: 334 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:27:54,850 WARN L233 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 499 DAG size of output: 308 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 00:28:05,758 WARN L233 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 503 DAG size of output: 334 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)