./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-mutex_drivers-net-wireless-prism54-prism54.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF --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 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:42:39,311 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:42:39,315 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:42:39,371 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:42:39,371 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:42:39,376 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:42:39,378 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:42:39,383 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:42:39,386 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:42:39,391 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:42:39,393 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:42:39,395 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:42:39,396 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:42:39,398 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:42:39,400 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:42:39,402 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:42:39,403 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:42:39,404 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:42:39,405 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:42:39,408 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:42:39,410 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:42:39,416 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:42:39,419 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:42:39,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:42:39,431 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:42:39,432 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:42:39,432 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:42:39,435 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:42:39,435 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:42:39,437 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:42:39,437 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:42:39,438 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:42:39,440 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:42:39,442 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:42:39,444 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:42:39,444 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:42:39,445 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:42:39,445 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:42:39,445 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:42:39,446 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:42:39,447 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:42:39,448 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:42:39,492 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:42:39,493 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:42:39,494 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:42:39,494 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:42:39,495 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:42:39,495 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:42:39,495 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:42:39,495 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:42:39,496 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:42:39,496 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:42:39,503 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:42:39,504 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:42:39,504 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:42:39,504 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:42:39,504 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:42:39,505 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:42:39,505 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:42:39,506 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:42:39,506 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:42:39,506 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:42:39,506 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:42:39,507 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:42:39,507 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:42:39,507 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:42:39,507 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:42:39,508 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:42:39,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:42:39,508 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:42:39,509 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:42:39,509 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:42:39,509 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:42:39,509 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:42:39,510 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:42:39,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:42:39,510 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:42:39,510 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:42:39,511 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:42:39,511 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_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/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_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF 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 -> 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 [2021-11-12 23:42:39,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:42:39,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:42:39,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:42:39,841 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:42:39,842 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:42:39,843 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-11-12 23:42:39,914 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/0b62fdd83/0b0d153a88424b8baea0ce1823c15e35/FLAGc9323490c [2021-11-12 23:42:41,027 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:42:41,028 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-11-12 23:42:41,087 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/0b62fdd83/0b0d153a88424b8baea0ce1823c15e35/FLAGc9323490c [2021-11-12 23:42:41,290 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/0b62fdd83/0b0d153a88424b8baea0ce1823c15e35 [2021-11-12 23:42:41,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:42:41,294 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:42:41,296 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:41,296 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:42:41,299 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:42:41,300 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:41" (1/1) ... [2021-11-12 23:42:41,303 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15f58243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:41, skipping insertion in model container [2021-11-12 23:42:41,303 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:41" (1/1) ... [2021-11-12 23:42:41,310 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:42:41,491 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:42:42,973 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:43,970 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,362 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,378 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,379 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,387 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,388 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,410 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,411 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,460 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,461 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,492 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,493 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,495 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,495 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,495 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,568 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:44,574 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:46,374 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2021-11-12 23:42:46,378 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2021-11-12 23:42:46,378 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2021-11-12 23:42:46,379 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2021-11-12 23:42:46,409 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:46,549 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-12 23:42:46,550 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@31daa42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:46, skipping insertion in model container [2021-11-12 23:42:46,551 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:46,551 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:42:46,553 INFO L158 Benchmark]: Toolchain (without parser) took 5257.96ms. Allocated memory was 123.7MB in the beginning and 232.8MB in the end (delta: 109.1MB). Free memory was 73.4MB in the beginning and 142.6MB in the end (delta: -69.2MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2021-11-12 23:42:46,555 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 123.7MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:42:46,556 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5255.01ms. Allocated memory was 123.7MB in the beginning and 232.8MB in the end (delta: 109.1MB). Free memory was 73.1MB in the beginning and 142.6MB in the end (delta: -69.5MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2021-11-12 23:42:46,558 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 123.7MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5255.01ms. Allocated memory was 123.7MB in the beginning and 232.8MB in the end (delta: 109.1MB). Free memory was 73.1MB in the beginning and 142.6MB in the end (delta: -69.5MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5959]: 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_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF --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 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:42:48,807 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:42:48,809 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:42:48,862 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:42:48,863 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:42:48,867 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:42:48,869 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:42:48,873 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:42:48,876 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:42:48,884 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:42:48,886 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:42:48,887 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:42:48,888 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:42:48,891 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:42:48,894 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:42:48,899 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:42:48,901 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:42:48,902 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:42:48,904 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:42:48,914 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:42:48,916 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:42:48,918 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:42:48,920 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:42:48,923 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:42:48,932 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:42:48,933 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:42:48,933 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:42:48,935 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:42:48,936 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:42:48,937 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:42:48,938 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:42:48,938 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:42:48,940 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:42:48,941 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:42:48,943 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:42:48,943 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:42:48,944 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:42:48,944 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:42:48,945 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:42:48,947 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:42:48,947 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:42:48,953 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:42:48,998 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:42:48,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:42:49,000 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:42:49,000 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:42:49,000 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:42:49,000 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:42:49,000 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:42:49,001 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:42:49,001 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:42:49,001 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:42:49,003 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:42:49,004 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:42:49,004 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:42:49,004 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:42:49,004 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:42:49,004 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:42:49,005 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:42:49,005 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:42:49,005 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:42:49,005 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:42:49,005 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:42:49,006 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:42:49,006 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:42:49,006 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:42:49,006 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:42:49,006 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:42:49,006 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:42:49,007 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:42:49,007 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:42:49,007 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:42:49,007 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:42:49,007 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:42:49,008 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:42:49,008 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_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/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_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF 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 -> 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 [2021-11-12 23:42:49,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:42:49,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:42:49,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:42:49,425 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:42:49,425 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:42:49,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-11-12 23:42:49,493 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/db7f9438b/57c63859d16440d38fcdbcc812fb0cce/FLAGb7ce1b306 [2021-11-12 23:42:50,597 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:42:50,598 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-11-12 23:42:50,644 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/db7f9438b/57c63859d16440d38fcdbcc812fb0cce/FLAGb7ce1b306 [2021-11-12 23:42:50,842 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/data/db7f9438b/57c63859d16440d38fcdbcc812fb0cce [2021-11-12 23:42:50,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:42:50,860 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:42:50,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:50,862 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:42:50,880 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:42:50,881 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:50" (1/1) ... [2021-11-12 23:42:50,882 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bf2995f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:50, skipping insertion in model container [2021-11-12 23:42:50,882 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:50" (1/1) ... [2021-11-12 23:42:50,889 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:42:51,250 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:42:56,105 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2021-11-12 23:42:56,108 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2021-11-12 23:42:56,109 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2021-11-12 23:42:56,110 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2021-11-12 23:42:56,151 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:56,298 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:42:56,424 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:42:57,136 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2021-11-12 23:42:57,137 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2021-11-12 23:42:57,137 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2021-11-12 23:42:57,138 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2021-11-12 23:42:57,150 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:57,231 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:42:57,943 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2021-11-12 23:42:57,944 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2021-11-12 23:42:57,944 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2021-11-12 23:42:57,944 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2021-11-12 23:42:57,960 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:58,537 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:42:58,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58 WrapperNode [2021-11-12 23:42:58,541 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:58,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:42:58,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:42:58,544 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:42:58,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:42:58,813 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:42:59,321 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:42:59,322 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:42:59,323 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:42:59,324 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:42:59,335 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:42:59,335 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:42:59,435 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:42:59,437 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:42:59,992 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:43:00,036 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:43:00,100 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:43:00,154 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:43:00,155 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:43:00,156 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:43:00,156 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:43:00,157 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (1/1) ... [2021-11-12 23:43:00,165 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:43:00,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:43:00,193 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:43:00,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:43:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2021-11-12 23:43:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2021-11-12 23:43:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2021-11-12 23:43:00,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2021-11-12 23:43:00,247 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2021-11-12 23:43:00,247 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2021-11-12 23:43:00,247 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-12 23:43:00,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-12 23:43:00,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-12 23:43:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:43:00,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:43:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2021-11-12 23:43:00,248 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2021-11-12 23:43:00,249 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 23:43:00,249 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 23:43:00,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:43:00,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:43:00,249 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2021-11-12 23:43:00,249 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2021-11-12 23:43:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 23:43:00,250 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 23:43:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-12 23:43:00,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-12 23:43:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:43:00,251 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:43:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2021-11-12 23:43:00,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2021-11-12 23:43:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2021-11-12 23:43:00,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2021-11-12 23:43:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 23:43:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2021-11-12 23:43:00,252 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2021-11-12 23:43:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 23:43:00,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 23:43:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:43:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:43:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:43:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:43:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:43:00,254 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:43:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2021-11-12 23:43:00,254 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2021-11-12 23:43:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:43:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:43:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 23:43:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 23:43:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:43:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:43:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2021-11-12 23:43:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2021-11-12 23:43:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 23:43:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 23:43:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:43:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2021-11-12 23:43:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2021-11-12 23:43:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:43:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:43:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:43:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:43:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-12 23:43:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-12 23:43:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 23:43:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 23:43:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2021-11-12 23:43:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2021-11-12 23:43:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2021-11-12 23:43:00,260 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2021-11-12 23:43:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:43:00,260 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:43:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 23:43:00,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 23:43:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2021-11-12 23:43:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2021-11-12 23:43:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 23:43:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 23:43:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-12 23:43:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-12 23:43:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2021-11-12 23:43:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2021-11-12 23:43:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:43:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:43:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 23:43:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 23:43:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:43:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:43:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:43:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:43:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:43:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:43:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2021-11-12 23:43:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2021-11-12 23:43:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2021-11-12 23:43:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2021-11-12 23:43:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 23:43:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 23:43:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:43:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 23:43:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 23:43:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:43:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:43:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-11-12 23:43:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-11-12 23:43:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-12 23:43:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-12 23:43:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:43:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:43:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:43:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:43:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:43:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:43:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:43:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:43:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:43:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:43:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:43:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-12 23:43:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-12 23:43:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-12 23:43:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-12 23:43:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 23:43:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 23:43:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-12 23:43:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-12 23:43:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 23:43:00,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 23:43:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-12 23:43:00,272 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-12 23:43:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-12 23:43:00,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-12 23:43:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 23:43:00,273 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 23:43:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:43:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2021-11-12 23:43:00,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2021-11-12 23:43:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-12 23:43:00,274 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-12 23:43:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-12 23:43:00,275 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-12 23:43:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:43:00,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:43:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-12 23:43:00,275 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-12 23:43:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-12 23:43:00,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-12 23:43:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:43:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-12 23:43:00,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-12 23:43:00,277 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2021-11-12 23:43:00,277 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2021-11-12 23:43:00,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:43:00,277 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2021-11-12 23:43:00,277 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2021-11-12 23:43:00,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:43:00,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:43:00,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:43:00,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:43:00,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:43:00,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:43:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 23:43:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 23:43:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2021-11-12 23:43:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2021-11-12 23:43:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2021-11-12 23:43:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2021-11-12 23:43:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-11-12 23:43:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 23:43:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 23:43:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:43:00,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:43:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 23:43:00,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 23:43:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-12 23:43:00,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-12 23:43:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 23:43:00,282 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 23:43:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-12 23:43:00,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-12 23:43:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:43:00,283 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 23:43:00,283 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 23:43:00,283 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2021-11-12 23:43:00,283 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2021-11-12 23:43:00,283 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-11-12 23:43:00,284 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-11-12 23:43:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:43:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2021-11-12 23:43:00,284 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2021-11-12 23:43:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-12 23:43:00,284 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-12 23:43:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:43:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-11-12 23:43:00,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-11-12 23:43:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:43:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:43:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:43:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:43:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2021-11-12 23:43:00,286 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2021-11-12 23:43:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-12 23:43:00,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-12 23:43:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2021-11-12 23:43:00,287 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2021-11-12 23:43:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-12 23:43:00,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-12 23:43:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 23:43:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 23:43:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-12 23:43:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-12 23:43:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:43:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:43:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2021-11-12 23:43:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2021-11-12 23:43:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2021-11-12 23:43:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2021-11-12 23:43:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:43:00,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:43:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-12 23:43:00,290 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-12 23:43:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-12 23:43:00,290 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-12 23:43:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:43:00,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:43:00,291 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-12 23:43:00,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-12 23:43:00,291 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2021-11-12 23:43:00,291 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2021-11-12 23:43:00,292 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 23:43:00,292 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 23:43:00,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 23:43:00,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 23:43:00,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 23:43:00,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 23:43:00,293 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 23:43:00,293 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 23:43:00,293 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2021-11-12 23:43:00,293 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2021-11-12 23:43:00,294 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2021-11-12 23:43:00,294 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2021-11-12 23:43:00,294 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:43:00,294 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:43:00,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 23:43:00,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 23:43:00,295 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2021-11-12 23:43:00,295 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2021-11-12 23:43:00,295 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-12 23:43:00,295 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-12 23:43:00,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:43:00,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:43:00,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:43:00,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:43:00,296 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-12 23:43:00,296 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-12 23:43:00,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:43:00,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:43:00,297 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2021-11-12 23:43:00,297 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2021-11-12 23:43:00,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-11-12 23:43:00,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-11-12 23:43:00,298 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2021-11-12 23:43:00,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2021-11-12 23:43:00,298 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-12 23:43:00,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-12 23:43:00,298 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2021-11-12 23:43:00,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2021-11-12 23:43:00,299 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-12 23:43:00,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-12 23:43:00,299 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-12 23:43:00,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-12 23:43:00,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:43:00,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:43:00,300 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-12 23:43:00,300 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-12 23:43:00,300 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-12 23:43:00,300 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-12 23:43:00,301 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2021-11-12 23:43:00,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2021-11-12 23:43:00,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-11-12 23:43:00,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-11-12 23:43:00,301 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-12 23:43:00,301 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-12 23:43:00,302 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 23:43:00,302 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 23:43:00,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:43:00,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:43:00,302 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-12 23:43:00,303 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-12 23:43:00,303 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2021-11-12 23:43:00,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2021-11-12 23:43:06,655 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:44:19,044 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:44:23,655 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:44:23,655 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-12 23:44:23,662 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:44:23 BoogieIcfgContainer [2021-11-12 23:44:23,662 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:44:23,665 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:44:23,665 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:44:23,668 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:44:23,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:42:50" (1/3) ... [2021-11-12 23:44:23,669 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c6712b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:44:23, skipping insertion in model container [2021-11-12 23:44:23,669 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:58" (2/3) ... [2021-11-12 23:44:23,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c6712b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:44:23, skipping insertion in model container [2021-11-12 23:44:23,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:44:23" (3/3) ... [2021-11-12 23:44:23,672 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-11-12 23:44:23,678 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:44:23,678 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-12 23:44:23,753 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:44:23,760 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-12 23:44:23,761 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-12 23:44:23,844 INFO L276 IsEmpty]: Start isEmpty. Operand has 2440 states, 1688 states have (on average 1.2938388625592416) internal successors, (2184), 1738 states have internal predecessors, (2184), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) [2021-11-12 23:44:23,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-12 23:44:23,861 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:44:23,862 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:44:23,862 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:44:23,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:44:23,869 INFO L85 PathProgramCache]: Analyzing trace with hash 38973541, now seen corresponding path program 1 times [2021-11-12 23:44:23,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:44:23,906 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824331665] [2021-11-12 23:44:23,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:44:23,908 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:44:23,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:44:23,913 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:44:23,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:44:36,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:44:36,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 5486 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:44:36,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:44:37,241 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:44:37,241 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:44:37,636 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-11-12 23:44:37,637 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:44:37,638 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824331665] [2021-11-12 23:44:37,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824331665] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:44:37,638 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:44:37,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:44:37,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386264018] [2021-11-12 23:44:37,645 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:44:37,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:44:37,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:44:37,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:44:37,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:44:37,701 INFO L87 Difference]: Start difference. First operand has 2440 states, 1688 states have (on average 1.2938388625592416) internal successors, (2184), 1738 states have internal predecessors, (2184), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 23:44:40,566 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-12 23:44:52,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:44:52,758 INFO L93 Difference]: Finished difference Result 9496 states and 13774 transitions. [2021-11-12 23:44:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:44:52,761 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 94 [2021-11-12 23:44:52,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:44:52,975 INFO L225 Difference]: With dead ends: 9496 [2021-11-12 23:44:52,976 INFO L226 Difference]: Without dead ends: 7047 [2021-11-12 23:44:53,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 184 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-12 23:44:53,035 INFO L933 BasicCegarLoop]: 4543 mSDtfsCounter, 8556 mSDsluCounter, 5261 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 1189 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12762.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8556 SdHoareTripleChecker+Valid, 9804 SdHoareTripleChecker+Invalid, 2444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 94.47ms SdHoareTripleChecker+Time, 1189 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14196.61ms IncrementalHoareTripleChecker+Time [2021-11-12 23:44:53,036 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8556 Valid, 9804 Invalid, 2444 Unknown, 0 Unchecked, 94.47ms Time], IncrementalHoareTripleChecker [1189 Valid, 1254 Invalid, 1 Unknown, 0 Unchecked, 14196.61ms Time] [2021-11-12 23:44:53,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7047 states. [2021-11-12 23:44:53,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7047 to 7022. [2021-11-12 23:44:53,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7022 states, 4865 states have (on average 1.2645426515930114) internal successors, (6152), 5009 states have internal predecessors, (6152), 1770 states have call successors, (1770), 384 states have call predecessors, (1770), 383 states have return successors, (1766), 1709 states have call predecessors, (1766), 1766 states have call successors, (1766) [2021-11-12 23:44:53,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7022 states to 7022 states and 9688 transitions. [2021-11-12 23:44:53,686 INFO L78 Accepts]: Start accepts. Automaton has 7022 states and 9688 transitions. Word has length 94 [2021-11-12 23:44:53,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:44:53,692 INFO L470 AbstractCegarLoop]: Abstraction has 7022 states and 9688 transitions. [2021-11-12 23:44:53,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 23:44:53,693 INFO L276 IsEmpty]: Start isEmpty. Operand 7022 states and 9688 transitions. [2021-11-12 23:44:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-12 23:44:53,705 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:44:53,706 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:44:53,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:44:53,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:44:53,935 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:44:53,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:44:53,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1061101067, now seen corresponding path program 1 times [2021-11-12 23:44:53,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:44:53,950 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [17428410] [2021-11-12 23:44:53,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:44:53,951 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:44:53,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:44:53,952 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:44:54,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:45:05,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:05,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 5512 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:05,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:05,990 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:45:05,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:06,346 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-11-12 23:45:06,347 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:45:06,347 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [17428410] [2021-11-12 23:45:06,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [17428410] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:45:06,348 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:45:06,348 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:45:06,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056661163] [2021-11-12 23:45:06,348 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:06,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:45:06,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:45:06,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:45:06,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:45:06,351 INFO L87 Difference]: Start difference. First operand 7022 states and 9688 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 23:45:09,204 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-12 23:45:21,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:21,982 INFO L93 Difference]: Finished difference Result 23261 states and 32075 transitions. [2021-11-12 23:45:21,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:45:21,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 95 [2021-11-12 23:45:21,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:22,163 INFO L225 Difference]: With dead ends: 23261 [2021-11-12 23:45:22,163 INFO L226 Difference]: Without dead ends: 16256 [2021-11-12 23:45:22,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:45:22,232 INFO L933 BasicCegarLoop]: 4534 mSDtfsCounter, 8537 mSDsluCounter, 5345 mSDsCounter, 0 mSdLazyCounter, 1234 mSolverCounterSat, 1208 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13156.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8537 SdHoareTripleChecker+Valid, 9879 SdHoareTripleChecker+Invalid, 2443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.44ms SdHoareTripleChecker+Time, 1208 IncrementalHoareTripleChecker+Valid, 1234 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14603.04ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:22,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8537 Valid, 9879 Invalid, 2443 Unknown, 0 Unchecked, 62.44ms Time], IncrementalHoareTripleChecker [1208 Valid, 1234 Invalid, 1 Unknown, 0 Unchecked, 14603.04ms Time] [2021-11-12 23:45:22,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16256 states. [2021-11-12 23:45:23,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16256 to 16212. [2021-11-12 23:45:23,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16212 states, 11232 states have (on average 1.2627314814814814) internal successors, (14183), 11570 states have internal predecessors, (14183), 4082 states have call successors, (4082), 895 states have call predecessors, (4082), 894 states have return successors, (4078), 3935 states have call predecessors, (4078), 4078 states have call successors, (4078) [2021-11-12 23:45:23,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16212 states to 16212 states and 22343 transitions. [2021-11-12 23:45:23,499 INFO L78 Accepts]: Start accepts. Automaton has 16212 states and 22343 transitions. Word has length 95 [2021-11-12 23:45:23,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:23,500 INFO L470 AbstractCegarLoop]: Abstraction has 16212 states and 22343 transitions. [2021-11-12 23:45:23,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 23:45:23,502 INFO L276 IsEmpty]: Start isEmpty. Operand 16212 states and 22343 transitions. [2021-11-12 23:45:23,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-12 23:45:23,505 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:23,506 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:45:23,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-12 23:45:23,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:45:23,723 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:45:23,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:23,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1782373060, now seen corresponding path program 1 times [2021-11-12 23:45:23,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:45:23,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [866144917] [2021-11-12 23:45:23,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:23,732 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:45:23,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:45:23,734 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:45:23,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:45:35,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:35,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 5555 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:35,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:36,127 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:45:36,127 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:36,425 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-11-12 23:45:36,425 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:45:36,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [866144917] [2021-11-12 23:45:36,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [866144917] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:45:36,426 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:45:36,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:45:36,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283791955] [2021-11-12 23:45:36,426 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:36,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:45:36,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:45:36,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:45:36,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:45:36,427 INFO L87 Difference]: Start difference. First operand 16212 states and 22343 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:45:39,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:45:47,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:47,732 INFO L93 Difference]: Finished difference Result 54152 states and 74395 transitions. [2021-11-12 23:45:47,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:45:47,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 97 [2021-11-12 23:45:47,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:47,957 INFO L225 Difference]: With dead ends: 54152 [2021-11-12 23:45:47,957 INFO L226 Difference]: Without dead ends: 37957 [2021-11-12 23:45:48,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:45:48,054 INFO L933 BasicCegarLoop]: 4387 mSDtfsCounter, 5917 mSDsluCounter, 5206 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 41 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9255.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5917 SdHoareTripleChecker+Valid, 9593 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.48ms SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10034.44ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:48,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5917 Valid, 9593 Invalid, 1343 Unknown, 0 Unchecked, 34.48ms Time], IncrementalHoareTripleChecker [41 Valid, 1301 Invalid, 1 Unknown, 0 Unchecked, 10034.44ms Time] [2021-11-12 23:45:48,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37957 states. [2021-11-12 23:45:49,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37957 to 37905. [2021-11-12 23:45:50,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37905 states, 26386 states have (on average 1.264647919351171) internal successors, (33369), 27243 states have internal predecessors, (33369), 9268 states have call successors, (9268), 2254 states have call predecessors, (9268), 2247 states have return successors, (9264), 8881 states have call predecessors, (9264), 9264 states have call successors, (9264) [2021-11-12 23:45:50,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37905 states to 37905 states and 51901 transitions. [2021-11-12 23:45:50,253 INFO L78 Accepts]: Start accepts. Automaton has 37905 states and 51901 transitions. Word has length 97 [2021-11-12 23:45:50,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:50,254 INFO L470 AbstractCegarLoop]: Abstraction has 37905 states and 51901 transitions. [2021-11-12 23:45:50,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:45:50,254 INFO L276 IsEmpty]: Start isEmpty. Operand 37905 states and 51901 transitions. [2021-11-12 23:45:50,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-12 23:45:50,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:50,257 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:45:50,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:50,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:45:50,473 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:45:50,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:50,474 INFO L85 PathProgramCache]: Analyzing trace with hash -218919595, now seen corresponding path program 1 times [2021-11-12 23:45:50,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:45:50,483 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [159764844] [2021-11-12 23:45:50,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:50,484 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:45:50,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:45:50,485 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:45:50,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:46:01,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:02,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 5558 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:46:02,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:02,735 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:46:02,735 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:03,102 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-11-12 23:46:03,102 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:03,103 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [159764844] [2021-11-12 23:46:03,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [159764844] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:03,103 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:03,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:46:03,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001755536] [2021-11-12 23:46:03,104 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:03,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:46:03,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:03,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:46:03,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:46:03,106 INFO L87 Difference]: Start difference. First operand 37905 states and 51901 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 23:46:05,955 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:46:08,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:08,534 INFO L93 Difference]: Finished difference Result 98208 states and 133898 transitions. [2021-11-12 23:46:08,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:46:08,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 103 [2021-11-12 23:46:08,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:08,933 INFO L225 Difference]: With dead ends: 98208 [2021-11-12 23:46:08,934 INFO L226 Difference]: Without dead ends: 60320 [2021-11-12 23:46:09,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 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-12 23:46:09,094 INFO L933 BasicCegarLoop]: 3906 mSDtfsCounter, 3099 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2983.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3099 SdHoareTripleChecker+Valid, 7151 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.75ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3097.60ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:09,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3099 Valid, 7151 Invalid, 45 Unknown, 0 Unchecked, 16.75ms Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 1 Unknown, 0 Unchecked, 3097.60ms Time] [2021-11-12 23:46:09,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60320 states. [2021-11-12 23:46:12,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60320 to 60220. [2021-11-12 23:46:12,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60220 states, 42016 states have (on average 1.257877951256664) internal successors, (52851), 43294 states have internal predecessors, (52851), 14482 states have call successors, (14482), 3755 states have call predecessors, (14482), 3718 states have return successors, (14490), 13892 states have call predecessors, (14490), 14478 states have call successors, (14490) [2021-11-12 23:46:13,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60220 states to 60220 states and 81823 transitions. [2021-11-12 23:46:13,321 INFO L78 Accepts]: Start accepts. Automaton has 60220 states and 81823 transitions. Word has length 103 [2021-11-12 23:46:13,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:13,322 INFO L470 AbstractCegarLoop]: Abstraction has 60220 states and 81823 transitions. [2021-11-12 23:46:13,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 23:46:13,322 INFO L276 IsEmpty]: Start isEmpty. Operand 60220 states and 81823 transitions. [2021-11-12 23:46:13,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-12 23:46:13,327 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:13,327 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 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] [2021-11-12 23:46:13,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-12 23:46:13,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:13,533 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:46:13,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:13,533 INFO L85 PathProgramCache]: Analyzing trace with hash 486913975, now seen corresponding path program 1 times [2021-11-12 23:46:13,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:13,541 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963489514] [2021-11-12 23:46:13,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:13,541 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:13,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:13,542 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:13,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:46:25,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:26,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 5627 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:46:26,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:27,779 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-11-12 23:46:27,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:28,825 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-11-12 23:46:28,825 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:28,825 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963489514] [2021-11-12 23:46:28,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963489514] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:28,826 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:28,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-12 23:46:28,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278376848] [2021-11-12 23:46:28,827 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:28,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:46:28,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:28,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:46:28,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:46:28,829 INFO L87 Difference]: Start difference. First operand 60220 states and 81823 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (33), 4 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-12 23:46:32,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:32,082 INFO L93 Difference]: Finished difference Result 60226 states and 81828 transitions. [2021-11-12 23:46:32,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:46:32,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (33), 4 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 166 [2021-11-12 23:46:32,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:32,559 INFO L225 Difference]: With dead ends: 60226 [2021-11-12 23:46:32,559 INFO L226 Difference]: Without dead ends: 60224 [2021-11-12 23:46:32,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:46:32,589 INFO L933 BasicCegarLoop]: 3330 mSDtfsCounter, 3244 mSDsluCounter, 9981 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 837.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 13311 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.61ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 849.97ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:32,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3250 Valid, 13311 Invalid, 20 Unknown, 0 Unchecked, 48.61ms Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 849.97ms Time] [2021-11-12 23:46:32,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60224 states. [2021-11-12 23:46:35,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60224 to 60224. [2021-11-12 23:46:35,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60224 states, 42019 states have (on average 1.257859539732026) internal successors, (52854), 43297 states have internal predecessors, (52854), 14482 states have call successors, (14482), 3756 states have call predecessors, (14482), 3719 states have return successors, (14490), 13892 states have call predecessors, (14490), 14478 states have call successors, (14490) [2021-11-12 23:46:36,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60224 states to 60224 states and 81826 transitions. [2021-11-12 23:46:36,136 INFO L78 Accepts]: Start accepts. Automaton has 60224 states and 81826 transitions. Word has length 166 [2021-11-12 23:46:36,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:36,139 INFO L470 AbstractCegarLoop]: Abstraction has 60224 states and 81826 transitions. [2021-11-12 23:46:36,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (33), 4 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-12 23:46:36,139 INFO L276 IsEmpty]: Start isEmpty. Operand 60224 states and 81826 transitions. [2021-11-12 23:46:36,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-12 23:46:36,154 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:36,154 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 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] [2021-11-12 23:46:36,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:46:36,378 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:36,379 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:46:36,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:36,379 INFO L85 PathProgramCache]: Analyzing trace with hash -712533819, now seen corresponding path program 1 times [2021-11-12 23:46:36,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:36,430 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1481931326] [2021-11-12 23:46:36,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:36,430 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:36,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:36,432 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:36,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:46:49,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:49,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 5634 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:46:50,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:51,631 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-11-12 23:46:51,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:52,676 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-11-12 23:46:52,676 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:52,676 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1481931326] [2021-11-12 23:46:52,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1481931326] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:46:52,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:46:52,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-12 23:46:52,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150626742] [2021-11-12 23:46:52,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:52,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:46:52,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:52,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:46:52,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:46:52,679 INFO L87 Difference]: Start difference. First operand 60224 states and 81826 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:46:56,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:56,093 INFO L93 Difference]: Finished difference Result 60230 states and 81831 transitions. [2021-11-12 23:46:56,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:46:56,094 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 171 [2021-11-12 23:46:56,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:56,371 INFO L225 Difference]: With dead ends: 60230 [2021-11-12 23:46:56,371 INFO L226 Difference]: Without dead ends: 60228 [2021-11-12 23:46:56,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:46:56,408 INFO L933 BasicCegarLoop]: 3333 mSDtfsCounter, 3265 mSDsluCounter, 6652 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 933.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3270 SdHoareTripleChecker+Valid, 9985 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.28ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1045.83ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:56,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3270 Valid, 9985 Invalid, 16 Unknown, 0 Unchecked, 21.28ms Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 1045.83ms Time] [2021-11-12 23:46:56,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60228 states. [2021-11-12 23:46:59,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60228 to 60228. [2021-11-12 23:46:59,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60228 states, 42022 states have (on average 1.2578411308362287) internal successors, (52857), 43300 states have internal predecessors, (52857), 14482 states have call successors, (14482), 3757 states have call predecessors, (14482), 3720 states have return successors, (14490), 13892 states have call predecessors, (14490), 14478 states have call successors, (14490) [2021-11-12 23:46:59,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60228 states to 60228 states and 81829 transitions. [2021-11-12 23:46:59,864 INFO L78 Accepts]: Start accepts. Automaton has 60228 states and 81829 transitions. Word has length 171 [2021-11-12 23:46:59,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:59,865 INFO L470 AbstractCegarLoop]: Abstraction has 60228 states and 81829 transitions. [2021-11-12 23:46:59,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:46:59,866 INFO L276 IsEmpty]: Start isEmpty. Operand 60228 states and 81829 transitions. [2021-11-12 23:46:59,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-12 23:46:59,874 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:59,874 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 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] [2021-11-12 23:47:00,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:00,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:47:00,091 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:47:00,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:00,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1342916663, now seen corresponding path program 1 times [2021-11-12 23:47:00,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:47:00,466 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [285229289] [2021-11-12 23:47:00,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:00,466 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:47:00,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:47:00,483 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:47:00,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:47:12,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:13,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 5641 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:47:13,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:15,242 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-11-12 23:47:15,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:16,227 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-11-12 23:47:16,227 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:47:16,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [285229289] [2021-11-12 23:47:16,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [285229289] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:16,227 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:47:16,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-12 23:47:16,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517813352] [2021-11-12 23:47:16,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:16,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:47:16,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:47:16,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:47:16,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:16,229 INFO L87 Difference]: Start difference. First operand 60228 states and 81829 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:47:21,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:21,254 INFO L93 Difference]: Finished difference Result 118474 states and 161662 transitions. [2021-11-12 23:47:21,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:47:21,254 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 176 [2021-11-12 23:47:21,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:22,029 INFO L225 Difference]: With dead ends: 118474 [2021-11-12 23:47:22,029 INFO L226 Difference]: Without dead ends: 118472 [2021-11-12 23:47:22,085 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:47:22,086 INFO L933 BasicCegarLoop]: 4152 mSDtfsCounter, 3265 mSDsluCounter, 11548 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 815.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 15700 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.52ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 913.81ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:22,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3269 Valid, 15700 Invalid, 21 Unknown, 0 Unchecked, 39.52ms Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 913.81ms Time] [2021-11-12 23:47:22,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118472 states. [2021-11-12 23:47:27,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118472 to 118362. [2021-11-12 23:47:27,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118362 states, 82654 states have (on average 1.2594671764221936) internal successors, (104100), 85276 states have internal predecessors, (104100), 28524 states have call successors, (28524), 7356 states have call predecessors, (28524), 7180 states have return successors, (28912), 27165 states have call predecessors, (28912), 28516 states have call successors, (28912) [2021-11-12 23:47:28,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118362 states to 118362 states and 161536 transitions. [2021-11-12 23:47:28,329 INFO L78 Accepts]: Start accepts. Automaton has 118362 states and 161536 transitions. Word has length 176 [2021-11-12 23:47:28,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:28,330 INFO L470 AbstractCegarLoop]: Abstraction has 118362 states and 161536 transitions. [2021-11-12 23:47:28,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:47:28,330 INFO L276 IsEmpty]: Start isEmpty. Operand 118362 states and 161536 transitions. [2021-11-12 23:47:28,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-12 23:47:28,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:28,339 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:47:28,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:28,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:47:28,555 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:47:28,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:28,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1064618543, now seen corresponding path program 1 times [2021-11-12 23:47:28,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:47:28,564 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [122939318] [2021-11-12 23:47:28,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:28,564 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:47:28,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:47:28,565 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:47:28,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1d4db5c-720a-4930-95fe-b8b500eedc57/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:47:39,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:40,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 5699 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:47:40,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:40,550 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2021-11-12 23:47:40,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:40,921 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2021-11-12 23:47:40,921 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:47:40,921 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [122939318] [2021-11-12 23:47:40,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [122939318] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:40,922 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:40,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:47:40,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908371123] [2021-11-12 23:47:40,922 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:40,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:47:40,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:47:40,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:47:40,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:47:40,924 INFO L87 Difference]: Start difference. First operand 118362 states and 161536 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:47:43,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:01,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:01,897 INFO L93 Difference]: Finished difference Result 351082 states and 479159 transitions. [2021-11-12 23:48:01,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:48:01,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 193 [2021-11-12 23:48:01,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:03,317 INFO L225 Difference]: With dead ends: 351082 [2021-11-12 23:48:03,318 INFO L226 Difference]: Without dead ends: 233336 [2021-11-12 23:48:04,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:48:04,108 INFO L933 BasicCegarLoop]: 5180 mSDtfsCounter, 7929 mSDsluCounter, 5296 mSDsCounter, 0 mSdLazyCounter, 1248 mSolverCounterSat, 1046 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9719.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7929 SdHoareTripleChecker+Valid, 10476 SdHoareTripleChecker+Invalid, 2295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.60ms SdHoareTripleChecker+Time, 1046 IncrementalHoareTripleChecker+Valid, 1248 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10905.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:04,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7929 Valid, 10476 Invalid, 2295 Unknown, 0 Unchecked, 36.60ms Time], IncrementalHoareTripleChecker [1046 Valid, 1248 Invalid, 1 Unknown, 0 Unchecked, 10905.00ms Time] [2021-11-12 23:48:04,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233336 states.