./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.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_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/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_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/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_e536da5e-8bd5-44d1-ba11-c011ee607f54/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 fb66474e5e41b459479f6d5b414154fee660232663143da1bc936d3f2a0049ad --- 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:20:25,232 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:20:25,235 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:20:25,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:20:25,260 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:20:25,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:20:25,263 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:20:25,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:20:25,267 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:20:25,269 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:20:25,270 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:20:25,271 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:20:25,272 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:20:25,273 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:20:25,274 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:20:25,276 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:20:25,277 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:20:25,278 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:20:25,280 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:20:25,282 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:20:25,284 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:20:25,289 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:20:25,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:20:25,300 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:20:25,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:20:25,313 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:20:25,313 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:20:25,314 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:20:25,315 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:20:25,318 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:20:25,320 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:20:25,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:20:25,322 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:20:25,324 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:20:25,326 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:20:25,328 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:20:25,329 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:20:25,330 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:20:25,330 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:20:25,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:20:25,334 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:20:25,335 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:20:25,363 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:20:25,363 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:20:25,364 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:20:25,364 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:20:25,365 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:20:25,365 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:20:25,365 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:20:25,365 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:20:25,366 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:20:25,366 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:20:25,366 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:20:25,367 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:20:25,367 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:20:25,367 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:20:25,367 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:20:25,368 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:20:25,368 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:20:25,368 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:20:25,369 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:20:25,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:20:25,370 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:20:25,370 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:20:25,370 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:20:25,371 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:20:25,371 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:20:25,371 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:20:25,371 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:20:25,372 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:20:25,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:20:25,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:25,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:20:25,373 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:20:25,373 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:20:25,373 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:20:25,374 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:20:25,374 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:20:25,374 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:20:25,374 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:20:25,375 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/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_e536da5e-8bd5-44d1-ba11-c011ee607f54/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 -> fb66474e5e41b459479f6d5b414154fee660232663143da1bc936d3f2a0049ad [2022-11-22 00:20:25,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:20:25,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:20:25,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:20:25,675 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:20:25,676 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:20:25,678 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-22 00:20:29,086 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:20:30,155 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:20:30,155 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-22 00:20:30,265 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/data/2a457d994/faea70b6948745e1897def626d6b54a9/FLAGd14519db4 [2022-11-22 00:20:30,285 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/data/2a457d994/faea70b6948745e1897def626d6b54a9 [2022-11-22 00:20:30,291 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:20:30,294 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:20:30,297 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:30,298 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:20:30,302 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:20:30,303 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:30" (1/1) ... [2022-11-22 00:20:30,305 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42c2b30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:30, skipping insertion in model container [2022-11-22 00:20:30,370 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:30" (1/1) ... [2022-11-22 00:20:30,378 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:20:30,725 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:20:42,258 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[947955,947968] [2022-11-22 00:20:42,274 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948124,948137] [2022-11-22 00:20:42,277 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948291,948304] [2022-11-22 00:20:42,283 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948459,948472] [2022-11-22 00:20:42,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:42,469 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:20:43,766 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[947955,947968] [2022-11-22 00:20:43,767 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948124,948137] [2022-11-22 00:20:43,768 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948291,948304] [2022-11-22 00:20:43,769 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_e536da5e-8bd5-44d1-ba11-c011ee607f54/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948459,948472] [2022-11-22 00:20:43,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:44,709 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:20:44,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44 WrapperNode [2022-11-22 00:20:44,710 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:44,711 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:44,711 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:20:44,712 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:20:44,723 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:20:44" (1/1) ... [2022-11-22 00:20:45,256 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:20:44" (1/1) ... [2022-11-22 00:20:46,541 INFO L138 Inliner]: procedures = 870, calls = 16507, calls flagged for inlining = 430, calls inlined = 363, statements flattened = 28673 [2022-11-22 00:20:46,564 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:46,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:20:46,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:20:46,566 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:20:46,579 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:46,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:46,954 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:46,955 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:47,704 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:47,789 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:47,938 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:47,979 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:48,382 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:20:48,396 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:20:48,396 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:20:48,396 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:20:48,397 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (1/1) ... [2022-11-22 00:20:48,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:48,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:20:48,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:20:48,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e536da5e-8bd5-44d1-ba11-c011ee607f54/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:20:48,538 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-22 00:20:48,538 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-22 00:20:48,539 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-22 00:20:48,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-22 00:20:48,539 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-22 00:20:48,539 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-22 00:20:48,540 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-22 00:20:48,540 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-22 00:20:48,540 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-22 00:20:48,540 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-22 00:20:48,541 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-22 00:20:48,541 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-22 00:20:48,541 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-22 00:20:48,541 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-22 00:20:48,541 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 00:20:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 00:20:48,542 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-22 00:20:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-22 00:20:48,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 00:20:48,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 00:20:48,543 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-22 00:20:48,543 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-22 00:20:48,543 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 00:20:48,544 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 00:20:48,544 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 00:20:48,544 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 00:20:48,544 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-22 00:20:48,545 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-22 00:20:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 00:20:48,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 00:20:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-22 00:20:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-22 00:20:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-22 00:20:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-22 00:20:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-22 00:20:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-22 00:20:48,547 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 00:20:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 00:20:48,547 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:20:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:20:48,548 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:20:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:20:48,548 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 00:20:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 00:20:48,549 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-22 00:20:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-22 00:20:48,549 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-22 00:20:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-22 00:20:48,549 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-22 00:20:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-22 00:20:48,550 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 00:20:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 00:20:48,550 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 00:20:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 00:20:48,551 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 00:20:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 00:20:48,551 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-22 00:20:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-22 00:20:48,552 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-22 00:20:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-22 00:20:48,552 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-22 00:20:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-22 00:20:48,553 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-22 00:20:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-22 00:20:48,553 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:20:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:20:48,554 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-22 00:20:48,554 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-22 00:20:48,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:20:48,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:20:48,554 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-22 00:20:48,555 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-22 00:20:48,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:20:48,555 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-22 00:20:48,555 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-22 00:20:48,556 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-22 00:20:48,556 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-22 00:20:48,556 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-22 00:20:48,556 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-22 00:20:48,557 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 00:20:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 00:20:48,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:20:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:20:48,557 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-22 00:20:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-22 00:20:48,558 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 00:20:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 00:20:48,558 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-22 00:20:48,559 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-22 00:20:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-22 00:20:48,559 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-22 00:20:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-22 00:20:48,559 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-22 00:20:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 00:20:48,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 00:20:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:20:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 00:20:48,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 00:20:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:20:48,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:20:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-22 00:20:48,561 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-22 00:20:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:20:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:20:48,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:20:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:20:48,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:20:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:20:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-22 00:20:48,563 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-22 00:20:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:20:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-22 00:20:48,564 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-22 00:20:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-22 00:20:48,565 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-22 00:20:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:20:48,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:20:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-22 00:20:48,566 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-22 00:20:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 00:20:48,566 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 00:20:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-22 00:20:48,566 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-22 00:20:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 00:20:48,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 00:20:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-22 00:20:48,567 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-22 00:20:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-22 00:20:48,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-22 00:20:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 00:20:48,568 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 00:20:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-22 00:20:48,569 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-22 00:20:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-22 00:20:48,569 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-22 00:20:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-22 00:20:48,569 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-22 00:20:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:20:48,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:20:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-22 00:20:48,570 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-22 00:20:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-22 00:20:48,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-22 00:20:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-22 00:20:48,571 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-22 00:20:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-22 00:20:48,572 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-22 00:20:48,572 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 00:20:48,572 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 00:20:48,572 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-22 00:20:48,572 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-22 00:20:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:20:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:20:48,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:20:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-22 00:20:48,573 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-22 00:20:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 00:20:48,574 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 00:20:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 00:20:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 00:20:48,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 00:20:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-22 00:20:48,575 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-22 00:20:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-22 00:20:48,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-22 00:20:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-22 00:20:48,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-22 00:20:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:20:48,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:20:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-22 00:20:48,577 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-22 00:20:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-22 00:20:48,577 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-22 00:20:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-22 00:20:48,577 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-22 00:20:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 00:20:48,578 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 00:20:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-22 00:20:48,578 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-22 00:20:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 00:20:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 00:20:48,579 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 00:20:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 00:20:48,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:20:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 00:20:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 00:20:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-22 00:20:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-22 00:20:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:20:48,581 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-22 00:20:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-22 00:20:48,581 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-22 00:20:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-22 00:20:48,581 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-22 00:20:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-22 00:20:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-22 00:20:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-22 00:20:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-22 00:20:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-22 00:20:48,583 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 00:20:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 00:20:48,583 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-22 00:20:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-22 00:20:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:20:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:20:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 00:20:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 00:20:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-22 00:20:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-22 00:20:48,585 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-22 00:20:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-22 00:20:48,585 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-22 00:20:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-22 00:20:48,586 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-22 00:20:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-22 00:20:48,586 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-22 00:20:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-22 00:20:48,586 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-22 00:20:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-22 00:20:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-22 00:20:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-22 00:20:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-22 00:20:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-22 00:20:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 00:20:48,588 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 00:20:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 00:20:48,588 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 00:20:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:20:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-22 00:20:48,589 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-22 00:20:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:20:48,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:20:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_88 [2022-11-22 00:20:48,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_88 [2022-11-22 00:20:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-22 00:20:48,590 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-22 00:20:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 00:20:48,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 00:20:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-22 00:20:48,591 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-22 00:20:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-22 00:20:48,591 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-22 00:20:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-22 00:20:48,592 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-22 00:20:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-22 00:20:48,592 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-22 00:20:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-22 00:20:48,593 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-22 00:20:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:20:48,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:20:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-22 00:20:48,594 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-22 00:20:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 00:20:48,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 00:20:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-22 00:20:48,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-22 00:20:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 00:20:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-22 00:20:48,595 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-22 00:20:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-22 00:20:48,596 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-22 00:20:48,596 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 00:20:48,596 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 00:20:48,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_91 [2022-11-22 00:20:48,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_91 [2022-11-22 00:20:48,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:20:48,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:20:48,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2022-11-22 00:20:48,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2022-11-22 00:20:48,597 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 00:20:48,598 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 00:20:48,598 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-22 00:20:48,598 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-22 00:20:48,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:20:48,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:20:48,599 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-22 00:20:48,599 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-22 00:20:48,599 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-22 00:20:48,599 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-22 00:20:48,599 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-22 00:20:48,600 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-22 00:20:48,600 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 00:20:48,600 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 00:20:48,600 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-22 00:20:48,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-22 00:20:48,601 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-22 00:20:48,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-22 00:20:48,601 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 00:20:48,601 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 00:20:48,601 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-22 00:20:48,602 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-22 00:20:48,602 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-22 00:20:48,602 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-22 00:20:48,602 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-22 00:20:48,602 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-22 00:20:48,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2022-11-22 00:20:48,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2022-11-22 00:20:48,603 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-22 00:20:48,603 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-22 00:20:48,603 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-22 00:20:48,604 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-22 00:20:48,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:20:48,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:20:48,604 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 00:20:48,605 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 00:20:48,605 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 00:20:48,605 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 00:20:48,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:20:48,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:20:48,606 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 00:20:48,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 00:20:48,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:20:48,606 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-22 00:20:48,606 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-22 00:20:48,607 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-22 00:20:48,607 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-22 00:20:48,607 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-22 00:20:48,607 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-22 00:20:48,607 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-22 00:20:48,608 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-22 00:20:48,608 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-22 00:20:48,608 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-22 00:20:48,608 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 00:20:48,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 00:20:48,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:20:48,609 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-22 00:20:48,609 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-22 00:20:48,609 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-22 00:20:48,609 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-22 00:20:48,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:20:48,610 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 00:20:48,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 00:20:48,610 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-22 00:20:48,610 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-22 00:20:48,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:20:48,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:20:48,611 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-22 00:20:48,611 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-22 00:20:48,611 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-22 00:20:48,612 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-22 00:20:48,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 00:20:48,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 00:20:48,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 00:20:48,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 00:20:48,613 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-22 00:20:48,613 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-22 00:20:48,613 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-22 00:20:48,613 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-22 00:20:48,613 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-22 00:20:48,614 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-22 00:20:48,614 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-22 00:20:48,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-22 00:20:48,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-22 00:20:48,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-22 00:20:48,615 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 00:20:48,615 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 00:20:48,615 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 00:20:48,615 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 00:20:48,615 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:20:48,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:20:48,616 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-22 00:20:48,617 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-22 00:20:48,618 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-22 00:20:48,618 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-22 00:20:48,618 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-22 00:20:48,619 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-22 00:20:48,619 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-22 00:20:48,620 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-22 00:20:48,621 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-22 00:20:48,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-22 00:20:48,627 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 00:20:48,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 00:20:48,628 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 00:20:48,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 00:20:48,628 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 00:20:48,629 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 00:20:48,629 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-22 00:20:48,629 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-22 00:20:48,629 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 00:20:48,629 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 00:20:48,630 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-22 00:20:48,631 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-22 00:20:48,631 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-22 00:20:48,631 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-22 00:20:48,631 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 00:20:48,631 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 00:20:48,632 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-22 00:20:48,632 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-22 00:20:48,632 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-22 00:20:48,632 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-22 00:20:48,632 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-22 00:20:48,632 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-22 00:20:48,633 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 00:20:48,633 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 00:20:48,633 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-22 00:20:48,633 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-22 00:20:48,633 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 00:20:48,634 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 00:20:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:20:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:20:48,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:20:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 00:20:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 00:20:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 00:20:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 00:20:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 00:20:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 00:20:48,636 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 00:20:48,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 00:20:48,636 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-22 00:20:48,636 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-22 00:20:48,636 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 00:20:48,636 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 00:20:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-22 00:20:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-22 00:20:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-22 00:20:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-22 00:20:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 00:20:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 00:20:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-22 00:20:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-22 00:20:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-22 00:20:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-22 00:20:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-22 00:20:48,639 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-22 00:20:48,639 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 00:20:48,639 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 00:20:48,639 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 00:20:48,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 00:20:48,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 00:20:48,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 00:20:48,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 00:20:48,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 00:20:48,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 00:20:48,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 00:20:48,641 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-22 00:20:48,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-22 00:20:48,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:20:48,641 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-22 00:20:48,641 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-22 00:20:48,642 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-22 00:20:48,642 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-22 00:20:48,642 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-22 00:20:48,642 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-22 00:20:48,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-22 00:20:48,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-22 00:20:48,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:20:48,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:20:48,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 00:20:48,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 00:20:48,643 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-22 00:20:48,644 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-22 00:20:48,644 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-22 00:20:48,644 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-22 00:20:48,644 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-22 00:20:48,644 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-22 00:20:48,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_87 [2022-11-22 00:20:48,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_87 [2022-11-22 00:20:48,645 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-22 00:20:48,645 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-22 00:20:48,645 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 00:20:48,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 00:20:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 00:20:48,646 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 00:20:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-22 00:20:48,646 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-22 00:20:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-22 00:20:48,647 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-22 00:20:48,647 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-22 00:20:48,647 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-22 00:20:48,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-22 00:20:48,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-22 00:20:48,648 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-22 00:20:48,648 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-22 00:20:48,648 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 00:20:48,648 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 00:20:48,648 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 00:20:48,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 00:20:48,649 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:20:48,649 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:20:48,649 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-22 00:20:48,649 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-22 00:20:48,650 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-22 00:20:48,650 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-22 00:20:48,650 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-22 00:20:48,650 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-22 00:20:48,650 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-22 00:20:48,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-22 00:20:48,651 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-22 00:20:48,651 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-22 00:20:48,651 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 00:20:48,651 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 00:20:48,651 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-22 00:20:48,652 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-22 00:20:48,652 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 00:20:48,652 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 00:20:48,652 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-22 00:20:48,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-22 00:20:48,654 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 00:20:48,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 00:20:48,655 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-22 00:20:48,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-22 00:20:48,655 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-22 00:20:48,655 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-22 00:20:48,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:20:48,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:20:48,656 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-22 00:20:48,656 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-22 00:20:48,656 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 00:20:48,656 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 00:20:48,657 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-22 00:20:48,657 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-22 00:20:48,657 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-22 00:20:48,657 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-22 00:20:48,657 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 00:20:48,657 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 00:20:48,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-22 00:20:48,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-22 00:20:48,658 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 00:20:48,658 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 00:20:48,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2022-11-22 00:20:48,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2022-11-22 00:20:48,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:20:48,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:20:48,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:20:48,659 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 00:20:52,004 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:20:52,022 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:20:54,159 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:22:02,272 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:22:02,907 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:22:11,792 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:22:11,792 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-22 00:22:11,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:22:11 BoogieIcfgContainer [2022-11-22 00:22:11,805 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:22:11,808 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:22:11,808 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:22:11,813 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:22:11,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:20:30" (1/3) ... [2022-11-22 00:22:11,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6236e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:22:11, skipping insertion in model container [2022-11-22 00:22:11,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:44" (2/3) ... [2022-11-22 00:22:11,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6236e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:22:11, skipping insertion in model container [2022-11-22 00:22:11,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:22:11" (3/3) ... [2022-11-22 00:22:11,817 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-22 00:22:11,842 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:22:11,843 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 00:22:12,090 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:22:12,102 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;@27692cab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:22:12,103 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 00:22:12,129 INFO L276 IsEmpty]: Start isEmpty. Operand has 6787 states, 4327 states have (on average 1.3413450427547955) internal successors, (5804), 4421 states have internal predecessors, (5804), 2207 states have call successors, (2207), 253 states have call predecessors, (2207), 252 states have return successors, (2201), 2193 states have call predecessors, (2201), 2201 states have call successors, (2201) [2022-11-22 00:22:12,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2022-11-22 00:22:12,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:12,161 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:12,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:22:12,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:12,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1147139161, now seen corresponding path program 1 times [2022-11-22 00:22:12,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:12,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179721629] [2022-11-22 00:22:12,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:12,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:13,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:15,047 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2022-11-22 00:22:15,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:15,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179721629] [2022-11-22 00:22:15,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179721629] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:15,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:15,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:15,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698392008] [2022-11-22 00:22:15,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:15,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:15,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:15,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:15,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:15,130 INFO L87 Difference]: Start difference. First operand has 6787 states, 4327 states have (on average 1.3413450427547955) internal successors, (5804), 4421 states have internal predecessors, (5804), 2207 states have call successors, (2207), 253 states have call predecessors, (2207), 252 states have return successors, (2201), 2193 states have call predecessors, (2201), 2201 states have call successors, (2201) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-22 00:22:24,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:31,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:34,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:38,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:40,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:41,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:42,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:42,971 INFO L93 Difference]: Finished difference Result 19745 states and 30421 transitions. [2022-11-22 00:22:42,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:22:42,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 251 [2022-11-22 00:22:42,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:43,090 INFO L225 Difference]: With dead ends: 19745 [2022-11-22 00:22:43,090 INFO L226 Difference]: Without dead ends: 12995 [2022-11-22 00:22:43,217 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:22:43,221 INFO L413 NwaCegarLoop]: 11412 mSDtfsCounter, 9349 mSDsluCounter, 9334 mSDsCounter, 0 mSdLazyCounter, 1653 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9350 SdHoareTripleChecker+Valid, 20746 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1653 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:43,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9350 Valid, 20746 Invalid, 1664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1653 Invalid, 4 Unknown, 0 Unchecked, 26.5s Time] [2022-11-22 00:22:43,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12995 states. [2022-11-22 00:22:44,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12995 to 12982. [2022-11-22 00:22:44,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12982 states, 8248 states have (on average 1.3353540252182348) internal successors, (11014), 8431 states have internal predecessors, (11014), 4237 states have call successors, (4237), 495 states have call predecessors, (4237), 494 states have return successors, (4234), 4216 states have call predecessors, (4234), 4233 states have call successors, (4234) [2022-11-22 00:22:44,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12982 states to 12982 states and 19485 transitions. [2022-11-22 00:22:44,900 INFO L78 Accepts]: Start accepts. Automaton has 12982 states and 19485 transitions. Word has length 251 [2022-11-22 00:22:44,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:44,907 INFO L495 AbstractCegarLoop]: Abstraction has 12982 states and 19485 transitions. [2022-11-22 00:22:44,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-22 00:22:44,909 INFO L276 IsEmpty]: Start isEmpty. Operand 12982 states and 19485 transitions. [2022-11-22 00:22:44,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-22 00:22:44,936 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:44,937 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:44,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:22:44,938 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:22:44,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:44,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1462765320, now seen corresponding path program 1 times [2022-11-22 00:22:44,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:44,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562664062] [2022-11-22 00:22:44,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:44,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:45,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:46,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2073 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2073 trivial. 0 not checked. [2022-11-22 00:22:46,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:46,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562664062] [2022-11-22 00:22:46,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562664062] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:46,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:46,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:46,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686820504] [2022-11-22 00:22:46,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:46,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:46,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:46,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:46,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:46,526 INFO L87 Difference]: Start difference. First operand 12982 states and 19485 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 00:22:49,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:52,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:56,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:59,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:07,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:09,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:11,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:14,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:16,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:17,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:17,194 INFO L93 Difference]: Finished difference Result 28943 states and 43324 transitions. [2022-11-22 00:23:17,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:17,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 277 [2022-11-22 00:23:17,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:17,341 INFO L225 Difference]: With dead ends: 28943 [2022-11-22 00:23:17,341 INFO L226 Difference]: Without dead ends: 16008 [2022-11-22 00:23:17,439 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:23:17,441 INFO L413 NwaCegarLoop]: 10950 mSDtfsCounter, 7352 mSDsluCounter, 9251 mSDsCounter, 0 mSdLazyCounter, 1711 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7352 SdHoareTripleChecker+Valid, 20201 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1711 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:17,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7352 Valid, 20201 Invalid, 1722 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1711 Invalid, 4 Unknown, 0 Unchecked, 29.6s Time] [2022-11-22 00:23:17,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16008 states. [2022-11-22 00:23:19,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16008 to 15974. [2022-11-22 00:23:19,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15974 states, 10174 states have (on average 1.33251425201494) internal successors, (13557), 10381 states have internal predecessors, (13557), 5149 states have call successors, (5149), 650 states have call predecessors, (5149), 648 states have return successors, (5145), 5126 states have call predecessors, (5145), 5145 states have call successors, (5145) [2022-11-22 00:23:19,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15974 states to 15974 states and 23851 transitions. [2022-11-22 00:23:19,253 INFO L78 Accepts]: Start accepts. Automaton has 15974 states and 23851 transitions. Word has length 277 [2022-11-22 00:23:19,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:19,254 INFO L495 AbstractCegarLoop]: Abstraction has 15974 states and 23851 transitions. [2022-11-22 00:23:19,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 00:23:19,254 INFO L276 IsEmpty]: Start isEmpty. Operand 15974 states and 23851 transitions. [2022-11-22 00:23:19,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2022-11-22 00:23:19,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:19,266 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:19,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:23:19,266 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:23:19,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:19,267 INFO L85 PathProgramCache]: Analyzing trace with hash -661579262, now seen corresponding path program 1 times [2022-11-22 00:23:19,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:19,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242977826] [2022-11-22 00:23:19,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:19,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:19,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:21,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2022-11-22 00:23:21,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:21,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242977826] [2022-11-22 00:23:21,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242977826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:21,484 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:21,484 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:23:21,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171973550] [2022-11-22 00:23:21,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:21,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:23:21,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:21,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:23:21,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:21,488 INFO L87 Difference]: Start difference. First operand 15974 states and 23851 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 00:23:26,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:35,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:37,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:42,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:47,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:50,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:52,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:52,713 INFO L93 Difference]: Finished difference Result 33569 states and 50203 transitions. [2022-11-22 00:23:52,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:52,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 290 [2022-11-22 00:23:52,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:52,824 INFO L225 Difference]: With dead ends: 33569 [2022-11-22 00:23:52,824 INFO L226 Difference]: Without dead ends: 17642 [2022-11-22 00:23:52,906 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:23:52,910 INFO L413 NwaCegarLoop]: 16465 mSDtfsCounter, 8634 mSDsluCounter, 9305 mSDsCounter, 0 mSdLazyCounter, 2251 mSolverCounterSat, 18 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8635 SdHoareTripleChecker+Valid, 25770 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2251 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:52,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8635 Valid, 25770 Invalid, 2274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 2251 Invalid, 5 Unknown, 0 Unchecked, 30.2s Time] [2022-11-22 00:23:52,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17642 states. [2022-11-22 00:23:54,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17642 to 17606. [2022-11-22 00:23:54,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17606 states, 11253 states have (on average 1.33306673775882) internal successors, (15001), 11492 states have internal predecessors, (15001), 5663 states have call successors, (5663), 691 states have call predecessors, (5663), 687 states have return successors, (5660), 5623 states have call predecessors, (5660), 5659 states have call successors, (5660) [2022-11-22 00:23:54,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17606 states to 17606 states and 26324 transitions. [2022-11-22 00:23:54,727 INFO L78 Accepts]: Start accepts. Automaton has 17606 states and 26324 transitions. Word has length 290 [2022-11-22 00:23:54,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:54,729 INFO L495 AbstractCegarLoop]: Abstraction has 17606 states and 26324 transitions. [2022-11-22 00:23:54,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 00:23:54,729 INFO L276 IsEmpty]: Start isEmpty. Operand 17606 states and 26324 transitions. [2022-11-22 00:23:54,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-11-22 00:23:54,736 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:54,736 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:54,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:23:54,737 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:23:54,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:54,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1323178950, now seen corresponding path program 1 times [2022-11-22 00:23:54,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:54,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674931224] [2022-11-22 00:23:54,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:54,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:55,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:58,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2247 trivial. 0 not checked. [2022-11-22 00:23:58,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:58,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674931224] [2022-11-22 00:23:58,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674931224] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:58,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:58,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:23:58,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108824863] [2022-11-22 00:23:58,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:58,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:23:58,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:58,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:23:58,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:23:58,022 INFO L87 Difference]: Start difference. First operand 17606 states and 26324 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 00:24:03,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:06,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:14,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:19,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:22,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:24,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:26,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:28,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:30,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:37,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:38,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:45,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:47,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:50,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:51,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:51,819 INFO L93 Difference]: Finished difference Result 22144 states and 33021 transitions. [2022-11-22 00:24:51,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:24:51,819 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 293 [2022-11-22 00:24:51,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:51,942 INFO L225 Difference]: With dead ends: 22144 [2022-11-22 00:24:51,942 INFO L226 Difference]: Without dead ends: 22142 [2022-11-22 00:24:51,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:24:51,956 INFO L413 NwaCegarLoop]: 11084 mSDtfsCounter, 6495 mSDsluCounter, 31431 mSDsCounter, 0 mSdLazyCounter, 3359 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6512 SdHoareTripleChecker+Valid, 42515 SdHoareTripleChecker+Invalid, 3367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3359 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:51,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6512 Valid, 42515 Invalid, 3367 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3359 Invalid, 6 Unknown, 0 Unchecked, 52.8s Time] [2022-11-22 00:24:51,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22142 states. [2022-11-22 00:24:53,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22142 to 22130. [2022-11-22 00:24:53,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22130 states, 14097 states have (on average 1.3297155423139675) internal successors, (18745), 14395 states have internal predecessors, (18745), 7134 states have call successors, (7134), 902 states have call predecessors, (7134), 896 states have return successors, (7127), 7083 states have call predecessors, (7127), 7126 states have call successors, (7127) [2022-11-22 00:24:54,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22130 states to 22130 states and 33006 transitions. [2022-11-22 00:24:54,093 INFO L78 Accepts]: Start accepts. Automaton has 22130 states and 33006 transitions. Word has length 293 [2022-11-22 00:24:54,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:54,095 INFO L495 AbstractCegarLoop]: Abstraction has 22130 states and 33006 transitions. [2022-11-22 00:24:54,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 00:24:54,095 INFO L276 IsEmpty]: Start isEmpty. Operand 22130 states and 33006 transitions. [2022-11-22 00:24:54,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-22 00:24:54,102 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:54,103 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:54,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:24:54,103 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:24:54,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:54,104 INFO L85 PathProgramCache]: Analyzing trace with hash -2066855968, now seen corresponding path program 1 times [2022-11-22 00:24:54,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:54,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318681092] [2022-11-22 00:24:54,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:54,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:56,967 INFO L134 CoverageAnalysis]: Checked inductivity of 2257 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2255 trivial. 0 not checked. [2022-11-22 00:24:56,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:56,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318681092] [2022-11-22 00:24:56,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318681092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:56,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:56,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:24:56,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126674312] [2022-11-22 00:24:56,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:56,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:24:56,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:56,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:24:56,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:56,970 INFO L87 Difference]: Start difference. First operand 22130 states and 33006 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 00:25:01,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:16,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:18,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:20,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:22,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:24,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:26,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:29,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:40,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:42,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:44,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:47,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:50,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:57,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:00,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:01,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:01,587 INFO L93 Difference]: Finished difference Result 38906 states and 58073 transitions. [2022-11-22 00:26:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:26:01,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 302 [2022-11-22 00:26:01,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:01,778 INFO L225 Difference]: With dead ends: 38906 [2022-11-22 00:26:01,779 INFO L226 Difference]: Without dead ends: 38904 [2022-11-22 00:26:01,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:26:01,801 INFO L413 NwaCegarLoop]: 13868 mSDtfsCounter, 9494 mSDsluCounter, 36991 mSDsCounter, 0 mSdLazyCounter, 4386 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9511 SdHoareTripleChecker+Valid, 50859 SdHoareTripleChecker+Invalid, 4400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4386 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:01,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9511 Valid, 50859 Invalid, 4400 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 4386 Invalid, 11 Unknown, 0 Unchecked, 63.2s Time] [2022-11-22 00:26:01,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38904 states. [2022-11-22 00:26:05,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38904 to 38806. [2022-11-22 00:26:05,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38806 states, 24664 states have (on average 1.328657152124554) internal successors, (32770), 25198 states have internal predecessors, (32770), 12569 states have call successors, (12569), 1580 states have call predecessors, (12569), 1570 states have return successors, (12606), 12476 states have call predecessors, (12606), 12557 states have call successors, (12606) [2022-11-22 00:26:05,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38806 states to 38806 states and 57945 transitions. [2022-11-22 00:26:05,679 INFO L78 Accepts]: Start accepts. Automaton has 38806 states and 57945 transitions. Word has length 302 [2022-11-22 00:26:05,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:05,681 INFO L495 AbstractCegarLoop]: Abstraction has 38806 states and 57945 transitions. [2022-11-22 00:26:05,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 00:26:05,682 INFO L276 IsEmpty]: Start isEmpty. Operand 38806 states and 57945 transitions. [2022-11-22 00:26:05,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-22 00:26:05,689 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:05,689 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:05,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:26:05,690 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:26:05,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:05,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1697832828, now seen corresponding path program 1 times [2022-11-22 00:26:05,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:05,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512144655] [2022-11-22 00:26:05,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:05,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:06,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:08,390 INFO L134 CoverageAnalysis]: Checked inductivity of 2262 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2258 trivial. 0 not checked. [2022-11-22 00:26:08,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:08,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512144655] [2022-11-22 00:26:08,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512144655] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:08,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:08,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:26:08,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785746543] [2022-11-22 00:26:08,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:08,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:26:08,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:08,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:26:08,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:08,393 INFO L87 Difference]: Start difference. First operand 38806 states and 57945 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 00:26:12,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:20,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:26,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:28,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:41,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:43,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:46,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:48,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:48,161 INFO L93 Difference]: Finished difference Result 38824 states and 57963 transitions. [2022-11-22 00:26:48,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:26:48,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 306 [2022-11-22 00:26:48,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:48,346 INFO L225 Difference]: With dead ends: 38824 [2022-11-22 00:26:48,347 INFO L226 Difference]: Without dead ends: 38822 [2022-11-22 00:26:48,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:26:48,370 INFO L413 NwaCegarLoop]: 11214 mSDtfsCounter, 6489 mSDsluCounter, 31685 mSDsCounter, 0 mSdLazyCounter, 3384 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6504 SdHoareTripleChecker+Valid, 42899 SdHoareTripleChecker+Invalid, 3391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3384 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:48,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6504 Valid, 42899 Invalid, 3391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3384 Invalid, 5 Unknown, 0 Unchecked, 38.5s Time] [2022-11-22 00:26:48,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38822 states. [2022-11-22 00:26:50,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38822 to 38810. [2022-11-22 00:26:50,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38810 states, 24667 states have (on average 1.3286171808489073) internal successors, (32773), 25201 states have internal predecessors, (32773), 12569 states have call successors, (12569), 1581 states have call predecessors, (12569), 1571 states have return successors, (12606), 12476 states have call predecessors, (12606), 12557 states have call successors, (12606) [2022-11-22 00:26:51,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38810 states to 38810 states and 57948 transitions. [2022-11-22 00:26:51,287 INFO L78 Accepts]: Start accepts. Automaton has 38810 states and 57948 transitions. Word has length 306 [2022-11-22 00:26:51,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:51,288 INFO L495 AbstractCegarLoop]: Abstraction has 38810 states and 57948 transitions. [2022-11-22 00:26:51,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 00:26:51,289 INFO L276 IsEmpty]: Start isEmpty. Operand 38810 states and 57948 transitions. [2022-11-22 00:26:51,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2022-11-22 00:26:51,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:51,293 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:51,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:26:51,294 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:26:51,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:51,294 INFO L85 PathProgramCache]: Analyzing trace with hash 2137788452, now seen corresponding path program 1 times [2022-11-22 00:26:51,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:51,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871436845] [2022-11-22 00:26:51,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:51,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:51,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:53,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2265 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2259 trivial. 0 not checked. [2022-11-22 00:26:53,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:53,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871436845] [2022-11-22 00:26:53,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871436845] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:53,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:53,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:26:53,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246980167] [2022-11-22 00:26:53,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:53,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:26:53,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:53,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:26:53,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:53,912 INFO L87 Difference]: Start difference. First operand 38810 states and 57948 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 00:26:58,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:11,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:13,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:24,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:27,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:29,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:31,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:31,134 INFO L93 Difference]: Finished difference Result 38828 states and 57966 transitions. [2022-11-22 00:27:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:27:31,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 308 [2022-11-22 00:27:31,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:31,328 INFO L225 Difference]: With dead ends: 38828 [2022-11-22 00:27:31,328 INFO L226 Difference]: Without dead ends: 38826 [2022-11-22 00:27:31,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:27:31,352 INFO L413 NwaCegarLoop]: 11216 mSDtfsCounter, 6490 mSDsluCounter, 31689 mSDsCounter, 0 mSdLazyCounter, 3384 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6504 SdHoareTripleChecker+Valid, 42905 SdHoareTripleChecker+Invalid, 3391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3384 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:31,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6504 Valid, 42905 Invalid, 3391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3384 Invalid, 5 Unknown, 0 Unchecked, 35.9s Time] [2022-11-22 00:27:31,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38826 states. [2022-11-22 00:27:33,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38826 to 38814. [2022-11-22 00:27:33,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38814 states, 24670 states have (on average 1.3285772192946899) internal successors, (32776), 25204 states have internal predecessors, (32776), 12569 states have call successors, (12569), 1582 states have call predecessors, (12569), 1572 states have return successors, (12606), 12476 states have call predecessors, (12606), 12557 states have call successors, (12606) [2022-11-22 00:27:34,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38814 states to 38814 states and 57951 transitions. [2022-11-22 00:27:34,171 INFO L78 Accepts]: Start accepts. Automaton has 38814 states and 57951 transitions. Word has length 308 [2022-11-22 00:27:34,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:34,172 INFO L495 AbstractCegarLoop]: Abstraction has 38814 states and 57951 transitions. [2022-11-22 00:27:34,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 00:27:34,173 INFO L276 IsEmpty]: Start isEmpty. Operand 38814 states and 57951 transitions. [2022-11-22 00:27:34,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-11-22 00:27:34,179 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:34,180 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:34,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:27:34,180 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:27:34,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:34,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1806800002, now seen corresponding path program 1 times [2022-11-22 00:27:34,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:34,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273972734] [2022-11-22 00:27:34,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:34,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:34,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:36,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2287 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2279 trivial. 0 not checked. [2022-11-22 00:27:36,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:36,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273972734] [2022-11-22 00:27:36,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273972734] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:36,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:36,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:27:36,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313592101] [2022-11-22 00:27:36,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:36,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:27:36,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:36,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:27:36,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:27:36,536 INFO L87 Difference]: Start difference. First operand 38814 states and 57951 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-22 00:27:40,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:50,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:54,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:56,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:12,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:15,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:16,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:18,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:21,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:28:21,669 INFO L93 Difference]: Finished difference Result 71749 states and 107391 transitions. [2022-11-22 00:28:21,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:28:21,670 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 317 [2022-11-22 00:28:21,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:28:22,006 INFO L225 Difference]: With dead ends: 71749 [2022-11-22 00:28:22,006 INFO L226 Difference]: Without dead ends: 71747 [2022-11-22 00:28:22,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:28:22,042 INFO L413 NwaCegarLoop]: 12075 mSDtfsCounter, 9639 mSDsluCounter, 33210 mSDsCounter, 0 mSdLazyCounter, 3456 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9653 SdHoareTripleChecker+Valid, 45285 SdHoareTripleChecker+Invalid, 3465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3456 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:28:22,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9653 Valid, 45285 Invalid, 3465 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 3456 Invalid, 6 Unknown, 0 Unchecked, 42.7s Time] [2022-11-22 00:28:22,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71747 states. [2022-11-22 00:28:27,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71747 to 71639. [2022-11-22 00:28:28,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71639 states, 45331 states have (on average 1.3255608744567735) internal successors, (60089), 46415 states have internal predecessors, (60089), 23411 states have call successors, (23411), 2925 states have call predecessors, (23411), 2894 states have return successors, (23752), 23147 states have call predecessors, (23752), 23391 states have call successors, (23752) [2022-11-22 00:28:28,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71639 states to 71639 states and 107252 transitions. [2022-11-22 00:28:28,592 INFO L78 Accepts]: Start accepts. Automaton has 71639 states and 107252 transitions. Word has length 317 [2022-11-22 00:28:28,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:28:28,592 INFO L495 AbstractCegarLoop]: Abstraction has 71639 states and 107252 transitions. [2022-11-22 00:28:28,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-22 00:28:28,593 INFO L276 IsEmpty]: Start isEmpty. Operand 71639 states and 107252 transitions. [2022-11-22 00:28:28,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2022-11-22 00:28:28,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:28:28,598 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:28,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:28:28,599 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:28:28,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:28:28,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1725392930, now seen corresponding path program 1 times [2022-11-22 00:28:28,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:28:28,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149497630] [2022-11-22 00:28:28,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:28:28,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:28:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:28:31,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2304 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2294 trivial. 0 not checked. [2022-11-22 00:28:31,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:28:31,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149497630] [2022-11-22 00:28:31,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149497630] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:28:31,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:28:31,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:28:31,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402297123] [2022-11-22 00:28:31,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:28:31,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:28:31,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:28:31,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:28:31,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:28:31,407 INFO L87 Difference]: Start difference. First operand 71639 states and 107252 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-22 00:28:37,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:44,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:48,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:50,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:05,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:07,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:14,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:29:14,446 INFO L93 Difference]: Finished difference Result 122388 states and 183065 transitions. [2022-11-22 00:29:14,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:29:14,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 321 [2022-11-22 00:29:14,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:29:15,171 INFO L225 Difference]: With dead ends: 122388 [2022-11-22 00:29:15,171 INFO L226 Difference]: Without dead ends: 122386 [2022-11-22 00:29:15,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:29:15,216 INFO L413 NwaCegarLoop]: 11198 mSDtfsCounter, 9680 mSDsluCounter, 29856 mSDsCounter, 0 mSdLazyCounter, 3256 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9692 SdHoareTripleChecker+Valid, 41054 SdHoareTripleChecker+Invalid, 3264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3256 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:29:15,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9692 Valid, 41054 Invalid, 3264 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 3256 Invalid, 5 Unknown, 0 Unchecked, 38.5s Time] [2022-11-22 00:29:15,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122386 states. [2022-11-22 00:29:22,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122386 to 122290. [2022-11-22 00:29:22,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122290 states, 76631 states have (on average 1.314950868447495) internal successors, (100766), 78974 states have internal predecessors, (100766), 40321 states have call successors, (40321), 5442 states have call predecessors, (40321), 5335 states have return successors, (41857), 39436 states have call predecessors, (41857), 40285 states have call successors, (41857) [2022-11-22 00:29:24,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122290 states to 122290 states and 182944 transitions. [2022-11-22 00:29:24,600 INFO L78 Accepts]: Start accepts. Automaton has 122290 states and 182944 transitions. Word has length 321 [2022-11-22 00:29:24,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:29:24,601 INFO L495 AbstractCegarLoop]: Abstraction has 122290 states and 182944 transitions. [2022-11-22 00:29:24,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-22 00:29:24,602 INFO L276 IsEmpty]: Start isEmpty. Operand 122290 states and 182944 transitions. [2022-11-22 00:29:24,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2022-11-22 00:29:24,610 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:29:24,610 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 7, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:24,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:29:24,611 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:29:24,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:29:24,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1542393982, now seen corresponding path program 1 times [2022-11-22 00:29:24,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:29:24,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623699363] [2022-11-22 00:29:24,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:29:24,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:29:25,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:29:27,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2327 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2315 trivial. 0 not checked. [2022-11-22 00:29:27,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:29:27,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623699363] [2022-11-22 00:29:27,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623699363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:29:27,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:29:27,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:29:27,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457779210] [2022-11-22 00:29:27,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:29:27,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:29:27,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:29:27,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:29:27,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:29:27,020 INFO L87 Difference]: Start difference. First operand 122290 states and 182944 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 00:29:31,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:41,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:46,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:49,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:55,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:00,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:04,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:06,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:11,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:30:11,138 INFO L93 Difference]: Finished difference Result 122308 states and 182962 transitions. [2022-11-22 00:30:11,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:30:11,139 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 327 [2022-11-22 00:30:11,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:30:11,800 INFO L225 Difference]: With dead ends: 122308 [2022-11-22 00:30:11,800 INFO L226 Difference]: Without dead ends: 122306 [2022-11-22 00:30:11,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:30:11,845 INFO L413 NwaCegarLoop]: 11273 mSDtfsCounter, 6489 mSDsluCounter, 31803 mSDsCounter, 0 mSdLazyCounter, 3384 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6500 SdHoareTripleChecker+Valid, 43076 SdHoareTripleChecker+Invalid, 3391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3384 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:30:11,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6500 Valid, 43076 Invalid, 3391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3384 Invalid, 5 Unknown, 0 Unchecked, 39.6s Time] [2022-11-22 00:30:11,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122306 states. [2022-11-22 00:30:19,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122306 to 122294. [2022-11-22 00:30:19,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122294 states, 76634 states have (on average 1.3149385390296735) internal successors, (100769), 78977 states have internal predecessors, (100769), 40321 states have call successors, (40321), 5443 states have call predecessors, (40321), 5336 states have return successors, (41857), 39436 states have call predecessors, (41857), 40285 states have call successors, (41857)