./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-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs --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 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:33:19,284 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:33:19,286 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:33:19,319 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:33:19,320 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:33:19,321 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:33:19,323 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:33:19,325 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:33:19,328 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:33:19,329 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:33:19,330 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:33:19,331 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:33:19,332 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:33:19,333 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:33:19,335 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:33:19,337 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:33:19,338 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:33:19,339 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:33:19,342 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:33:19,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:33:19,346 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:33:19,348 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:33:19,350 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:33:19,351 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:33:19,355 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:33:19,355 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:33:19,355 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:33:19,357 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:33:19,357 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:33:19,358 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:33:19,359 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:33:19,360 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:33:19,361 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:33:19,362 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:33:19,363 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:33:19,363 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:33:19,364 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:33:19,364 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:33:19,364 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:33:19,365 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:33:19,366 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:33:19,367 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:33:19,394 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:33:19,394 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:33:19,395 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:33:19,395 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:33:19,395 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:33:19,395 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:33:19,396 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:33:19,396 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:33:19,396 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:33:19,396 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:33:19,396 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:33:19,401 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:33:19,401 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:33:19,401 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:33:19,402 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:33:19,402 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:33:19,403 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:33:19,404 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:33:19,404 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:33:19,405 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:33:19,405 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:33:19,405 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:33:19,405 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:33:19,406 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:33:19,406 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:33:19,406 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:33:19,406 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:33:19,407 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:33:19,407 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:33:19,407 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:33:19,407 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:33:19,408 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:33:19,408 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:33:19,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:33:19,408 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:33:19,409 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:33:19,409 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:33:19,409 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/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_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs 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 -> 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 [2021-11-19 14:33:19,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:33:19,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:33:19,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:33:19,696 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:33:19,697 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:33:19,698 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-19 14:33:19,780 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/f1c1c8839/efaf7e70fb45479689629f9a62491ed0/FLAG32b14fba4 [2021-11-19 14:33:20,857 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:33:20,858 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-19 14:33:20,938 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/f1c1c8839/efaf7e70fb45479689629f9a62491ed0/FLAG32b14fba4 [2021-11-19 14:33:21,082 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/f1c1c8839/efaf7e70fb45479689629f9a62491ed0 [2021-11-19 14:33:21,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:33:21,085 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:33:21,087 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:21,087 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:33:21,092 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:33:21,092 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:21" (1/1) ... [2021-11-19 14:33:21,093 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@184dd0fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:21, skipping insertion in model container [2021-11-19 14:33:21,094 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:21" (1/1) ... [2021-11-19 14:33:21,101 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:33:21,356 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:33:25,373 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:25,927 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:25,929 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:25,957 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:27,080 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:27,400 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:27,402 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:27,406 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:27,407 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:33:28,961 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-19 14:33:28,964 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-19 14:33:28,965 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-19 14:33:28,965 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-19 14:33:29,002 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:29,134 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:33:29,137 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@28e6b49f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:29, skipping insertion in model container [2021-11-19 14:33:29,137 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:29,138 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:33:29,140 INFO L158 Benchmark]: Toolchain (without parser) took 8053.33ms. Allocated memory was 107.0MB in the beginning and 218.1MB in the end (delta: 111.1MB). Free memory was 67.2MB in the beginning and 136.3MB in the end (delta: -69.1MB). Peak memory consumption was 102.1MB. Max. memory is 16.1GB. [2021-11-19 14:33:29,142 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 107.0MB. Free memory was 78.8MB in the beginning and 78.8MB in the end (delta: 25.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:33:29,144 INFO L158 Benchmark]: CACSL2BoogieTranslator took 8050.80ms. Allocated memory was 107.0MB in the beginning and 218.1MB in the end (delta: 111.1MB). Free memory was 66.8MB in the beginning and 136.3MB in the end (delta: -69.5MB). Peak memory consumption was 102.1MB. Max. memory is 16.1GB. [2021-11-19 14:33:29,146 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 107.0MB. Free memory was 78.8MB in the beginning and 78.8MB in the end (delta: 25.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 8050.80ms. Allocated memory was 107.0MB in the beginning and 218.1MB in the end (delta: 111.1MB). Free memory was 66.8MB in the beginning and 136.3MB in the end (delta: -69.5MB). Peak memory consumption was 102.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7480]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs --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 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:33:31,400 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:33:31,403 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:33:31,433 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:33:31,434 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:33:31,435 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:33:31,437 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:33:31,439 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:33:31,441 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:33:31,442 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:33:31,443 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:33:31,449 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:33:31,449 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:33:31,455 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:33:31,458 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:33:31,460 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:33:31,462 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:33:31,463 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:33:31,469 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:33:31,476 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:33:31,479 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:33:31,480 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:33:31,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:33:31,485 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:33:31,493 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:33:31,494 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:33:31,494 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:33:31,496 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:33:31,497 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:33:31,498 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:33:31,499 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:33:31,500 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:33:31,502 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:33:31,503 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:33:31,504 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:33:31,504 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:33:31,517 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:33:31,517 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:33:31,518 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:33:31,519 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:33:31,520 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:33:31,521 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:33:31,567 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:33:31,567 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:33:31,568 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:33:31,569 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:33:31,569 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:33:31,569 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:33:31,569 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:33:31,569 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:33:31,570 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:33:31,570 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:33:31,572 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:33:31,572 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:33:31,573 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:33:31,573 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:33:31,573 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:33:31,573 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:33:31,573 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:33:31,574 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:33:31,574 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:33:31,574 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:33:31,574 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:33:31,574 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:33:31,575 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:33:31,575 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:33:31,575 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:33:31,575 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:33:31,576 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:33:31,576 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:33:31,576 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:33:31,576 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:33:31,576 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:33:31,577 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:33:31,577 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:33:31,577 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/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_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs 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 -> 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 [2021-11-19 14:33:31,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:33:32,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:33:32,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:33:32,021 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:33:32,021 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:33:32,023 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-19 14:33:32,097 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/dd3d69cae/c8f3c59fc15c472499ca54db161a0497/FLAGa1d43896b [2021-11-19 14:33:33,384 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:33:33,385 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-19 14:33:33,462 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/dd3d69cae/c8f3c59fc15c472499ca54db161a0497/FLAGa1d43896b [2021-11-19 14:33:33,566 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/data/dd3d69cae/c8f3c59fc15c472499ca54db161a0497 [2021-11-19 14:33:33,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:33:33,571 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:33:33,574 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:33,574 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:33:33,577 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:33:33,578 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:33" (1/1) ... [2021-11-19 14:33:33,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2143eaaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:33, skipping insertion in model container [2021-11-19 14:33:33,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:33" (1/1) ... [2021-11-19 14:33:33,587 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:33:33,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:33:41,756 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-19 14:33:41,758 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-19 14:33:41,759 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-19 14:33:41,760 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-19 14:33:41,795 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:41,916 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:33:42,043 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:33:42,716 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-19 14:33:42,717 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-19 14:33:42,717 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-19 14:33:42,717 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-19 14:33:42,726 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:42,764 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:33:43,697 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-19 14:33:43,697 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-19 14:33:43,698 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-19 14:33:43,698 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_7ed12593-3f9f-4c27-9228-4b01a8b19349/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-19 14:33:43,711 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:44,242 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:33:44,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44 WrapperNode [2021-11-19 14:33:44,243 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:44,245 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:33:44,245 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:33:44,245 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:33:44,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:44,517 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,057 INFO L137 Inliner]: procedures = 825, calls = 7677, calls flagged for inlining = 392, calls inlined = 357, statements flattened = 15319 [2021-11-19 14:33:45,059 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:33:45,060 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:33:45,060 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:33:45,061 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:33:45,069 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,175 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,176 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,444 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,569 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,651 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:33:45,653 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:33:45,653 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:33:45,653 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:33:45,654 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (1/1) ... [2021-11-19 14:33:45,661 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:33:45,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:33:45,684 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:33:45,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:33:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-19 14:33:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-19 14:33:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-19 14:33:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 14:33:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 14:33:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-19 14:33:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-19 14:33:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-19 14:33:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-19 14:33:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-19 14:33:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-19 14:33:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-19 14:33:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-19 14:33:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-19 14:33:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-19 14:33:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-19 14:33:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-19 14:33:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:33:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:33:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 14:33:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 14:33:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:33:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:33:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-19 14:33:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-19 14:33:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-19 14:33:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-19 14:33:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-19 14:33:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-19 14:33:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 14:33:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 14:33:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 14:33:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 14:33:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-19 14:33:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-19 14:33:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-19 14:33:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-19 14:33:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 14:33:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 14:33:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 14:33:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 14:33:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-19 14:33:45,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-19 14:33:45,744 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-19 14:33:45,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-19 14:33:45,744 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-19 14:33:45,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-19 14:33:45,744 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-19 14:33:45,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-19 14:33:45,745 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 14:33:45,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 14:33:45,745 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-19 14:33:45,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-19 14:33:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-19 14:33:45,746 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-19 14:33:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 14:33:45,746 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 14:33:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-19 14:33:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-19 14:33:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-19 14:33:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-19 14:33:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 14:33:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 14:33:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-19 14:33:45,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-19 14:33:45,749 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-19 14:33:45,749 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-19 14:33:45,749 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-19 14:33:45,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-19 14:33:45,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:33:45,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:33:45,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 14:33:45,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 14:33:45,750 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 14:33:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 14:33:45,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-19 14:33:45,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-19 14:33:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:33:45,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:33:45,752 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-19 14:33:45,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-19 14:33:45,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 14:33:45,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 14:33:45,753 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-19 14:33:45,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-19 14:33:45,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-19 14:33:45,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-19 14:33:45,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 14:33:45,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 14:33:45,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 14:33:45,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 14:33:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-19 14:33:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-19 14:33:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:33:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:33:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:33:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-19 14:33:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-19 14:33:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 14:33:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 14:33:45,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:33:45,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:33:45,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 14:33:45,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 14:33:45,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 14:33:45,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 14:33:45,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:33:45,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:33:45,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:33:45,763 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:33:45,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:33:45,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:33:45,765 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 14:33:45,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-19 14:33:45,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-19 14:33:45,771 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-19 14:33:45,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-19 14:33:45,771 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 14:33:45,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 14:33:45,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-19 14:33:45,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-19 14:33:45,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 14:33:45,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 14:33:45,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-19 14:33:45,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-19 14:33:45,773 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:33:45,773 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:33:45,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:33:45,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:33:45,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-19 14:33:45,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-19 14:33:45,774 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:33:45,774 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:33:45,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-19 14:33:45,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-19 14:33:45,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:33:45,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:33:45,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-19 14:33:45,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-19 14:33:45,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-19 14:33:45,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-19 14:33:45,775 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 14:33:45,775 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 14:33:45,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:33:45,776 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-19 14:33:45,776 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-19 14:33:45,776 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 14:33:45,776 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 14:33:45,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:33:45,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:33:45,777 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 14:33:45,777 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-19 14:33:45,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-19 14:33:45,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:33:45,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:33:45,777 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-19 14:33:45,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-19 14:33:45,778 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-19 14:33:45,778 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-19 14:33:45,778 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 14:33:45,778 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 14:33:45,778 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-19 14:33:45,778 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-19 14:33:45,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 14:33:45,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 14:33:45,779 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-19 14:33:45,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-19 14:33:45,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:33:45,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:33:45,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-19 14:33:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-19 14:33:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-19 14:33:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-19 14:33:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 14:33:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 14:33:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:33:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 14:33:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 14:33:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-19 14:33:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-19 14:33:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-19 14:33:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-19 14:33:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-19 14:33:45,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-19 14:33:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:33:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-19 14:33:45,782 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-19 14:33:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-19 14:33:45,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-19 14:33:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-19 14:33:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-19 14:33:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-19 14:33:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-19 14:33:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 14:33:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 14:33:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-19 14:33:45,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-19 14:33:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:33:45,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:33:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 14:33:45,784 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 14:33:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-19 14:33:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-19 14:33:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-19 14:33:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-19 14:33:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-19 14:33:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-19 14:33:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 14:33:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 14:33:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-19 14:33:45,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-19 14:33:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:33:45,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:33:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:33:45,786 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:33:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-19 14:33:45,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-19 14:33:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:33:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:33:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:33:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:33:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-19 14:33:45,788 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-19 14:33:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:33:45,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:33:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2021-11-19 14:33:45,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2021-11-19 14:33:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-19 14:33:45,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-19 14:33:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-19 14:33:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-19 14:33:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-19 14:33:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-19 14:33:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-19 14:33:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-19 14:33:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 14:33:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 14:33:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-19 14:33:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-19 14:33:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-19 14:33:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-19 14:33:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-19 14:33:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-19 14:33:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 14:33:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 14:33:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-19 14:33:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-19 14:33:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-19 14:33:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-19 14:33:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-19 14:33:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-19 14:33:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-19 14:33:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-19 14:33:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-19 14:33:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-19 14:33:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-19 14:33:45,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-19 14:33:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 14:33:45,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 14:33:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-19 14:33:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-19 14:33:45,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-19 14:33:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-19 14:33:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-19 14:33:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-19 14:33:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-19 14:33:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 14:33:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 14:33:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:33:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:33:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 14:33:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 14:33:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-19 14:33:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-19 14:33:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-19 14:33:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-19 14:33:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:33:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:33:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 14:33:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 14:33:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-19 14:33:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-19 14:33:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-19 14:33:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-19 14:33:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 14:33:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 14:33:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-19 14:33:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-19 14:33:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 14:33:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 14:33:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-19 14:33:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-19 14:33:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2021-11-19 14:33:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2021-11-19 14:33:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:33:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:33:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-19 14:33:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-19 14:33:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2021-11-19 14:33:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2021-11-19 14:33:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-19 14:33:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-19 14:33:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:33:45,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:33:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-19 14:33:45,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-19 14:33:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 14:33:45,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 14:33:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:33:45,807 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:33:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:33:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:33:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-19 14:33:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-19 14:33:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 14:33:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 14:33:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:33:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-19 14:33:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-19 14:33:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:33:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:33:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:33:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 14:33:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 14:33:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-19 14:33:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-19 14:33:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-19 14:33:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-19 14:33:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:33:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:33:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-19 14:33:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-19 14:33:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2021-11-19 14:33:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2021-11-19 14:33:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-19 14:33:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-19 14:33:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-19 14:33:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-19 14:33:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:33:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:33:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-19 14:33:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-19 14:33:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:33:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:33:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:33:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:33:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:33:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:33:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:33:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:33:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-19 14:33:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-19 14:33:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-19 14:33:45,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-19 14:33:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-19 14:33:45,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-19 14:33:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-19 14:33:45,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-19 14:33:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-19 14:33:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-19 14:33:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-19 14:33:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-19 14:33:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 14:33:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 14:33:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:33:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:33:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:33:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2021-11-19 14:33:45,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2021-11-19 14:33:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-19 14:33:45,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-19 14:33:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 14:33:45,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 14:33:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-19 14:33:45,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-19 14:33:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 14:33:45,818 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 14:33:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-19 14:33:45,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-19 14:33:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 14:33:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 14:33:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-19 14:33:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-19 14:33:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-19 14:33:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-19 14:33:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-19 14:33:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-19 14:33:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-19 14:33:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-19 14:33:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 14:33:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 14:33:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:33:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-19 14:33:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-19 14:33:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:33:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-19 14:33:45,821 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-19 14:33:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:33:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-19 14:33:45,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-19 14:33:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:33:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:33:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:33:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:33:45,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:33:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-19 14:33:45,822 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-19 14:33:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-19 14:33:45,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-19 14:33:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:33:45,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:33:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 14:33:45,823 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 14:33:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-19 14:33:45,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-19 14:33:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-19 14:33:45,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-19 14:33:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 14:33:45,824 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 14:33:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-19 14:33:45,824 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-19 14:33:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-19 14:33:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-19 14:33:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-19 14:33:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-19 14:33:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 14:33:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 14:33:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-19 14:33:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-19 14:33:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-19 14:33:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-19 14:33:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-19 14:33:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-19 14:33:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-19 14:33:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-19 14:33:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:33:45,827 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:33:45,827 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 14:33:45,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 14:33:45,827 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 14:33:45,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 14:33:45,827 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:33:45,827 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:33:45,828 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-19 14:33:45,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-19 14:33:45,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-19 14:33:45,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-19 14:33:45,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:33:45,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:33:45,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:33:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:33:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:33:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-19 14:33:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-19 14:33:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:33:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:33:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 14:33:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 14:33:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 14:33:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 14:33:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:33:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:33:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 14:33:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 14:33:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-19 14:33:45,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-19 14:33:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-19 14:33:45,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-19 14:33:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2021-11-19 14:33:45,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2021-11-19 14:33:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:33:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:33:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2021-11-19 14:33:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2021-11-19 14:33:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-19 14:33:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-19 14:33:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-19 14:33:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-19 14:33:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-19 14:33:45,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-19 14:33:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-19 14:33:45,833 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-19 14:33:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-19 14:33:45,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-19 14:33:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:33:45,834 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:33:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:33:45,834 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:33:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-19 14:33:45,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-19 14:33:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-19 14:33:45,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-19 14:33:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 14:33:45,835 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 14:33:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-19 14:33:45,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-19 14:33:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 14:33:45,835 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 14:33:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:33:45,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:33:45,839 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-19 14:33:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-19 14:33:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-19 14:33:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-19 14:33:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 14:33:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 14:33:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-19 14:33:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-19 14:33:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 14:33:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 14:33:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-19 14:33:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-19 14:33:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:33:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:33:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-19 14:33:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-19 14:33:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-19 14:33:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-19 14:33:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-19 14:33:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-19 14:33:47,558 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:33:47,565 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:33:47,738 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:36:45,670 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:36:57,733 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:36:57,770 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:36:57,770 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-19 14:36:57,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:36:57 BoogieIcfgContainer [2021-11-19 14:36:57,782 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:36:57,784 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:36:57,784 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:36:57,787 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:36:57,787 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:33:33" (1/3) ... [2021-11-19 14:36:57,788 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e5496a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:36:57, skipping insertion in model container [2021-11-19 14:36:57,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:44" (2/3) ... [2021-11-19 14:36:57,788 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e5496a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:36:57, skipping insertion in model container [2021-11-19 14:36:57,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:36:57" (3/3) ... [2021-11-19 14:36:57,790 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-19 14:36:57,795 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:36:57,795 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 14:36:57,865 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:36:57,871 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-19 14:36:57,871 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 14:36:57,984 INFO L276 IsEmpty]: Start isEmpty. Operand has 5187 states, 3667 states have (on average 1.3397872920643579) internal successors, (4913), 3731 states have internal predecessors, (4913), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) [2021-11-19 14:36:58,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-19 14:36:58,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:36:58,003 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:36:58,003 INFO L402 AbstractCegarLoop]: === Iteration 1 === 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-19 14:36:58,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:36:58,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1253791980, now seen corresponding path program 1 times [2021-11-19 14:36:58,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:36:58,030 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2039994371] [2021-11-19 14:36:58,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:36:58,031 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:36:58,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:36:58,035 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:36:58,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:37:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:37:01,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 4821 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:37:01,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:37:02,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2021-11-19 14:37:02,407 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:37:03,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2021-11-19 14:37:03,291 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:37:03,291 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2039994371] [2021-11-19 14:37:03,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2039994371] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:37:03,293 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:37:03,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:37:03,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625292637] [2021-11-19 14:37:03,296 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:37:03,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:37:03,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:37:03,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:37:03,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:37:03,354 INFO L87 Difference]: Start difference. First operand has 5187 states, 3667 states have (on average 1.3397872920643579) internal successors, (4913), 3731 states have internal predecessors, (4913), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:37:05,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:37:44,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:37:44,827 INFO L93 Difference]: Finished difference Result 20297 states and 29606 transitions. [2021-11-19 14:37:44,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:37:44,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 225 [2021-11-19 14:37:44,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:37:45,017 INFO L225 Difference]: With dead ends: 20297 [2021-11-19 14:37:45,017 INFO L226 Difference]: Without dead ends: 15121 [2021-11-19 14:37:45,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:37:45,079 INFO L933 BasicCegarLoop]: 9926 mSDtfsCounter, 19147 mSDsluCounter, 12089 mSDsCounter, 0 mSdLazyCounter, 2497 mSolverCounterSat, 2481 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19147 SdHoareTripleChecker+Valid, 22015 SdHoareTripleChecker+Invalid, 4979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2481 IncrementalHoareTripleChecker+Valid, 2497 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:37:45,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19147 Valid, 22015 Invalid, 4979 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2481 Valid, 2497 Invalid, 1 Unknown, 0 Unchecked, 40.3s Time] [2021-11-19 14:37:45,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15121 states. [2021-11-19 14:37:46,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15121 to 15059. [2021-11-19 14:37:46,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15059 states, 10685 states have (on average 1.335517080018718) internal successors, (14270), 10885 states have internal predecessors, (14270), 3660 states have call successors, (3660), 714 states have call predecessors, (3660), 711 states have return successors, (3736), 3594 states have call predecessors, (3736), 3656 states have call successors, (3736) [2021-11-19 14:37:46,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15059 states to 15059 states and 21666 transitions. [2021-11-19 14:37:46,348 INFO L78 Accepts]: Start accepts. Automaton has 15059 states and 21666 transitions. Word has length 225 [2021-11-19 14:37:46,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:37:46,352 INFO L470 AbstractCegarLoop]: Abstraction has 15059 states and 21666 transitions. [2021-11-19 14:37:46,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:37:46,354 INFO L276 IsEmpty]: Start isEmpty. Operand 15059 states and 21666 transitions. [2021-11-19 14:37:46,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-11-19 14:37:46,368 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:37:46,369 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:37:46,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-19 14:37:46,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:37:46,589 INFO L402 AbstractCegarLoop]: === Iteration 2 === 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-19 14:37:46,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:37:46,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1015267822, now seen corresponding path program 1 times [2021-11-19 14:37:46,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:37:46,599 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2094511774] [2021-11-19 14:37:46,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:37:46,600 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:37:46,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:37:46,601 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:37:46,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:37:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:37:50,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 4796 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:37:50,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:37:50,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2021-11-19 14:37:50,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:37:51,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2021-11-19 14:37:51,763 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:37:51,763 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2094511774] [2021-11-19 14:37:51,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2094511774] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:37:51,763 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:37:51,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:37:51,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234288853] [2021-11-19 14:37:51,764 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:37:51,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:37:51,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:37:51,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:37:51,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:37:51,767 INFO L87 Difference]: Start difference. First operand 15059 states and 21666 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:37:54,171 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:38:35,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:38:35,084 INFO L93 Difference]: Finished difference Result 59755 states and 85998 transitions. [2021-11-19 14:38:35,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:38:35,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 226 [2021-11-19 14:38:35,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:38:35,462 INFO L225 Difference]: With dead ends: 59755 [2021-11-19 14:38:35,462 INFO L226 Difference]: Without dead ends: 44737 [2021-11-19 14:38:35,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:38:35,587 INFO L933 BasicCegarLoop]: 9846 mSDtfsCounter, 19303 mSDsluCounter, 12035 mSDsCounter, 0 mSdLazyCounter, 2552 mSolverCounterSat, 2456 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19303 SdHoareTripleChecker+Valid, 21881 SdHoareTripleChecker+Invalid, 5009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2456 IncrementalHoareTripleChecker+Valid, 2552 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:38:35,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19303 Valid, 21881 Invalid, 5009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2456 Valid, 2552 Invalid, 1 Unknown, 0 Unchecked, 41.6s Time] [2021-11-19 14:38:35,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44737 states. [2021-11-19 14:38:38,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44737 to 44707. [2021-11-19 14:38:38,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44707 states, 31775 states have (on average 1.3369944925255703) internal successors, (42483), 32353 states have internal predecessors, (42483), 10804 states have call successors, (10804), 2132 states have call predecessors, (10804), 2125 states have return successors, (11040), 10626 states have call predecessors, (11040), 10800 states have call successors, (11040) [2021-11-19 14:38:38,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44707 states to 44707 states and 64327 transitions. [2021-11-19 14:38:38,674 INFO L78 Accepts]: Start accepts. Automaton has 44707 states and 64327 transitions. Word has length 226 [2021-11-19 14:38:38,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:38:38,678 INFO L470 AbstractCegarLoop]: Abstraction has 44707 states and 64327 transitions. [2021-11-19 14:38:38,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:38:38,678 INFO L276 IsEmpty]: Start isEmpty. Operand 44707 states and 64327 transitions. [2021-11-19 14:38:38,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-19 14:38:38,689 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:38:38,690 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 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] [2021-11-19 14:38:38,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:38:38,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:38:38,910 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-19 14:38:38,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:38:38,910 INFO L85 PathProgramCache]: Analyzing trace with hash -516865331, now seen corresponding path program 1 times [2021-11-19 14:38:38,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:38:38,915 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1151972415] [2021-11-19 14:38:38,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:38:38,916 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:38:38,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:38:38,917 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:38:38,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:38:42,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:38:42,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 4896 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:38:42,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:38:43,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1381 trivial. 0 not checked. [2021-11-19 14:38:43,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:38:44,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2021-11-19 14:38:44,001 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:38:44,001 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1151972415] [2021-11-19 14:38:44,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1151972415] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:38:44,001 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:38:44,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:38:44,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487240112] [2021-11-19 14:38:44,002 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:38:44,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:38:44,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:38:44,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:38:44,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:38:44,004 INFO L87 Difference]: Start difference. First operand 44707 states and 64327 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 14:38:46,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:38:50,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:38:50,397 INFO L93 Difference]: Finished difference Result 115937 states and 166100 transitions. [2021-11-19 14:38:50,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:38:50,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 249 [2021-11-19 14:38:50,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:38:50,759 INFO L225 Difference]: With dead ends: 115937 [2021-11-19 14:38:50,759 INFO L226 Difference]: Without dead ends: 71271 [2021-11-19 14:38:50,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 495 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-19 14:38:50,952 INFO L933 BasicCegarLoop]: 8222 mSDtfsCounter, 4347 mSDsluCounter, 7258 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4347 SdHoareTripleChecker+Valid, 15480 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:38:50,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4347 Valid, 15480 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-11-19 14:38:51,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71271 states. [2021-11-19 14:38:54,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71271 to 71224. [2021-11-19 14:38:54,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71224 states, 50579 states have (on average 1.3305126633583109) internal successors, (67296), 51535 states have internal predecessors, (67296), 16990 states have call successors, (16990), 3674 states have call predecessors, (16990), 3652 states have return successors, (17442), 16680 states have call predecessors, (17442), 16986 states have call successors, (17442) [2021-11-19 14:38:55,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71224 states to 71224 states and 101728 transitions. [2021-11-19 14:38:55,416 INFO L78 Accepts]: Start accepts. Automaton has 71224 states and 101728 transitions. Word has length 249 [2021-11-19 14:38:55,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:38:55,417 INFO L470 AbstractCegarLoop]: Abstraction has 71224 states and 101728 transitions. [2021-11-19 14:38:55,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 14:38:55,418 INFO L276 IsEmpty]: Start isEmpty. Operand 71224 states and 101728 transitions. [2021-11-19 14:38:55,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2021-11-19 14:38:55,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:38:55,434 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 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] [2021-11-19 14:38:55,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-19 14:38:55,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:38:55,657 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-19 14:38:55,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:38:55,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1730761974, now seen corresponding path program 1 times [2021-11-19 14:38:55,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:38:55,666 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [494215169] [2021-11-19 14:38:55,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:38:55,666 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:38:55,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:38:55,669 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:38:55,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:38:58,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:38:58,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 4921 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:38:58,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:39:05,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2021-11-19 14:39:05,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:39:08,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2021-11-19 14:39:08,385 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:39:08,385 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [494215169] [2021-11-19 14:39:08,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [494215169] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:39:08,385 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:39:08,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 14:39:08,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660264908] [2021-11-19 14:39:08,386 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:39:08,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:39:08,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:39:08,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:39:08,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:39:08,388 INFO L87 Difference]: Start difference. First operand 71224 states and 101728 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-19 14:39:11,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:39:11,521 INFO L93 Difference]: Finished difference Result 71230 states and 101733 transitions. [2021-11-19 14:39:11,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:39:11,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 282 [2021-11-19 14:39:11,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:39:12,173 INFO L225 Difference]: With dead ends: 71230 [2021-11-19 14:39:12,174 INFO L226 Difference]: Without dead ends: 71228 [2021-11-19 14:39:12,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:39:12,211 INFO L933 BasicCegarLoop]: 7373 mSDtfsCounter, 7255 mSDsluCounter, 29459 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7270 SdHoareTripleChecker+Valid, 36832 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:39:12,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7270 Valid, 36832 Invalid, 45 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:39:12,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71228 states. [2021-11-19 14:39:15,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71228 to 71228. [2021-11-19 14:39:15,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71228 states, 50582 states have (on average 1.3304930607726069) internal successors, (67299), 51538 states have internal predecessors, (67299), 16990 states have call successors, (16990), 3675 states have call predecessors, (16990), 3653 states have return successors, (17442), 16680 states have call predecessors, (17442), 16986 states have call successors, (17442) [2021-11-19 14:39:16,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71228 states to 71228 states and 101731 transitions. [2021-11-19 14:39:16,232 INFO L78 Accepts]: Start accepts. Automaton has 71228 states and 101731 transitions. Word has length 282 [2021-11-19 14:39:16,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:39:16,238 INFO L470 AbstractCegarLoop]: Abstraction has 71228 states and 101731 transitions. [2021-11-19 14:39:16,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-19 14:39:16,238 INFO L276 IsEmpty]: Start isEmpty. Operand 71228 states and 101731 transitions. [2021-11-19 14:39:16,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2021-11-19 14:39:16,251 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:39:16,252 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 2, 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] [2021-11-19 14:39:16,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:39:16,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:39:16,473 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-19 14:39:16,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:39:16,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1504464859, now seen corresponding path program 1 times [2021-11-19 14:39:16,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:39:16,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1777324989] [2021-11-19 14:39:16,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:39:16,481 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:39:16,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:39:16,483 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:39:16,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:39:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:39:19,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 4928 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:39:19,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:39:27,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2021-11-19 14:39:27,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:39:29,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2021-11-19 14:39:29,792 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:39:29,793 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1777324989] [2021-11-19 14:39:29,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1777324989] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:39:29,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:39:29,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:39:29,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335972348] [2021-11-19 14:39:29,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:39:29,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:39:29,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:39:29,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:39:29,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:39:29,797 INFO L87 Difference]: Start difference. First operand 71228 states and 101731 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-19 14:39:32,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:39:32,502 INFO L93 Difference]: Finished difference Result 71234 states and 101736 transitions. [2021-11-19 14:39:32,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:39:32,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 287 [2021-11-19 14:39:32,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:39:32,782 INFO L225 Difference]: With dead ends: 71234 [2021-11-19 14:39:32,783 INFO L226 Difference]: Without dead ends: 71232 [2021-11-19 14:39:32,812 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:39:32,813 INFO L933 BasicCegarLoop]: 7376 mSDtfsCounter, 7291 mSDsluCounter, 14729 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7305 SdHoareTripleChecker+Valid, 22105 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:39:32,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7305 Valid, 22105 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:39:32,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71232 states. [2021-11-19 14:39:35,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71232 to 71232. [2021-11-19 14:39:35,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71232 states, 50585 states have (on average 1.3304734605120094) internal successors, (67302), 51541 states have internal predecessors, (67302), 16990 states have call successors, (16990), 3676 states have call predecessors, (16990), 3654 states have return successors, (17442), 16680 states have call predecessors, (17442), 16986 states have call successors, (17442) [2021-11-19 14:39:36,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71232 states to 71232 states and 101734 transitions. [2021-11-19 14:39:36,292 INFO L78 Accepts]: Start accepts. Automaton has 71232 states and 101734 transitions. Word has length 287 [2021-11-19 14:39:36,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:39:36,293 INFO L470 AbstractCegarLoop]: Abstraction has 71232 states and 101734 transitions. [2021-11-19 14:39:36,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-19 14:39:36,294 INFO L276 IsEmpty]: Start isEmpty. Operand 71232 states and 101734 transitions. [2021-11-19 14:39:36,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-19 14:39:36,310 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:39:36,310 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 3, 2, 2, 2, 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] [2021-11-19 14:39:36,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:39:36,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:39:36,525 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-19 14:39:36,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:39:36,525 INFO L85 PathProgramCache]: Analyzing trace with hash -891784234, now seen corresponding path program 1 times [2021-11-19 14:39:36,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:39:36,534 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2138986726] [2021-11-19 14:39:36,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:39:36,535 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:39:36,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:39:36,536 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:39:36,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:39:39,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:39:40,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 4935 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:39:40,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:39:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1653 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1649 trivial. 0 not checked. [2021-11-19 14:39:46,840 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:39:49,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1653 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1649 trivial. 0 not checked. [2021-11-19 14:39:49,479 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:39:49,479 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2138986726] [2021-11-19 14:39:49,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2138986726] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:39:49,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:39:49,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:39:49,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515914787] [2021-11-19 14:39:49,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:39:49,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:39:49,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:39:49,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:39:49,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:39:49,481 INFO L87 Difference]: Start difference. First operand 71232 states and 101734 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 14:39:52,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:39:52,382 INFO L93 Difference]: Finished difference Result 71238 states and 101739 transitions. [2021-11-19 14:39:52,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:39:52,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 292 [2021-11-19 14:39:52,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:39:52,869 INFO L225 Difference]: With dead ends: 71238 [2021-11-19 14:39:52,870 INFO L226 Difference]: Without dead ends: 71236 [2021-11-19 14:39:52,903 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 577 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:39:52,905 INFO L933 BasicCegarLoop]: 7376 mSDtfsCounter, 7291 mSDsluCounter, 14729 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7304 SdHoareTripleChecker+Valid, 22105 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:39:52,906 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7304 Valid, 22105 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:39:52,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71236 states. [2021-11-19 14:39:55,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71236 to 71236. [2021-11-19 14:39:55,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71236 states, 50588 states have (on average 1.330453862576105) internal successors, (67305), 51544 states have internal predecessors, (67305), 16990 states have call successors, (16990), 3677 states have call predecessors, (16990), 3655 states have return successors, (17442), 16680 states have call predecessors, (17442), 16986 states have call successors, (17442) [2021-11-19 14:39:56,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71236 states to 71236 states and 101737 transitions. [2021-11-19 14:39:56,295 INFO L78 Accepts]: Start accepts. Automaton has 71236 states and 101737 transitions. Word has length 292 [2021-11-19 14:39:56,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:39:56,296 INFO L470 AbstractCegarLoop]: Abstraction has 71236 states and 101737 transitions. [2021-11-19 14:39:56,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 14:39:56,296 INFO L276 IsEmpty]: Start isEmpty. Operand 71236 states and 101737 transitions. [2021-11-19 14:39:56,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2021-11-19 14:39:56,310 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:39:56,310 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 5, 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, 1, 1, 1, 1] [2021-11-19 14:39:56,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:39:56,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:39:56,525 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-19 14:39:56,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:39:56,525 INFO L85 PathProgramCache]: Analyzing trace with hash 85846014, now seen corresponding path program 1 times [2021-11-19 14:39:56,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:39:56,529 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1149121476] [2021-11-19 14:39:56,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:39:56,529 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:39:56,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:39:56,530 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:39:56,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:40:00,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:40:00,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 4989 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:40:00,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:40:01,272 INFO L134 CoverageAnalysis]: Checked inductivity of 1674 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 1582 trivial. 0 not checked. [2021-11-19 14:40:01,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:40:02,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1674 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1663 trivial. 0 not checked. [2021-11-19 14:40:02,167 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:40:02,167 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1149121476] [2021-11-19 14:40:02,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1149121476] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:40:02,168 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:40:02,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:40:02,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627503075] [2021-11-19 14:40:02,168 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:40:02,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:40:02,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:40:02,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:40:02,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:40:02,170 INFO L87 Difference]: Start difference. First operand 71236 states and 101737 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 14:40:04,636 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:40:42,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:40:42,910 INFO L93 Difference]: Finished difference Result 166183 states and 237294 transitions. [2021-11-19 14:40:42,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:40:42,911 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 308 [2021-11-19 14:40:42,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:40:43,526 INFO L225 Difference]: With dead ends: 166183 [2021-11-19 14:40:43,527 INFO L226 Difference]: Without dead ends: 118524 [2021-11-19 14:40:43,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:40:43,774 INFO L933 BasicCegarLoop]: 15801 mSDtfsCounter, 14487 mSDsluCounter, 13410 mSDsCounter, 0 mSdLazyCounter, 2525 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14487 SdHoareTripleChecker+Valid, 29211 SdHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2525 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:40:43,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14487 Valid, 29211 Invalid, 2537 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2525 Invalid, 1 Unknown, 0 Unchecked, 35.2s Time] [2021-11-19 14:40:43,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118524 states. [2021-11-19 14:40:49,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118524 to 118482. [2021-11-19 14:40:49,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118482 states, 84158 states have (on average 1.3302716319304166) internal successors, (111953), 85738 states have internal predecessors, (111953), 28230 states have call successors, (28230), 6127 states have call predecessors, (28230), 6091 states have return successors, (28986), 27726 states have call predecessors, (28986), 28226 states have call successors, (28986) [2021-11-19 14:40:50,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118482 states to 118482 states and 169169 transitions. [2021-11-19 14:40:50,913 INFO L78 Accepts]: Start accepts. Automaton has 118482 states and 169169 transitions. Word has length 308 [2021-11-19 14:40:50,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:40:50,914 INFO L470 AbstractCegarLoop]: Abstraction has 118482 states and 169169 transitions. [2021-11-19 14:40:50,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 14:40:50,914 INFO L276 IsEmpty]: Start isEmpty. Operand 118482 states and 169169 transitions. [2021-11-19 14:40:50,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-19 14:40:50,929 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:40:50,930 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 3, 3, 2, 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] [2021-11-19 14:40:51,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:40:51,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:40:51,157 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-19 14:40:51,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:40:51,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1690850181, now seen corresponding path program 1 times [2021-11-19 14:40:51,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:40:51,164 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78744752] [2021-11-19 14:40:51,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:40:51,164 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:40:51,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:40:51,167 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:40:51,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ed12593-3f9f-4c27-9228-4b01a8b19349/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:40:54,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:40:54,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 4942 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:40:54,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:41:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1663 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1657 trivial. 0 not checked. [2021-11-19 14:41:01,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:41:04,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1663 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1657 trivial. 0 not checked. [2021-11-19 14:41:04,781 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:41:04,781 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78744752] [2021-11-19 14:41:04,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78744752] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:41:04,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:41:04,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:41:04,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839712701] [2021-11-19 14:41:04,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:41:04,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:41:04,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:41:04,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:41:04,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:41:04,785 INFO L87 Difference]: Start difference. First operand 118482 states and 169169 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 14:41:10,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:41:10,096 INFO L93 Difference]: Finished difference Result 119110 states and 169680 transitions. [2021-11-19 14:41:10,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:41:10,097 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 297 [2021-11-19 14:41:10,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:41:10,582 INFO L225 Difference]: With dead ends: 119110 [2021-11-19 14:41:10,582 INFO L226 Difference]: Without dead ends: 119108 [2021-11-19 14:41:10,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 587 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:41:10,629 INFO L933 BasicCegarLoop]: 7389 mSDtfsCounter, 7238 mSDsluCounter, 14831 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7250 SdHoareTripleChecker+Valid, 22220 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:41:10,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7250 Valid, 22220 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:41:10,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119108 states.