./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/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_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7 --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 --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:21:14,021 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:21:14,023 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:21:14,063 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:21:14,064 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:21:14,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:21:14,067 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:21:14,070 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:21:14,072 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:21:14,073 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:21:14,075 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:21:14,076 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:21:14,077 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:21:14,079 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:21:14,080 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:21:14,082 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:21:14,083 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:21:14,085 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:21:14,087 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:21:14,090 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:21:14,092 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:21:14,094 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:21:14,096 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:21:14,097 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:21:14,102 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:21:14,102 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:21:14,103 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:21:14,104 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:21:14,104 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:21:14,106 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:21:14,106 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:21:14,107 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:21:14,108 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:21:14,110 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:21:14,111 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:21:14,112 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:21:14,113 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:21:14,113 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:21:14,113 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:21:14,115 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:21:14,116 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:21:14,117 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:21:14,170 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:21:14,170 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:21:14,171 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:21:14,171 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:21:14,172 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:21:14,172 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:21:14,172 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:21:14,172 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:21:14,173 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:21:14,173 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:21:14,173 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:21:14,173 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:21:14,174 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:21:14,174 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:21:14,174 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:21:14,174 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:21:14,175 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:21:14,175 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:21:14,176 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:21:14,176 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:21:14,176 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:21:14,176 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:21:14,177 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:21:14,177 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:21:14,177 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:21:14,177 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:21:14,178 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:21:14,178 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:21:14,178 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:21:14,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:21:14,179 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:21:14,179 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:21:14,179 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:21:14,179 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:21:14,180 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:21:14,180 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:21:14,180 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:21:14,180 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:21:14,180 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/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_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7 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 [2021-11-25 20:21:14,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:21:14,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:21:14,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:21:14,497 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:21:14,498 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:21:14,499 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:21:14,581 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/data/54a8f6858/85c5f89a4c564d8e92ad5aab61e0f260/FLAG59afb5d4d [2021-11-25 20:21:16,135 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:21:16,136 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:21:16,257 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/data/54a8f6858/85c5f89a4c564d8e92ad5aab61e0f260/FLAG59afb5d4d [2021-11-25 20:21:16,497 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/data/54a8f6858/85c5f89a4c564d8e92ad5aab61e0f260 [2021-11-25 20:21:16,500 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:21:16,503 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:21:16,507 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:21:16,508 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:21:16,512 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:21:16,514 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:21:16" (1/1) ... [2021-11-25 20:21:16,515 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f4e8ab2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:16, skipping insertion in model container [2021-11-25 20:21:16,516 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:21:16" (1/1) ... [2021-11-25 20:21:16,525 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:21:16,914 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:21:29,384 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:29,388 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:29,389 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:29,390 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:29,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:21:29,521 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:21:30,971 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:30,973 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:30,974 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:30,974 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/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] [2021-11-25 20:21:30,987 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:21:31,767 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:21:31,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31 WrapperNode [2021-11-25 20:21:31,768 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:21:31,769 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:21:31,769 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:21:31,770 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:21:31,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:32,325 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:33,494 INFO L137 Inliner]: procedures = 870, calls = 16491, calls flagged for inlining = 430, calls inlined = 363, statements flattened = 28933 [2021-11-25 20:21:33,510 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:21:33,512 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:21:33,512 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:21:33,512 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:21:33,524 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:33,524 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:34,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:34,297 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:35,171 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:35,385 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:35,527 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:35,786 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:21:35,788 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:21:35,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:21:35,788 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:21:35,789 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (1/1) ... [2021-11-25 20:21:35,798 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:21:35,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:21:35,834 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:21:35,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c1f236-4358-4115-b72c-6e536579d89c/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:21:35,892 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-25 20:21:35,892 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-25 20:21:35,892 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 20:21:35,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 20:21:35,893 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-25 20:21:35,893 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-25 20:21:35,893 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-25 20:21:35,893 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-25 20:21:35,894 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 20:21:35,894 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 20:21:35,894 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-25 20:21:35,894 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-25 20:21:35,894 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-25 20:21:35,895 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-25 20:21:35,895 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 20:21:35,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 20:21:35,895 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 20:21:35,895 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 20:21:35,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 20:21:35,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 20:21:35,896 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-25 20:21:35,897 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-25 20:21:35,897 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:21:35,897 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:21:35,897 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:21:35,897 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:21:35,897 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-25 20:21:35,898 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-25 20:21:35,898 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 20:21:35,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 20:21:35,899 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-25 20:21:35,899 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-25 20:21:35,899 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-25 20:21:35,899 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-25 20:21:35,900 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-25 20:21:35,900 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-25 20:21:35,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:21:35,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:21:35,900 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 20:21:35,901 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 20:21:35,901 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 20:21:35,901 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 20:21:35,901 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 20:21:35,902 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 20:21:35,903 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-25 20:21:35,904 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-25 20:21:35,904 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-25 20:21:35,904 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-25 20:21:35,904 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-25 20:21:35,904 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-25 20:21:35,905 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 20:21:35,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 20:21:35,905 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:21:35,905 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:21:35,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:21:35,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:21:35,906 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-25 20:21:35,906 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-25 20:21:35,907 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-25 20:21:35,907 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-25 20:21:35,907 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 20:21:35,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 20:21:35,907 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-25 20:21:35,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-25 20:21:35,908 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:21:35,908 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:21:35,908 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-25 20:21:35,908 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-25 20:21:35,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:21:35,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:21:35,910 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-25 20:21:35,910 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-25 20:21:35,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:21:35,910 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-25 20:21:35,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-25 20:21:35,911 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-25 20:21:35,911 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-25 20:21:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-25 20:21:35,912 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-25 20:21:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 20:21:35,912 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 20:21:35,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:21:35,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:21:35,914 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-25 20:21:35,914 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-25 20:21:35,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:21:35,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:21:35,915 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-25 20:21:35,915 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-25 20:21:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 20:21:35,916 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 20:21:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-25 20:21:35,916 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-25 20:21:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 20:21:35,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 20:21:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:21:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:21:35,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:21:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:21:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:21:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-25 20:21:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-25 20:21:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:21:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:21:35,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:21:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-25 20:21:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-25 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 20:21:35,927 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-25 20:21:35,928 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-25 20:21:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:21:35,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-25 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-25 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-25 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-25 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-25 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-25 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-25 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-25 20:21:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:21:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:21:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-25 20:21:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-25 20:21:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-25 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-25 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-25 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-25 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-25 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-25 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-25 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-25 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-25 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-25 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-25 20:21:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-25 20:21:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 20:21:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 20:21:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-25 20:21:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-25 20:21:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-25 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-25 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-25 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-25 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 20:21:35,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 20:21:35,943 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 20:21:35,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 20:21:35,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:21:35,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:21:35,944 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-25 20:21:35,944 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-25 20:21:35,944 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-25 20:21:35,944 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-25 20:21:35,944 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-25 20:21:35,944 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-25 20:21:35,945 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 20:21:35,945 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 20:21:35,945 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-25 20:21:35,945 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-25 20:21:35,945 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 20:21:35,945 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 20:21:35,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-25 20:21:35,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-25 20:21:35,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:21:35,946 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 20:21:35,946 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 20:21:35,946 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-25 20:21:35,947 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-25 20:21:35,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:21:35,947 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 20:21:35,947 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 20:21:35,947 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-25 20:21:35,948 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-25 20:21:35,948 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-25 20:21:35,948 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-25 20:21:35,948 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-25 20:21:35,948 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-25 20:21:35,948 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-25 20:21:35,949 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-25 20:21:35,949 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 20:21:35,949 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 20:21:35,949 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-25 20:21:35,949 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-25 20:21:35,949 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 20:21:35,950 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 20:21:35,950 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 20:21:35,950 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 20:21:35,950 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-25 20:21:35,950 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-25 20:21:35,950 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-25 20:21:35,951 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-25 20:21:35,951 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-25 20:21:35,951 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-25 20:21:35,951 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-25 20:21:35,951 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-25 20:21:35,951 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-25 20:21:35,952 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-25 20:21:35,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 20:21:35,952 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 20:21:35,952 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-25 20:21:35,952 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-25 20:21:35,953 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-25 20:21:35,953 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-25 20:21:35,953 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 20:21:35,953 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 20:21:35,953 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:21:35,953 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:21:35,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:21:35,954 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-25 20:21:35,954 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-25 20:21:35,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:21:35,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:21:35,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_88 [2021-11-25 20:21:35,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_88 [2021-11-25 20:21:35,960 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-25 20:21:35,960 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-25 20:21:35,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 20:21:35,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 20:21:35,960 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-25 20:21:35,961 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-25 20:21:35,961 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-25 20:21:35,961 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-25 20:21:35,962 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-25 20:21:35,964 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-25 20:21:35,964 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-25 20:21:35,964 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-25 20:21:35,964 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-25 20:21:35,965 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-25 20:21:35,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:21:35,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:21:35,965 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-25 20:21:35,965 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-25 20:21:35,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 20:21:35,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 20:21:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 20:21:35,966 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 20:21:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 20:21:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 20:21:35,966 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 20:21:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-25 20:21:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-25 20:21:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 20:21:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 20:21:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_91 [2021-11-25 20:21:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_91 [2021-11-25 20:21:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:21:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:21:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2021-11-25 20:21:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2021-11-25 20:21:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 20:21:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 20:21:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-25 20:21:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-25 20:21:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:21:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:21:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-25 20:21:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-25 20:21:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-25 20:21:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-25 20:21:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-25 20:21:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-25 20:21:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 20:21:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 20:21:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-25 20:21:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-25 20:21:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 20:21:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 20:21:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 20:21:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 20:21:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-25 20:21:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-25 20:21:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-25 20:21:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-25 20:21:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-25 20:21:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-25 20:21:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2021-11-25 20:21:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2021-11-25 20:21:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-25 20:21:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-25 20:21:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-25 20:21:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-25 20:21:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:21:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:21:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 20:21:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 20:21:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 20:21:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 20:21:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:21:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:21:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 20:21:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 20:21:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:21:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-25 20:21:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-25 20:21:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-25 20:21:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-25 20:21:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-25 20:21:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-25 20:21:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-25 20:21:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-25 20:21:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-25 20:21:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-25 20:21:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:21:35,977 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:21:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:21:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-25 20:21:35,977 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-25 20:21:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-25 20:21:35,977 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-25 20:21:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:21:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:21:35,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:21:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-25 20:21:35,978 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-25 20:21:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:21:35,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:21:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-25 20:21:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-25 20:21:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-25 20:21:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-25 20:21:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 20:21:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 20:21:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:21:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:21:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-25 20:21:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-25 20:21:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-25 20:21:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-25 20:21:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 20:21:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 20:21:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-25 20:21:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-25 20:21:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-25 20:21:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-25 20:21:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 20:21:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 20:21:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 20:21:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 20:21:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:21:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:21:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-25 20:21:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-25 20:21:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 20:21:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 20:21:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-25 20:21:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-25 20:21:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-25 20:21:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-25 20:21:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-25 20:21:35,984 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-25 20:21:35,985 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 20:21:35,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 20:21:35,985 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 20:21:35,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 20:21:35,985 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 20:21:35,986 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 20:21:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-25 20:21:35,986 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-25 20:21:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 20:21:35,986 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 20:21:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-25 20:21:35,987 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-25 20:21:35,987 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-25 20:21:35,987 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-25 20:21:35,987 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 20:21:35,987 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 20:21:35,987 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-25 20:21:35,987 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-25 20:21:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 20:21:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 20:21:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-25 20:21:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-25 20:21:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 20:21:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 20:21:35,989 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-25 20:21:35,989 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-25 20:21:35,989 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 20:21:35,989 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 20:21:35,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:21:35,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:21:35,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:21:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 20:21:35,990 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 20:21:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 20:21:35,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 20:21:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 20:21:35,990 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 20:21:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 20:21:35,991 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 20:21:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-25 20:21:35,991 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-25 20:21:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:21:35,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:21:35,992 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 20:21:35,992 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 20:21:35,992 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-25 20:21:35,992 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-25 20:21:35,992 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 20:21:35,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 20:21:35,992 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-25 20:21:35,993 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-25 20:21:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-25 20:21:35,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-25 20:21:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-25 20:21:35,993 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-25 20:21:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 20:21:35,994 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 20:21:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 20:21:35,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 20:21:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 20:21:35,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 20:21:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 20:21:35,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 20:21:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 20:21:35,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 20:21:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-25 20:21:35,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-25 20:21:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:21:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-25 20:21:35,996 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-25 20:21:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-25 20:21:35,996 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-25 20:21:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-25 20:21:35,996 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-25 20:21:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 20:21:35,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 20:21:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:21:35,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:21:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 20:21:35,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 20:21:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-25 20:21:35,997 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-25 20:21:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-25 20:21:35,998 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-25 20:21:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-25 20:21:35,998 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-25 20:21:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_87 [2021-11-25 20:21:35,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_87 [2021-11-25 20:21:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-25 20:21:35,999 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-25 20:21:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:21:35,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:21:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:21:35,999 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:21:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-25 20:21:36,000 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-25 20:21:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-25 20:21:36,000 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-25 20:21:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-25 20:21:36,000 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-25 20:21:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-25 20:21:36,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-25 20:21:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-25 20:21:36,001 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-25 20:21:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 20:21:36,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 20:21:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:21:36,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:21:36,002 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:21:36,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:21:36,002 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-25 20:21:36,002 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-25 20:21:36,002 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-25 20:21:36,003 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-25 20:21:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-25 20:21:36,003 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-25 20:21:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-25 20:21:36,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-25 20:21:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-25 20:21:36,003 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-25 20:21:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 20:21:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 20:21:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-25 20:21:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-25 20:21:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 20:21:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 20:21:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-25 20:21:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-25 20:21:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 20:21:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 20:21:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-25 20:21:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-25 20:21:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-25 20:21:36,006 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-25 20:21:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:21:36,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:21:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 20:21:36,006 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 20:21:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 20:21:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 20:21:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-25 20:21:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-25 20:21:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-25 20:21:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-25 20:21:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:21:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:21:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2021-11-25 20:21:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2021-11-25 20:21:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 20:21:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 20:21:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2021-11-25 20:21:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2021-11-25 20:21:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:21:36,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:21:36,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:21:36,009 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 20:21:38,518 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:21:38,539 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:21:39,923 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:22:47,667 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:22:48,011 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:22:57,861 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:22:57,861 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-25 20:22:57,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:22:57 BoogieIcfgContainer [2021-11-25 20:22:57,879 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:22:57,884 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:22:57,884 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:22:57,889 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:22:57,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:21:16" (1/3) ... [2021-11-25 20:22:57,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e18e0b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:22:57, skipping insertion in model container [2021-11-25 20:22:57,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:31" (2/3) ... [2021-11-25 20:22:57,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e18e0b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:22:57, skipping insertion in model container [2021-11-25 20:22:57,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:22:57" (3/3) ... [2021-11-25 20:22:57,893 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:22:57,899 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:22:57,900 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 20:22:58,000 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:22:58,006 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:22:58,006 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 20:22:58,178 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) [2021-11-25 20:22:58,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2021-11-25 20:22:58,225 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:22:58,226 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:22:58,227 INFO L402 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)] === [2021-11-25 20:22:58,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:22:58,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1651085325, now seen corresponding path program 1 times [2021-11-25 20:22:58,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:22:58,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659954203] [2021-11-25 20:22:58,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:22:58,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:22:59,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:23:00,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2021-11-25 20:23:00,041 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:23:00,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659954203] [2021-11-25 20:23:00,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659954203] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:23:00,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:23:00,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:23:00,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593833928] [2021-11-25 20:23:00,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:23:00,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:23:00,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:23:00,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:23:00,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:23:00,108 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) [2021-11-25 20:23:09,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:16,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:22,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:24,449 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:26,478 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:28,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:31,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:31,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:23:31,687 INFO L93 Difference]: Finished difference Result 19745 states and 30421 transitions. [2021-11-25 20:23:31,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:23:31,690 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 [2021-11-25 20:23:31,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:23:31,850 INFO L225 Difference]: With dead ends: 19745 [2021-11-25 20:23:31,851 INFO L226 Difference]: Without dead ends: 12995 [2021-11-25 20:23:32,005 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:23:32,010 INFO L933 BasicCegarLoop]: 11349 mSDtfsCounter, 9350 mSDsluCounter, 10141 mSDsCounter, 0 mSdLazyCounter, 1777 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9351 SdHoareTripleChecker+Valid, 20620 SdHoareTripleChecker+Invalid, 1790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1777 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:23:32,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9351 Valid, 20620 Invalid, 1790 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1777 Invalid, 6 Unknown, 0 Unchecked, 30.5s Time] [2021-11-25 20:23:32,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12995 states. [2021-11-25 20:23:33,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12995 to 12983. [2021-11-25 20:23:34,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12983 states, 8249 states have (on average 1.3353133713177354) internal successors, (11015), 8431 states have internal predecessors, (11015), 4237 states have call successors, (4237), 495 states have call predecessors, (4237), 494 states have return successors, (4234), 4217 states have call predecessors, (4234), 4233 states have call successors, (4234) [2021-11-25 20:23:34,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12983 states to 12983 states and 19486 transitions. [2021-11-25 20:23:34,242 INFO L78 Accepts]: Start accepts. Automaton has 12983 states and 19486 transitions. Word has length 251 [2021-11-25 20:23:34,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:23:34,245 INFO L470 AbstractCegarLoop]: Abstraction has 12983 states and 19486 transitions. [2021-11-25 20:23:34,245 INFO L471 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) [2021-11-25 20:23:34,245 INFO L276 IsEmpty]: Start isEmpty. Operand 12983 states and 19486 transitions. [2021-11-25 20:23:34,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-25 20:23:34,260 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:23:34,261 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:23:34,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:23:34,261 INFO L402 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)] === [2021-11-25 20:23:34,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:23:34,262 INFO L85 PathProgramCache]: Analyzing trace with hash -752238019, now seen corresponding path program 1 times [2021-11-25 20:23:34,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:23:34,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806747906] [2021-11-25 20:23:34,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:23:34,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:23:34,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:23:35,627 INFO L134 CoverageAnalysis]: Checked inductivity of 2073 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2073 trivial. 0 not checked. [2021-11-25 20:23:35,627 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:23:35,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806747906] [2021-11-25 20:23:35,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806747906] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:23:35,628 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:23:35,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:23:35,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393054469] [2021-11-25 20:23:35,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:23:35,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:23:35,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:23:35,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:23:35,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:23:35,634 INFO L87 Difference]: Start difference. First operand 12983 states and 19486 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) [2021-11-25 20:23:39,439 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:46,922 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:53,250 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:56,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:23:58,521 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:00,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:04,158 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:07,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:09,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:09,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:24:09,939 INFO L93 Difference]: Finished difference Result 28389 states and 42474 transitions. [2021-11-25 20:24:09,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:24:09,940 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 [2021-11-25 20:24:09,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:24:10,108 INFO L225 Difference]: With dead ends: 28389 [2021-11-25 20:24:10,109 INFO L226 Difference]: Without dead ends: 15453 [2021-11-25 20:24:10,177 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:24:10,179 INFO L933 BasicCegarLoop]: 11755 mSDtfsCounter, 6495 mSDsluCounter, 9999 mSDsCounter, 0 mSdLazyCounter, 1881 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6497 SdHoareTripleChecker+Valid, 20943 SdHoareTripleChecker+Invalid, 1896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1881 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:24:10,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6497 Valid, 20943 Invalid, 1896 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1881 Invalid, 8 Unknown, 0 Unchecked, 33.3s Time] [2021-11-25 20:24:10,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15453 states. [2021-11-25 20:24:11,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15453 to 15412. [2021-11-25 20:24:11,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15412 states, 9772 states have (on average 1.3286942284076955) internal successors, (12984), 9974 states have internal predecessors, (12984), 5003 states have call successors, (5003), 636 states have call predecessors, (5003), 634 states have return successors, (5001), 4982 states have call predecessors, (5001), 4999 states have call successors, (5001) [2021-11-25 20:24:12,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15412 states to 15412 states and 22988 transitions. [2021-11-25 20:24:12,093 INFO L78 Accepts]: Start accepts. Automaton has 15412 states and 22988 transitions. Word has length 277 [2021-11-25 20:24:12,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:24:12,094 INFO L470 AbstractCegarLoop]: Abstraction has 15412 states and 22988 transitions. [2021-11-25 20:24:12,095 INFO L471 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) [2021-11-25 20:24:12,095 INFO L276 IsEmpty]: Start isEmpty. Operand 15412 states and 22988 transitions. [2021-11-25 20:24:12,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-25 20:24:12,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:24:12,105 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:24:12,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:24:12,105 INFO L402 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)] === [2021-11-25 20:24:12,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:24:12,106 INFO L85 PathProgramCache]: Analyzing trace with hash 970769799, now seen corresponding path program 1 times [2021-11-25 20:24:12,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:24:12,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760464820] [2021-11-25 20:24:12,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:24:12,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:24:12,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:24:13,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2021-11-25 20:24:13,100 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:24:13,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760464820] [2021-11-25 20:24:13,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760464820] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:24:13,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:24:13,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:24:13,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937116050] [2021-11-25 20:24:13,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:24:13,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:24:13,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:24:13,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:24:13,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:24:13,105 INFO L87 Difference]: Start difference. First operand 15412 states and 22988 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) [2021-11-25 20:24:17,583 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:29,986 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:32,868 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:35,201 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:37,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:39,427 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:40,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:44,343 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:47,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:24:47,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:24:47,996 INFO L93 Difference]: Finished difference Result 32445 states and 48479 transitions. [2021-11-25 20:24:47,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:24:47,997 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 [2021-11-25 20:24:47,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:24:48,112 INFO L225 Difference]: With dead ends: 32445 [2021-11-25 20:24:48,112 INFO L226 Difference]: Without dead ends: 17080 [2021-11-25 20:24:48,190 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:24:48,191 INFO L933 BasicCegarLoop]: 16245 mSDtfsCounter, 8633 mSDsluCounter, 10104 mSDsCounter, 0 mSdLazyCounter, 2437 mSolverCounterSat, 18 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8636 SdHoareTripleChecker+Valid, 25487 SdHoareTripleChecker+Invalid, 2463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2437 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:24:48,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8636 Valid, 25487 Invalid, 2463 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 2437 Invalid, 8 Unknown, 0 Unchecked, 34.0s Time] [2021-11-25 20:24:48,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17080 states. [2021-11-25 20:24:49,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17080 to 17044. [2021-11-25 20:24:49,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17044 states, 10851 states have (on average 1.3296470371394342) internal successors, (14428), 11085 states have internal predecessors, (14428), 5517 states have call successors, (5517), 677 states have call predecessors, (5517), 673 states have return successors, (5518), 5479 states have call predecessors, (5518), 5513 states have call successors, (5518) [2021-11-25 20:24:50,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17044 states to 17044 states and 25463 transitions. [2021-11-25 20:24:50,069 INFO L78 Accepts]: Start accepts. Automaton has 17044 states and 25463 transitions. Word has length 290 [2021-11-25 20:24:50,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:24:50,070 INFO L470 AbstractCegarLoop]: Abstraction has 17044 states and 25463 transitions. [2021-11-25 20:24:50,070 INFO L471 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) [2021-11-25 20:24:50,071 INFO L276 IsEmpty]: Start isEmpty. Operand 17044 states and 25463 transitions. [2021-11-25 20:24:50,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-25 20:24:50,078 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:24:50,079 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:24:50,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:24:50,080 INFO L402 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)] === [2021-11-25 20:24:50,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:24:50,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1806080851, now seen corresponding path program 1 times [2021-11-25 20:24:50,081 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:24:50,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370160234] [2021-11-25 20:24:50,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:24:50,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:24:50,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:24:51,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2247 trivial. 0 not checked. [2021-11-25 20:24:51,284 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:24:51,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370160234] [2021-11-25 20:24:51,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370160234] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:24:51,285 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:24:51,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:24:51,285 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003715149] [2021-11-25 20:24:51,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:24:51,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:24:51,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:24:51,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:24:51,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:24:51,287 INFO L87 Difference]: Start difference. First operand 17044 states and 25463 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) [2021-11-25 20:24:56,384 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:03,645 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:18,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:21,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:23,323 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:25,617 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:29,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:31,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:36,990 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:39,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:41,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:43,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:25:43,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:25:43,870 INFO L93 Difference]: Finished difference Result 21582 states and 32162 transitions. [2021-11-25 20:25:43,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:25:43,870 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 [2021-11-25 20:25:43,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:25:43,986 INFO L225 Difference]: With dead ends: 21582 [2021-11-25 20:25:43,986 INFO L226 Difference]: Without dead ends: 21580 [2021-11-25 20:25:43,999 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:25:44,000 INFO L933 BasicCegarLoop]: 12778 mSDtfsCounter, 6494 mSDsluCounter, 37608 mSDsCounter, 0 mSdLazyCounter, 3862 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6513 SdHoareTripleChecker+Valid, 47534 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3862 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:25:44,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6513 Valid, 47534 Invalid, 3874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3862 Invalid, 10 Unknown, 0 Unchecked, 51.8s Time] [2021-11-25 20:25:44,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21580 states. [2021-11-25 20:25:46,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21580 to 21568. [2021-11-25 20:25:46,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21568 states, 13695 states have (on average 1.3269076305220884) internal successors, (18172), 13988 states have internal predecessors, (18172), 6988 states have call successors, (6988), 888 states have call predecessors, (6988), 882 states have return successors, (6987), 6939 states have call predecessors, (6987), 6980 states have call successors, (6987) [2021-11-25 20:25:46,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21568 states to 21568 states and 32147 transitions. [2021-11-25 20:25:46,548 INFO L78 Accepts]: Start accepts. Automaton has 21568 states and 32147 transitions. Word has length 293 [2021-11-25 20:25:46,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:25:46,549 INFO L470 AbstractCegarLoop]: Abstraction has 21568 states and 32147 transitions. [2021-11-25 20:25:46,549 INFO L471 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) [2021-11-25 20:25:46,550 INFO L276 IsEmpty]: Start isEmpty. Operand 21568 states and 32147 transitions. [2021-11-25 20:25:46,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-25 20:25:46,555 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:25:46,555 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:25:46,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:25:46,556 INFO L402 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)] === [2021-11-25 20:25:46,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:25:46,557 INFO L85 PathProgramCache]: Analyzing trace with hash -527297441, now seen corresponding path program 1 times [2021-11-25 20:25:46,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:25:46,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813578151] [2021-11-25 20:25:46,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:25:46,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:25:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:25:47,781 INFO L134 CoverageAnalysis]: Checked inductivity of 2257 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2255 trivial. 0 not checked. [2021-11-25 20:25:47,781 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:25:47,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813578151] [2021-11-25 20:25:47,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813578151] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:25:47,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:25:47,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:25:47,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706991727] [2021-11-25 20:25:47,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:25:47,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:25:47,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:25:47,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:25:47,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:25:47,784 INFO L87 Difference]: Start difference. First operand 21568 states and 32147 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) [2021-11-25 20:25:52,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:15,202 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:17,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:19,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:22,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:26,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:28,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:31,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:39,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:42,903 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:45,249 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:26:46,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:26:46,029 INFO L93 Difference]: Finished difference Result 37973 states and 56668 transitions. [2021-11-25 20:26:46,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:26:46,030 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 [2021-11-25 20:26:46,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:26:46,249 INFO L225 Difference]: With dead ends: 37973 [2021-11-25 20:26:46,249 INFO L226 Difference]: Without dead ends: 37971 [2021-11-25 20:26:46,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:26:46,271 INFO L933 BasicCegarLoop]: 15508 mSDtfsCounter, 9399 mSDsluCounter, 43781 mSDsCounter, 0 mSdLazyCounter, 4950 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9418 SdHoareTripleChecker+Valid, 55716 SdHoareTripleChecker+Invalid, 4962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4950 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:26:46,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9418 Valid, 55716 Invalid, 4962 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4950 Invalid, 9 Unknown, 0 Unchecked, 56.9s Time] [2021-11-25 20:26:46,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37971 states. [2021-11-25 20:26:49,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37971 to 37917. [2021-11-25 20:26:49,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37917 states, 24051 states have (on average 1.3273044779842833) internal successors, (31923), 24578 states have internal predecessors, (31923), 12314 states have call successors, (12314), 1559 states have call predecessors, (12314), 1549 states have return successors, (12362), 12222 states have call predecessors, (12362), 12302 states have call successors, (12362) [2021-11-25 20:26:50,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37917 states to 37917 states and 56599 transitions. [2021-11-25 20:26:50,220 INFO L78 Accepts]: Start accepts. Automaton has 37917 states and 56599 transitions. Word has length 302 [2021-11-25 20:26:50,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:26:50,223 INFO L470 AbstractCegarLoop]: Abstraction has 37917 states and 56599 transitions. [2021-11-25 20:26:50,223 INFO L471 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) [2021-11-25 20:26:50,224 INFO L276 IsEmpty]: Start isEmpty. Operand 37917 states and 56599 transitions. [2021-11-25 20:26:50,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-11-25 20:26:50,229 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:26:50,229 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:26:50,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:26:50,230 INFO L402 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)] === [2021-11-25 20:26:50,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:26:50,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1282596818, now seen corresponding path program 1 times [2021-11-25 20:26:50,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:26:50,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838068850] [2021-11-25 20:26:50,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:26:50,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:26:50,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:26:51,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2262 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2258 trivial. 0 not checked. [2021-11-25 20:26:51,485 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:26:51,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838068850] [2021-11-25 20:26:51,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838068850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:26:51,485 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:26:51,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:26:51,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86153666] [2021-11-25 20:26:51,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:26:51,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:26:51,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:26:51,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:26:51,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:26:51,488 INFO L87 Difference]: Start difference. First operand 37917 states and 56599 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) [2021-11-25 20:26:55,904 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:16,844 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:18,895 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:21,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:23,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:25,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:29,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:31,719 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:33,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:35,810 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:38,070 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:42,488 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:44,766 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:45,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:27:45,138 INFO L93 Difference]: Finished difference Result 37935 states and 56617 transitions. [2021-11-25 20:27:45,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:27:45,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, (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 [2021-11-25 20:27:45,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:27:45,328 INFO L225 Difference]: With dead ends: 37935 [2021-11-25 20:27:45,328 INFO L226 Difference]: Without dead ends: 37933 [2021-11-25 20:27:45,348 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:27:45,349 INFO L933 BasicCegarLoop]: 12992 mSDtfsCounter, 6488 mSDsluCounter, 38056 mSDsCounter, 0 mSdLazyCounter, 3899 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6505 SdHoareTripleChecker+Valid, 48170 SdHoareTripleChecker+Invalid, 3913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3899 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:27:45,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6505 Valid, 48170 Invalid, 3913 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3899 Invalid, 12 Unknown, 0 Unchecked, 52.7s Time] [2021-11-25 20:27:45,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37933 states. [2021-11-25 20:27:47,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37933 to 37921. [2021-11-25 20:27:47,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37921 states, 24054 states have (on average 1.3272636567722624) internal successors, (31926), 24581 states have internal predecessors, (31926), 12314 states have call successors, (12314), 1560 states have call predecessors, (12314), 1550 states have return successors, (12362), 12222 states have call predecessors, (12362), 12302 states have call successors, (12362) [2021-11-25 20:27:48,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37921 states to 37921 states and 56602 transitions. [2021-11-25 20:27:48,117 INFO L78 Accepts]: Start accepts. Automaton has 37921 states and 56602 transitions. Word has length 306 [2021-11-25 20:27:48,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:27:48,118 INFO L470 AbstractCegarLoop]: Abstraction has 37921 states and 56602 transitions. [2021-11-25 20:27:48,118 INFO L471 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) [2021-11-25 20:27:48,118 INFO L276 IsEmpty]: Start isEmpty. Operand 37921 states and 56602 transitions. [2021-11-25 20:27:48,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2021-11-25 20:27:48,123 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:27:48,123 INFO L514 BasicCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 5, 5, 4, 3, 3, 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] [2021-11-25 20:27:48,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:27:48,124 INFO L402 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)] === [2021-11-25 20:27:48,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:27:48,124 INFO L85 PathProgramCache]: Analyzing trace with hash 762661215, now seen corresponding path program 1 times [2021-11-25 20:27:48,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:27:48,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521056418] [2021-11-25 20:27:48,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:27:48,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:27:48,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:27:49,287 INFO L134 CoverageAnalysis]: Checked inductivity of 2273 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2267 trivial. 0 not checked. [2021-11-25 20:27:49,287 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:27:49,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521056418] [2021-11-25 20:27:49,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521056418] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:27:49,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:27:49,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:27:49,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215258027] [2021-11-25 20:27:49,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:27:49,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:27:49,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:27:49,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:27:49,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:27:49,290 INFO L87 Difference]: Start difference. First operand 37921 states and 56602 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 20:27:53,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:27:55,149 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:13,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:16,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:19,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:20,749 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:22,773 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:24,005 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:25,892 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:27,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:30,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:32,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:34,963 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:36,621 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:39,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:44,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:46,402 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:48,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:50,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:28:51,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:28:51,174 INFO L93 Difference]: Finished difference Result 37939 states and 56620 transitions. [2021-11-25 20:28:51,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:28:51,175 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 312 [2021-11-25 20:28:51,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:28:51,330 INFO L225 Difference]: With dead ends: 37939 [2021-11-25 20:28:51,330 INFO L226 Difference]: Without dead ends: 37937 [2021-11-25 20:28:51,350 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:28:51,351 INFO L933 BasicCegarLoop]: 12965 mSDtfsCounter, 6488 mSDsluCounter, 38006 mSDsCounter, 0 mSdLazyCounter, 3901 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6504 SdHoareTripleChecker+Valid, 48089 SdHoareTripleChecker+Invalid, 3916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3901 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:28:51,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6504 Valid, 48089 Invalid, 3916 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3901 Invalid, 13 Unknown, 0 Unchecked, 60.8s Time] [2021-11-25 20:28:51,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37937 states. [2021-11-25 20:28:53,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37937 to 37925. [2021-11-25 20:28:53,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37925 states, 24057 states have (on average 1.3272228457413642) internal successors, (31929), 24584 states have internal predecessors, (31929), 12314 states have call successors, (12314), 1561 states have call predecessors, (12314), 1551 states have return successors, (12362), 12222 states have call predecessors, (12362), 12302 states have call successors, (12362) [2021-11-25 20:28:53,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37925 states to 37925 states and 56605 transitions. [2021-11-25 20:28:53,959 INFO L78 Accepts]: Start accepts. Automaton has 37925 states and 56605 transitions. Word has length 312 [2021-11-25 20:28:53,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:28:53,960 INFO L470 AbstractCegarLoop]: Abstraction has 37925 states and 56605 transitions. [2021-11-25 20:28:53,960 INFO L471 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 20:28:53,960 INFO L276 IsEmpty]: Start isEmpty. Operand 37925 states and 56605 transitions. [2021-11-25 20:28:53,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-25 20:28:53,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:28:53,967 INFO L514 BasicCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:28:53,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:28:53,967 INFO L402 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)] === [2021-11-25 20:28:53,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:28:53,968 INFO L85 PathProgramCache]: Analyzing trace with hash 811752365, now seen corresponding path program 1 times [2021-11-25 20:28:53,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:28:53,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37078288] [2021-11-25 20:28:53,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:28:53,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:28:54,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:28:55,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2279 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2271 trivial. 0 not checked. [2021-11-25 20:28:55,051 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:28:55,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37078288] [2021-11-25 20:28:55,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37078288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:28:55,052 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:28:55,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:28:55,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715769828] [2021-11-25 20:28:55,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:28:55,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:28:55,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:28:55,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:28:55,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:28:55,054 INFO L87 Difference]: Start difference. First operand 37925 states and 56605 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, (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) [2021-11-25 20:28:59,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:23,338 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:25,787 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:27,819 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:30,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:32,089 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:34,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:38,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:42,393 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:46,841 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:49,291 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:49,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:29:49,819 INFO L93 Difference]: Finished difference Result 70163 states and 104995 transitions. [2021-11-25 20:29:49,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:29:49,820 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, (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 313 [2021-11-25 20:29:49,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:29:50,244 INFO L225 Difference]: With dead ends: 70163 [2021-11-25 20:29:50,244 INFO L226 Difference]: Without dead ends: 70161 [2021-11-25 20:29:50,264 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:29:50,265 INFO L933 BasicCegarLoop]: 15493 mSDtfsCounter, 9543 mSDsluCounter, 43567 mSDsCounter, 0 mSdLazyCounter, 4970 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9559 SdHoareTripleChecker+Valid, 55476 SdHoareTripleChecker+Invalid, 4983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4970 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:29:50,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9559 Valid, 55476 Invalid, 4983 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4970 Invalid, 10 Unknown, 0 Unchecked, 53.1s Time] [2021-11-25 20:29:50,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70161 states. [2021-11-25 20:29:54,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70161 to 70094. [2021-11-25 20:29:54,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70094 states, 44299 states have (on average 1.324996049572225) internal successors, (58696), 45361 states have internal predecessors, (58696), 22932 states have call successors, (22932), 2889 states have call predecessors, (22932), 2860 states have return successors, (23284), 22680 states have call predecessors, (23284), 22912 states have call successors, (23284) [2021-11-25 20:29:55,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70094 states to 70094 states and 104912 transitions. [2021-11-25 20:29:55,303 INFO L78 Accepts]: Start accepts. Automaton has 70094 states and 104912 transitions. Word has length 313 [2021-11-25 20:29:55,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:29:55,304 INFO L470 AbstractCegarLoop]: Abstraction has 70094 states and 104912 transitions. [2021-11-25 20:29:55,304 INFO L471 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, (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) [2021-11-25 20:29:55,304 INFO L276 IsEmpty]: Start isEmpty. Operand 70094 states and 104912 transitions. [2021-11-25 20:29:55,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2021-11-25 20:29:55,310 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:29:55,311 INFO L514 BasicCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:29:55,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:29:55,311 INFO L402 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)] === [2021-11-25 20:29:55,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:29:55,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1096548109, now seen corresponding path program 1 times [2021-11-25 20:29:55,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:29:55,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324453393] [2021-11-25 20:29:55,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:29:55,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:29:55,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:29:56,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2297 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2287 trivial. 0 not checked. [2021-11-25 20:29:56,032 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:29:56,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324453393] [2021-11-25 20:29:56,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324453393] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:29:56,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:29:56,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:29:56,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127276991] [2021-11-25 20:29:56,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:29:56,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:29:56,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:29:56,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:29:56,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:29:56,034 INFO L87 Difference]: Start difference. First operand 70094 states and 104912 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 20:30:00,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:04,548 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:25,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:27,977 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:30,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:32,640 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:35,867 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:38,576 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:43,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:45,493 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:45,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:30:45,953 INFO L93 Difference]: Finished difference Result 119216 states and 178204 transitions. [2021-11-25 20:30:45,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:30:45,953 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 318 [2021-11-25 20:30:45,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:30:46,535 INFO L225 Difference]: With dead ends: 119216 [2021-11-25 20:30:46,535 INFO L226 Difference]: Without dead ends: 119214 [2021-11-25 20:30:46,572 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:30:46,573 INFO L933 BasicCegarLoop]: 13835 mSDtfsCounter, 9393 mSDsluCounter, 38408 mSDsCounter, 0 mSdLazyCounter, 4635 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9405 SdHoareTripleChecker+Valid, 48902 SdHoareTripleChecker+Invalid, 4646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4635 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:30:46,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9405 Valid, 48902 Invalid, 4646 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4635 Invalid, 8 Unknown, 0 Unchecked, 47.1s Time] [2021-11-25 20:30:46,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119214 states. [2021-11-25 20:30:53,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119214 to 119151. [2021-11-25 20:30:53,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119151 states, 74524 states have (on average 1.3136707637807954) internal successors, (97900), 76811 states have internal predecessors, (97900), 39352 states have call successors, (39352), 5375 states have call predecessors, (39352), 5272 states have return successors, (40871), 38503 states have call predecessors, (40871), 39316 states have call successors, (40871) [2021-11-25 20:30:55,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119151 states to 119151 states and 178123 transitions. [2021-11-25 20:30:55,219 INFO L78 Accepts]: Start accepts. Automaton has 119151 states and 178123 transitions. Word has length 318 [2021-11-25 20:30:55,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:30:55,220 INFO L470 AbstractCegarLoop]: Abstraction has 119151 states and 178123 transitions. [2021-11-25 20:30:55,220 INFO L471 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 20:30:55,220 INFO L276 IsEmpty]: Start isEmpty. Operand 119151 states and 178123 transitions. [2021-11-25 20:30:55,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-25 20:30:55,225 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:30:55,226 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:30:55,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:30:55,226 INFO L402 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)] === [2021-11-25 20:30:55,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:30:55,227 INFO L85 PathProgramCache]: Analyzing trace with hash -301898431, now seen corresponding path program 1 times [2021-11-25 20:30:55,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:30:55,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88334619] [2021-11-25 20:30:55,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:30:55,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:30:55,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:30:56,167 INFO L134 CoverageAnalysis]: Checked inductivity of 2327 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2315 trivial. 0 not checked. [2021-11-25 20:30:56,168 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:30:56,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88334619] [2021-11-25 20:30:56,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88334619] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:30:56,168 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:30:56,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:30:56,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647912262] [2021-11-25 20:30:56,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:30:56,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:30:56,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:30:56,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:30:56,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:30:56,170 INFO L87 Difference]: Start difference. First operand 119151 states and 178123 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) [2021-11-25 20:31:00,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:19,065 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:21,111 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:22,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:24,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:27,342 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:29,870 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:32,149 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:34,511 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:41,722 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:44,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:44,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:31:44,500 INFO L93 Difference]: Finished difference Result 119172 states and 178143 transitions. [2021-11-25 20:31:44,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:31:44,508 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 [2021-11-25 20:31:44,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:31:45,190 INFO L225 Difference]: With dead ends: 119172 [2021-11-25 20:31:45,190 INFO L226 Difference]: Without dead ends: 119170 [2021-11-25 20:31:45,228 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:31:45,229 INFO L933 BasicCegarLoop]: 13037 mSDtfsCounter, 6489 mSDsluCounter, 38146 mSDsCounter, 0 mSdLazyCounter, 3903 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6500 SdHoareTripleChecker+Valid, 48305 SdHoareTripleChecker+Invalid, 3913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3903 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:31:45,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6500 Valid, 48305 Invalid, 3913 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3903 Invalid, 8 Unknown, 0 Unchecked, 45.6s Time] [2021-11-25 20:31:45,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119170 states. [2021-11-25 20:31:52,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119170 to 119155. [2021-11-25 20:31:52,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119155 states, 74527 states have (on average 1.3136581373193608) internal successors, (97903), 76814 states have internal predecessors, (97903), 39352 states have call successors, (39352), 5376 states have call predecessors, (39352), 5273 states have return successors, (40869), 38503 states have call predecessors, (40869), 39316 states have call successors, (40869) [2021-11-25 20:31:54,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119155 states to 119155 states and 178124 transitions. [2021-11-25 20:31:54,197 INFO L78 Accepts]: Start accepts. Automaton has 119155 states and 178124 transitions. Word has length 327 [2021-11-25 20:31:54,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:31:54,198 INFO L470 AbstractCegarLoop]: Abstraction has 119155 states and 178124 transitions. [2021-11-25 20:31:54,198 INFO L471 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, (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) [2021-11-25 20:31:54,199 INFO L276 IsEmpty]: Start isEmpty. Operand 119155 states and 178124 transitions. [2021-11-25 20:31:54,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-11-25 20:31:54,205 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:31:54,205 INFO L514 BasicCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:31:54,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:31:54,205 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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)] === [2021-11-25 20:31:54,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:31:54,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1742017293, now seen corresponding path program 1 times [2021-11-25 20:31:54,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:31:54,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782760368] [2021-11-25 20:31:54,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:31:54,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:31:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:31:54,960 INFO L134 CoverageAnalysis]: Checked inductivity of 2345 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2331 trivial. 0 not checked. [2021-11-25 20:31:54,961 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:31:54,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782760368] [2021-11-25 20:31:54,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782760368] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:31:54,961 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:31:54,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:31:54,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947155686] [2021-11-25 20:31:54,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:31:54,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:31:54,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:31:54,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:31:54,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:31:54,963 INFO L87 Difference]: Start difference. First operand 119155 states and 178124 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, (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) [2021-11-25 20:31:59,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:21,277 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:25,342 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:27,382 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:29,698 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:32,175 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:35,464 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:42,800 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:45,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:47,310 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:49,465 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:50,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:50,054 INFO L93 Difference]: Finished difference Result 119176 states and 178146 transitions. [2021-11-25 20:32:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:32:50,055 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, (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 328 [2021-11-25 20:32:50,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:50,797 INFO L225 Difference]: With dead ends: 119176 [2021-11-25 20:32:50,797 INFO L226 Difference]: Without dead ends: 119174 [2021-11-25 20:32:50,836 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:50,837 INFO L933 BasicCegarLoop]: 13037 mSDtfsCounter, 6489 mSDsluCounter, 38141 mSDsCounter, 0 mSdLazyCounter, 3895 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6501 SdHoareTripleChecker+Valid, 48305 SdHoareTripleChecker+Invalid, 3907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3895 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:50,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6501 Valid, 48305 Invalid, 3907 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3895 Invalid, 10 Unknown, 0 Unchecked, 52.0s Time] [2021-11-25 20:32:50,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119174 states.