./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/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_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/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_55307d11-3697-4c75-9f7d-3890232aef25/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 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:19:39,241 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:19:39,244 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:19:39,275 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:19:39,276 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:19:39,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:19:39,279 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:19:39,282 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:19:39,284 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:19:39,286 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:19:39,287 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:19:39,288 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:19:39,289 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:19:39,291 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:19:39,292 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:19:39,294 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:19:39,295 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:19:39,297 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:19:39,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:19:39,302 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:19:39,304 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:19:39,306 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:19:39,308 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:19:39,309 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:19:39,313 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:19:39,317 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:19:39,318 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:19:39,319 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:19:39,324 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:19:39,325 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:19:39,327 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:19:39,328 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:19:39,330 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:19:39,331 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:19:39,332 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:19:39,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:19:39,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:19:39,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:19:39,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:19:39,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:19:39,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:19:39,342 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:19:39,393 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:19:39,396 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:19:39,398 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:19:39,398 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:19:39,398 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:19:39,398 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:19:39,399 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:19:39,399 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:19:39,409 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:19:39,410 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:19:39,411 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:19:39,411 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:19:39,411 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:19:39,412 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:19:39,412 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:19:39,412 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:19:39,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:19:39,413 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:19:39,413 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:19:39,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:19:39,414 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:19:39,414 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:19:39,414 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:19:39,415 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:19:39,415 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:19:39,415 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:19:39,415 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:19:39,416 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:19:39,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:19:39,418 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:19:39,418 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:19:39,418 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:19:39,418 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:19:39,419 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:19:39,419 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:19:39,419 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:19:39,419 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:19:39,420 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_55307d11-3697-4c75-9f7d-3890232aef25/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_55307d11-3697-4c75-9f7d-3890232aef25/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 -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2021-11-12 23:19:39,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:19:39,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:19:39,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:19:39,748 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:19:39,749 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:19:39,750 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:19:39,820 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/1d7ba0cc5/346c4da933f542a18d7ae6b150ece341/FLAG4a1d0e4b7 [2021-11-12 23:19:41,061 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:19:41,062 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:19:41,165 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/1d7ba0cc5/346c4da933f542a18d7ae6b150ece341/FLAG4a1d0e4b7 [2021-11-12 23:19:41,287 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/1d7ba0cc5/346c4da933f542a18d7ae6b150ece341 [2021-11-12 23:19:41,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:19:41,293 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:19:41,295 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:19:41,295 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:19:41,299 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:19:41,300 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:19:41" (1/1) ... [2021-11-12 23:19:41,302 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@569c317d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:19:41, skipping insertion in model container [2021-11-12 23:19:41,303 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:19:41" (1/1) ... [2021-11-12 23:19:41,310 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:19:41,572 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:19:44,407 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:19:44,435 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:19:44,436 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:19:44,848 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:19:45,001 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:19:45,012 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:19:47,346 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2021-11-12 23:19:47,349 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2021-11-12 23:19:47,354 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2021-11-12 23:19:47,355 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2021-11-12 23:19:47,392 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:19:47,454 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:19:47,455 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2224c0e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:19:47, skipping insertion in model container [2021-11-12 23:19:47,455 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:19:47,455 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:19:47,457 INFO L158 Benchmark]: Toolchain (without parser) took 6163.14ms. Allocated memory was 88.1MB in the beginning and 163.6MB in the end (delta: 75.5MB). Free memory was 47.9MB in the beginning and 89.6MB in the end (delta: -41.7MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. [2021-11-12 23:19:47,458 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 88.1MB. Free memory was 67.6MB in the beginning and 67.6MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:19:47,460 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6160.03ms. Allocated memory was 88.1MB in the beginning and 163.6MB in the end (delta: 75.5MB). Free memory was 47.7MB in the beginning and 89.6MB in the end (delta: -41.9MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. [2021-11-12 23:19:47,462 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.28ms. Allocated memory is still 88.1MB. Free memory was 67.6MB in the beginning and 67.6MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6160.03ms. Allocated memory was 88.1MB in the beginning and 163.6MB in the end (delta: 75.5MB). Free memory was 47.7MB in the beginning and 89.6MB in the end (delta: -41.9MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7041]: 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_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/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_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/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_55307d11-3697-4c75-9f7d-3890232aef25/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 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:19:49,651 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:19:49,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:19:49,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:19:49,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:19:49,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:19:49,722 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:19:49,727 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:19:49,730 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:19:49,737 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:19:49,739 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:19:49,740 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:19:49,741 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:19:49,744 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:19:49,745 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:19:49,746 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:19:49,747 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:19:49,748 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:19:49,750 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:19:49,752 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:19:49,754 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:19:49,755 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:19:49,756 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:19:49,757 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:19:49,761 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:19:49,761 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:19:49,761 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:19:49,762 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:19:49,763 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:19:49,764 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:19:49,764 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:19:49,765 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:19:49,766 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:19:49,767 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:19:49,768 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:19:49,769 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:19:49,769 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:19:49,770 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:19:49,770 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:19:49,771 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:19:49,771 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:19:49,774 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:19:49,813 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:19:49,813 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:19:49,814 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:19:49,815 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:19:49,815 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:19:49,815 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:19:49,815 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:19:49,815 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:19:49,816 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:19:49,816 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:19:49,818 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:19:49,818 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:19:49,818 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:19:49,819 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:19:49,819 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:19:49,819 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:19:49,819 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:19:49,819 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:19:49,820 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:19:49,820 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:19:49,820 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:19:49,820 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:19:49,820 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:19:49,821 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:19:49,821 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:19:49,821 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:19:49,821 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:19:49,821 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:19:49,822 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:19:49,822 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:49,822 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:19:49,822 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:19:49,822 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:19:49,823 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_55307d11-3697-4c75-9f7d-3890232aef25/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_55307d11-3697-4c75-9f7d-3890232aef25/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 -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2021-11-12 23:19:50,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:19:50,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:19:50,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:19:50,211 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:19:50,212 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:19:50,213 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:19:50,282 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/f2dc3f7ca/63173f8e63d34900aee8b1981a7e6711/FLAGa14a49b27 [2021-11-12 23:19:51,510 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:19:51,511 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:19:51,578 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/f2dc3f7ca/63173f8e63d34900aee8b1981a7e6711/FLAGa14a49b27 [2021-11-12 23:19:51,748 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/data/f2dc3f7ca/63173f8e63d34900aee8b1981a7e6711 [2021-11-12 23:19:51,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:19:51,752 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:19:51,756 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:19:51,757 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:19:51,760 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:19:51,761 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:19:51" (1/1) ... [2021-11-12 23:19:51,762 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@efded09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:19:51, skipping insertion in model container [2021-11-12 23:19:51,762 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:19:51" (1/1) ... [2021-11-12 23:19:51,770 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:19:51,980 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:19:58,220 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2021-11-12 23:19:58,223 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2021-11-12 23:19:58,224 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2021-11-12 23:19:58,224 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2021-11-12 23:19:58,255 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:19:58,349 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:19:58,446 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:19:58,980 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2021-11-12 23:19:58,981 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2021-11-12 23:19:58,984 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2021-11-12 23:19:58,985 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2021-11-12 23:19:58,995 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:19:59,033 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:19:59,759 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2021-11-12 23:19:59,759 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2021-11-12 23:19:59,760 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2021-11-12 23:19:59,761 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_55307d11-3697-4c75-9f7d-3890232aef25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2021-11-12 23:19:59,772 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:20:00,215 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:20:00,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00 WrapperNode [2021-11-12 23:20:00,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:20:00,217 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:20:00,217 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:20:00,218 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:20:00,225 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:20:00" (1/1) ... [2021-11-12 23:20:00,394 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:20:00" (1/1) ... [2021-11-12 23:20:00,767 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:20:00,768 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:20:00,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:20:00,769 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:20:00,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:00,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:00,826 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:00,826 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:01,155 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:01,210 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:01,337 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:01,397 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:20:01,398 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:20:01,399 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:20:01,399 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:20:01,400 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (1/1) ... [2021-11-12 23:20:01,407 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:20:01,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:20:01,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:20:01,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:20:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2021-11-12 23:20:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2021-11-12 23:20:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 23:20:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 23:20:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-12 23:20:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-12 23:20:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-11-12 23:20:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-11-12 23:20:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-12 23:20:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-12 23:20:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-11-12 23:20:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-11-12 23:20:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-12 23:20:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-12 23:20:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:20:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:20:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2021-11-12 23:20:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2021-11-12 23:20:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-12 23:20:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-12 23:20:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:20:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:20:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-11-12 23:20:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-11-12 23:20:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 23:20:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 23:20:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 23:20:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 23:20:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 23:20:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 23:20:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 23:20:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 23:20:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-11-12 23:20:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-11-12 23:20:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:20:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:20:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 23:20:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 23:20:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-11-12 23:20:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-11-12 23:20:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-11-12 23:20:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-11-12 23:20:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-11-12 23:20:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-11-12 23:20:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 23:20:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 23:20:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:20:01,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:20:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:20:01,488 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:20:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 23:20:01,489 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 23:20:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:20:01,489 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:20:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:20:01,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:20:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:20:01,490 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:20:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 23:20:01,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 23:20:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 23:20:01,490 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 23:20:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:20:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 23:20:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 23:20:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-11-12 23:20:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-11-12 23:20:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:20:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:20:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:20:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:20:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-12 23:20:01,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-12 23:20:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 23:20:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 23:20:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-11-12 23:20:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-11-12 23:20:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:20:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:20:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-11-12 23:20:01,494 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-11-12 23:20:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-11-12 23:20:01,494 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-11-12 23:20:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-11-12 23:20:01,494 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-11-12 23:20:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-11-12 23:20:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-11-12 23:20:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 23:20:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 23:20:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:20:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:20:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-11-12 23:20:01,496 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-11-12 23:20:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:20:01,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:20:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 23:20:01,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 23:20:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 23:20:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 23:20:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:20:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:20:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 23:20:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 23:20:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 23:20:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 23:20:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:20:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:20:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:20:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:20:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 23:20:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 23:20:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-11-12 23:20:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-11-12 23:20:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 23:20:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 23:20:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:20:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 23:20:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 23:20:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:20:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:20:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 23:20:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 23:20:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 23:20:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 23:20:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 23:20:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 23:20:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:20:01,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:20:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:20:01,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:20:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:20:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-11-12 23:20:01,503 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-11-12 23:20:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-12 23:20:01,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-12 23:20:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:20:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:20:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:20:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:20:01,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:20:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:20:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-12 23:20:01,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-12 23:20:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-12 23:20:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-12 23:20:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 23:20:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 23:20:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-11-12 23:20:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-11-12 23:20:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-11-12 23:20:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-11-12 23:20:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 23:20:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 23:20:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-12 23:20:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-12 23:20:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 23:20:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 23:20:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-11-12 23:20:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-11-12 23:20:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 23:20:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 23:20:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-11-12 23:20:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-11-12 23:20:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-12 23:20:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-12 23:20:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-11-12 23:20:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-11-12 23:20:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-11-12 23:20:01,509 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-11-12 23:20:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-11-12 23:20:01,509 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-11-12 23:20:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 23:20:01,509 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 23:20:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 23:20:01,510 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 23:20:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:20:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-11-12 23:20:01,510 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-11-12 23:20:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-11-12 23:20:01,510 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-11-12 23:20:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-11-12 23:20:01,511 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-11-12 23:20:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-11-12 23:20:01,511 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-11-12 23:20:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:20:01,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:20:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 23:20:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 23:20:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-12 23:20:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-12 23:20:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:20:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 23:20:01,513 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 23:20:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:20:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:20:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:20:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:20:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:20:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:20:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:20:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 23:20:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 23:20:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 23:20:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 23:20:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-12 23:20:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-12 23:20:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-11-12 23:20:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-11-12 23:20:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-12 23:20:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-12 23:20:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 23:20:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 23:20:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-11-12 23:20:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-11-12 23:20:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-11-12 23:20:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-11-12 23:20:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 23:20:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 23:20:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-12 23:20:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-12 23:20:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-12 23:20:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-12 23:20:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-11-12 23:20:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-11-12 23:20:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-11-12 23:20:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-11-12 23:20:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 23:20:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 23:20:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:20:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:20:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-11-12 23:20:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-11-12 23:20:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-12 23:20:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-12 23:20:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-11-12 23:20:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-11-12 23:20:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-12 23:20:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-12 23:20:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 23:20:01,521 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 23:20:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:20:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 23:20:01,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 23:20:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-11-12 23:20:01,521 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-11-12 23:20:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-11-12 23:20:01,522 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-11-12 23:20:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 23:20:01,522 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 23:20:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:20:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-11-12 23:20:01,523 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-11-12 23:20:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-12 23:20:01,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-12 23:20:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:20:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:20:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-11-12 23:20:01,524 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-11-12 23:20:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:20:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:20:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:20:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-12 23:20:01,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-12 23:20:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-11-12 23:20:01,525 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-11-12 23:20:01,525 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 23:20:01,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 23:20:01,525 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-12 23:20:01,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-12 23:20:01,525 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-11-12 23:20:01,526 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-11-12 23:20:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:20:01,526 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:20:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:20:01,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:20:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:20:01,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:20:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-11-12 23:20:01,527 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-11-12 23:20:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-12 23:20:01,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-12 23:20:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2021-11-12 23:20:01,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2021-11-12 23:20:01,528 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-11-12 23:20:01,528 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-11-12 23:20:01,528 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-11-12 23:20:01,528 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-11-12 23:20:01,528 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-11-12 23:20:01,529 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-11-12 23:20:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 23:20:01,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 23:20:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 23:20:01,529 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 23:20:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-12 23:20:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-12 23:20:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-12 23:20:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-12 23:20:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-12 23:20:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-12 23:20:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:20:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:20:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-11-12 23:20:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-11-12 23:20:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:20:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:20:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-11-12 23:20:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-11-12 23:20:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-11-12 23:20:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-11-12 23:20:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 23:20:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 23:20:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:20:01,533 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:20:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-11-12 23:20:01,533 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-11-12 23:20:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-11-12 23:20:01,533 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-11-12 23:20:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:20:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:20:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:20:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:20:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:20:01,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:20:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2021-11-12 23:20:01,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2021-11-12 23:20:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:20:01,535 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:20:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 23:20:01,535 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 23:20:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-11-12 23:20:01,535 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-11-12 23:20:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 23:20:01,536 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 23:20:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-11-12 23:20:01,536 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-11-12 23:20:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-11-12 23:20:01,537 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-11-12 23:20:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-12 23:20:01,539 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-12 23:20:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-11-12 23:20:01,539 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-11-12 23:20:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:20:01,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:20:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-12 23:20:01,540 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-12 23:20:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-11-12 23:20:01,540 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-11-12 23:20:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-11-12 23:20:01,540 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-11-12 23:20:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-12 23:20:01,541 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-12 23:20:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-12 23:20:01,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-12 23:20:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 23:20:01,541 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 23:20:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-11-12 23:20:01,542 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-11-12 23:20:01,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:20:01,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:20:03,308 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:21:07,715 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:21:07,854 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:21:07,854 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:21:07,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:21:07 BoogieIcfgContainer [2021-11-12 23:21:07,861 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:21:07,862 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:21:07,863 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:21:07,865 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:21:07,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:19:51" (1/3) ... [2021-11-12 23:21:07,866 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e686cc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:21:07, skipping insertion in model container [2021-11-12 23:21:07,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:20:00" (2/3) ... [2021-11-12 23:21:07,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e686cc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:21:07, skipping insertion in model container [2021-11-12 23:21:07,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:21:07" (3/3) ... [2021-11-12 23:21:07,868 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:21:07,874 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:21:07,874 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-12 23:21:07,937 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:21:07,943 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:21:07,943 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-12 23:21:08,042 INFO L276 IsEmpty]: Start isEmpty. Operand has 4065 states, 2760 states have (on average 1.2659420289855072) internal successors, (3494), 2800 states have internal predecessors, (3494), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) [2021-11-12 23:21:08,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-12 23:21:08,066 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:21:08,067 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:08,068 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:21:08,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:21:08,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1966242404, now seen corresponding path program 1 times [2021-11-12 23:21:08,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:21:08,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1786154479] [2021-11-12 23:21:08,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:21:08,094 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:21:08,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:21:08,097 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:21:08,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:21:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:21:11,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:21:11,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:21:12,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:21:12,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:21:12,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:21:12,859 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:21:12,859 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1786154479] [2021-11-12 23:21:12,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1786154479] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:21:12,860 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:21:12,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:21:12,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684464215] [2021-11-12 23:21:12,862 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:21:12,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:21:12,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:21:12,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:21:12,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:21:12,905 INFO L87 Difference]: Start difference. First operand has 4065 states, 2760 states have (on average 1.2659420289855072) internal successors, (3494), 2800 states have internal predecessors, (3494), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:21:15,165 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:21:35,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:21:35,301 INFO L93 Difference]: Finished difference Result 15937 states and 23011 transitions. [2021-11-12 23:21:35,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:21:35,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 216 [2021-11-12 23:21:35,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:21:35,437 INFO L225 Difference]: With dead ends: 15937 [2021-11-12 23:21:35,438 INFO L226 Difference]: Without dead ends: 11877 [2021-11-12 23:21:35,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 428 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:21:35,494 INFO L933 BasicCegarLoop]: 8202 mSDtfsCounter, 14692 mSDsluCounter, 8982 mSDsCounter, 0 mSdLazyCounter, 2199 mSolverCounterSat, 2267 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19125.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14692 SdHoareTripleChecker+Valid, 17184 SdHoareTripleChecker+Invalid, 4467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 121.69ms SdHoareTripleChecker+Time, 2267 IncrementalHoareTripleChecker+Valid, 2199 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21379.67ms IncrementalHoareTripleChecker+Time [2021-11-12 23:21:35,495 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14692 Valid, 17184 Invalid, 4467 Unknown, 0 Unchecked, 121.69ms Time], IncrementalHoareTripleChecker [2267 Valid, 2199 Invalid, 1 Unknown, 0 Unchecked, 21379.67ms Time] [2021-11-12 23:21:35,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11877 states. [2021-11-12 23:21:36,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11877 to 11811. [2021-11-12 23:21:36,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11811 states, 8080 states have (on average 1.263118811881188) internal successors, (10206), 8206 states have internal predecessors, (10206), 3249 states have call successors, (3249), 485 states have call predecessors, (3249), 478 states have return successors, (3305), 3195 states have call predecessors, (3305), 3245 states have call successors, (3305) [2021-11-12 23:21:36,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11811 states to 11811 states and 16760 transitions. [2021-11-12 23:21:36,559 INFO L78 Accepts]: Start accepts. Automaton has 11811 states and 16760 transitions. Word has length 216 [2021-11-12 23:21:36,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:21:36,564 INFO L470 AbstractCegarLoop]: Abstraction has 11811 states and 16760 transitions. [2021-11-12 23:21:36,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:21:36,565 INFO L276 IsEmpty]: Start isEmpty. Operand 11811 states and 16760 transitions. [2021-11-12 23:21:36,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-12 23:21:36,575 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:21:36,576 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:36,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:21:36,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:21:36,796 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:21:36,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:21:36,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1083475926, now seen corresponding path program 1 times [2021-11-12 23:21:36,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:21:36,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1065122309] [2021-11-12 23:21:36,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:21:36,800 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:21:36,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:21:36,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:21:36,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:21:39,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:21:40,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 1949 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:21:40,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:21:40,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:21:40,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:21:41,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:21:41,324 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:21:41,324 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1065122309] [2021-11-12 23:21:41,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1065122309] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:21:41,324 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:21:41,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:21:41,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653859442] [2021-11-12 23:21:41,325 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:21:41,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:21:41,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:21:41,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:21:41,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:21:41,328 INFO L87 Difference]: Start difference. First operand 11811 states and 16760 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:21:43,521 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:22:00,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:22:00,676 INFO L93 Difference]: Finished difference Result 46733 states and 66335 transitions. [2021-11-12 23:22:00,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:22:00,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 217 [2021-11-12 23:22:00,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:22:00,942 INFO L225 Difference]: With dead ends: 46733 [2021-11-12 23:22:00,942 INFO L226 Difference]: Without dead ends: 34961 [2021-11-12 23:22:01,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 430 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:22:01,023 INFO L933 BasicCegarLoop]: 7884 mSDtfsCounter, 11190 mSDsluCounter, 13809 mSDsCounter, 0 mSdLazyCounter, 2303 mSolverCounterSat, 26 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16593.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11190 SdHoareTripleChecker+Valid, 21693 SdHoareTripleChecker+Invalid, 2330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 65.73ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 2303 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17904.43ms IncrementalHoareTripleChecker+Time [2021-11-12 23:22:01,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11190 Valid, 21693 Invalid, 2330 Unknown, 0 Unchecked, 65.73ms Time], IncrementalHoareTripleChecker [26 Valid, 2303 Invalid, 1 Unknown, 0 Unchecked, 17904.43ms Time] [2021-11-12 23:22:01,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34961 states. [2021-11-12 23:22:03,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34961 to 34927. [2021-11-12 23:22:03,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34927 states, 23936 states have (on average 1.2642463235294117) internal successors, (30261), 24290 states have internal predecessors, (30261), 9561 states have call successors, (9561), 1445 states have call predecessors, (9561), 1426 states have return successors, (9737), 9419 states have call predecessors, (9737), 9557 states have call successors, (9737) [2021-11-12 23:22:04,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34927 states to 34927 states and 49559 transitions. [2021-11-12 23:22:04,167 INFO L78 Accepts]: Start accepts. Automaton has 34927 states and 49559 transitions. Word has length 217 [2021-11-12 23:22:04,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:22:04,169 INFO L470 AbstractCegarLoop]: Abstraction has 34927 states and 49559 transitions. [2021-11-12 23:22:04,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:22:04,170 INFO L276 IsEmpty]: Start isEmpty. Operand 34927 states and 49559 transitions. [2021-11-12 23:22:04,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-12 23:22:04,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:22:04,180 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:04,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:22:04,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:22:04,395 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:22:04,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:22:04,396 INFO L85 PathProgramCache]: Analyzing trace with hash 66411930, now seen corresponding path program 1 times [2021-11-12 23:22:04,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:22:04,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1133730645] [2021-11-12 23:22:04,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:22:04,398 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:22:04,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:22:04,399 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:22:04,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:22:07,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:22:07,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 2037 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:22:07,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:22:08,352 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:22:08,352 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:22:08,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:22:08,948 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:22:08,948 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1133730645] [2021-11-12 23:22:08,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1133730645] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:22:08,949 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:22:08,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:22:08,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419432032] [2021-11-12 23:22:08,959 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:22:08,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:22:08,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:22:08,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:22:08,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:22:08,961 INFO L87 Difference]: Start difference. First operand 34927 states and 49559 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:22:11,175 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:22:27,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:22:27,438 INFO L93 Difference]: Finished difference Result 138172 states and 197666 transitions. [2021-11-12 23:22:27,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:22:27,439 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 236 [2021-11-12 23:22:27,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:22:28,266 INFO L225 Difference]: With dead ends: 138172 [2021-11-12 23:22:28,266 INFO L226 Difference]: Without dead ends: 103284 [2021-11-12 23:22:28,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 468 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:22:28,426 INFO L933 BasicCegarLoop]: 7940 mSDtfsCounter, 11196 mSDsluCounter, 13748 mSDsCounter, 0 mSdLazyCounter, 2170 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14106.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11196 SdHoareTripleChecker+Valid, 21688 SdHoareTripleChecker+Invalid, 2185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.22ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2170 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15394.51ms IncrementalHoareTripleChecker+Time [2021-11-12 23:22:28,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11196 Valid, 21688 Invalid, 2185 Unknown, 0 Unchecked, 49.22ms Time], IncrementalHoareTripleChecker [14 Valid, 2170 Invalid, 1 Unknown, 0 Unchecked, 15394.51ms Time] [2021-11-12 23:22:28,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103284 states. [2021-11-12 23:22:34,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103284 to 103186. [2021-11-12 23:22:34,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103186 states, 70748 states have (on average 1.2653785266014588) internal successors, (89523), 71837 states have internal predecessors, (89523), 28236 states have call successors, (28236), 4289 states have call predecessors, (28236), 4198 states have return successors, (30239), 27707 states have call predecessors, (30239), 28232 states have call successors, (30239) [2021-11-12 23:22:36,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103186 states to 103186 states and 147998 transitions. [2021-11-12 23:22:36,104 INFO L78 Accepts]: Start accepts. Automaton has 103186 states and 147998 transitions. Word has length 236 [2021-11-12 23:22:36,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:22:36,105 INFO L470 AbstractCegarLoop]: Abstraction has 103186 states and 147998 transitions. [2021-11-12 23:22:36,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:22:36,106 INFO L276 IsEmpty]: Start isEmpty. Operand 103186 states and 147998 transitions. [2021-11-12 23:22:36,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-12 23:22:36,118 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:22:36,119 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:36,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:22:36,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:22:36,332 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:22:36,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:22:36,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1136013535, now seen corresponding path program 1 times [2021-11-12 23:22:36,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:22:36,336 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1767485063] [2021-11-12 23:22:36,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:22:36,336 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:22:36,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:22:36,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:22:36,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:22:39,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:22:39,606 INFO L263 TraceCheckSpWp]: Trace formula consists of 2049 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:22:39,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:22:40,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:22:40,269 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:22:40,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:22:40,921 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:22:40,921 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1767485063] [2021-11-12 23:22:40,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1767485063] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:22:40,921 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:22:40,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:22:40,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795038619] [2021-11-12 23:22:40,921 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:22:40,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:22:40,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:22:40,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:22:40,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:22:40,923 INFO L87 Difference]: Start difference. First operand 103186 states and 147998 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-12 23:22:43,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:22:49,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:22:49,197 INFO L93 Difference]: Finished difference Result 282883 states and 405247 transitions. [2021-11-12 23:22:49,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:22:49,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 242 [2021-11-12 23:22:49,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:22:50,366 INFO L225 Difference]: With dead ends: 282883 [2021-11-12 23:22:50,367 INFO L226 Difference]: Without dead ends: 179736 [2021-11-12 23:22:50,959 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 481 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:22:50,960 INFO L933 BasicCegarLoop]: 6544 mSDtfsCounter, 4205 mSDsluCounter, 5598 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2546.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4205 SdHoareTripleChecker+Valid, 12142 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.49ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2615.82ms IncrementalHoareTripleChecker+Time [2021-11-12 23:22:50,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4205 Valid, 12142 Invalid, 95 Unknown, 0 Unchecked, 21.49ms Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 2615.82ms Time] [2021-11-12 23:22:51,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179736 states. [2021-11-12 23:23:00,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179736 to 179677. [2021-11-12 23:23:00,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179677 states, 122948 states have (on average 1.2645590005530793) internal successors, (155475), 124910 states have internal predecessors, (155475), 48819 states have call successors, (48819), 8090 states have call predecessors, (48819), 7906 states have return successors, (52805), 47777 states have call predecessors, (52805), 48815 states have call successors, (52805) [2021-11-12 23:23:01,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179677 states to 179677 states and 257099 transitions. [2021-11-12 23:23:01,875 INFO L78 Accepts]: Start accepts. Automaton has 179677 states and 257099 transitions. Word has length 242 [2021-11-12 23:23:01,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:23:01,876 INFO L470 AbstractCegarLoop]: Abstraction has 179677 states and 257099 transitions. [2021-11-12 23:23:01,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-12 23:23:01,877 INFO L276 IsEmpty]: Start isEmpty. Operand 179677 states and 257099 transitions. [2021-11-12 23:23:01,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-12 23:23:01,886 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:23:01,886 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:23:01,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:23:02,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:23:02,110 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 23:23:02,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:23:02,110 INFO L85 PathProgramCache]: Analyzing trace with hash -2024183927, now seen corresponding path program 1 times [2021-11-12 23:23:02,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:23:02,113 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [520701297] [2021-11-12 23:23:02,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:23:02,113 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:23:02,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:23:02,114 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:23:02,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55307d11-3697-4c75-9f7d-3890232aef25/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:23:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:23:05,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 2011 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:23:05,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:23:05,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:23:05,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:23:06,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2021-11-12 23:23:06,436 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:23:06,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [520701297] [2021-11-12 23:23:06,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [520701297] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:23:06,437 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:23:06,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:23:06,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423358420] [2021-11-12 23:23:06,437 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:23:06,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:23:06,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:23:06,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:23:06,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:23:06,438 INFO L87 Difference]: Start difference. First operand 179677 states and 257099 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:23:09,124 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []