./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 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:37:10,399 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:37:10,401 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:37:10,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:37:10,444 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:37:10,446 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:37:10,448 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:37:10,450 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:37:10,452 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:37:10,454 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:37:10,455 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:37:10,457 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:37:10,458 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:37:10,459 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:37:10,461 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:37:10,462 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:37:10,464 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:37:10,465 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:37:10,467 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:37:10,470 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:37:10,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:37:10,474 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:37:10,475 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:37:10,477 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:37:10,481 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:37:10,481 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:37:10,482 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:37:10,483 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:37:10,484 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:37:10,485 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:37:10,485 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:37:10,487 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:37:10,488 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:37:10,489 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:37:10,490 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:37:10,490 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:37:10,491 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:37:10,492 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:37:10,492 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:37:10,493 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:37:10,494 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:37:10,495 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:37:10,523 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:37:10,523 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:37:10,524 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:37:10,525 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:37:10,525 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:37:10,525 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:37:10,525 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:37:10,526 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:37:10,526 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:37:10,526 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:37:10,526 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:37:10,527 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:37:10,527 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:37:10,527 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:37:10,527 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:37:10,528 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:37:10,529 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:37:10,529 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:37:10,529 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:37:10,529 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:37:10,530 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:37:10,530 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:37:10,530 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:37:10,530 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:37:10,530 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:37:10,531 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:37:10,531 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:37:10,531 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:37:10,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:37:10,532 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:37:10,532 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:37:10,532 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:37:10,533 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:37:10,533 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:37:10,533 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:37:10,533 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:37:10,533 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:37:10,534 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_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2021-11-19 13:37:10,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:37:10,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:37:10,825 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:37:10,827 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:37:10,827 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:37:10,829 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/../../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-19 13:37:10,903 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/9df2a6f06/4cc3cbef56e848b590ab5b827125c49a/FLAG88b619cbd [2021-11-19 13:37:11,963 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:37:11,964 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:12,042 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/9df2a6f06/4cc3cbef56e848b590ab5b827125c49a/FLAG88b619cbd [2021-11-19 13:37:12,231 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/9df2a6f06/4cc3cbef56e848b590ab5b827125c49a [2021-11-19 13:37:12,233 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:37:12,235 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:37:12,236 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:37:12,237 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:37:12,240 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:37:12,240 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:37:12" (1/1) ... [2021-11-19 13:37:12,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67121f1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:12, skipping insertion in model container [2021-11-19 13:37:12,242 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:37:12" (1/1) ... [2021-11-19 13:37:12,249 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:37:12,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:37:15,527 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:37:15,567 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:37:15,569 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:37:15,989 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:37:16,138 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:37:16,149 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:37:18,640 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:18,643 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:18,644 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:18,644 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:18,677 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:37:18,721 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 13:37:18,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2d6fa711 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:18, skipping insertion in model container [2021-11-19 13:37:18,722 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:37:18,723 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:37:18,725 INFO L158 Benchmark]: Toolchain (without parser) took 6488.95ms. Allocated memory was 113.2MB in the beginning and 167.8MB in the end (delta: 54.5MB). Free memory was 71.7MB in the beginning and 80.8MB in the end (delta: -9.1MB). Peak memory consumption was 66.3MB. Max. memory is 16.1GB. [2021-11-19 13:37:18,726 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 83.9MB. Free memory was 63.5MB in the beginning and 63.4MB in the end (delta: 39.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:37:18,727 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6486.31ms. Allocated memory was 113.2MB in the beginning and 167.8MB in the end (delta: 54.5MB). Free memory was 71.4MB in the beginning and 80.8MB in the end (delta: -9.4MB). Peak memory consumption was 66.3MB. Max. memory is 16.1GB. [2021-11-19 13:37:18,734 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.30ms. Allocated memory is still 83.9MB. Free memory was 63.5MB in the beginning and 63.4MB in the end (delta: 39.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6486.31ms. Allocated memory was 113.2MB in the beginning and 167.8MB in the end (delta: 54.5MB). Free memory was 71.4MB in the beginning and 80.8MB in the end (delta: -9.4MB). Peak memory consumption was 66.3MB. 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_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:37:20,840 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:37:20,843 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:37:20,873 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:37:20,874 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:37:20,875 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:37:20,877 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:37:20,880 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:37:20,882 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:37:20,883 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:37:20,885 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:37:20,886 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:37:20,887 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:37:20,889 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:37:20,891 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:37:20,895 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:37:20,897 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:37:20,903 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:37:20,908 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:37:20,914 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:37:20,921 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:37:20,923 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:37:20,925 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:37:20,927 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:37:20,932 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:37:20,933 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:37:20,934 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:37:20,939 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:37:20,943 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:37:20,944 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:37:20,945 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:37:20,946 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:37:20,948 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:37:20,949 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:37:20,951 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:37:20,951 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:37:20,965 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:37:20,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:37:20,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:37:20,966 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:37:20,967 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:37:20,969 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:37:21,014 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:37:21,015 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:37:21,016 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:37:21,017 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:37:21,017 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:37:21,017 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:37:21,017 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:37:21,018 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:37:21,018 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:37:21,018 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:37:21,021 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:37:21,021 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:37:21,021 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:37:21,021 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:37:21,022 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:37:21,022 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:37:21,022 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:37:21,022 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:37:21,022 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:37:21,023 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:37:21,023 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:37:21,023 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:37:21,023 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:37:21,024 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:37:21,024 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:37:21,024 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:37:21,024 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:37:21,025 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:37:21,025 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:37:21,025 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:37:21,025 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:37:21,026 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:37:21,026 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:37:21,026 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_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2021-11-19 13:37:21,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:37:21,480 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:37:21,484 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:37:21,485 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:37:21,486 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:37:21,488 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/../../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-19 13:37:21,569 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/0d986d382/aaf436676439459cafb9c487c6ed9712/FLAG2107fee1d [2021-11-19 13:37:22,578 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:37:22,579 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:22,632 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/0d986d382/aaf436676439459cafb9c487c6ed9712/FLAG2107fee1d [2021-11-19 13:37:22,921 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/data/0d986d382/aaf436676439459cafb9c487c6ed9712 [2021-11-19 13:37:22,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:37:22,927 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:37:22,933 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:37:22,934 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:37:22,938 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:37:22,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:37:22" (1/1) ... [2021-11-19 13:37:22,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33e29fb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:22, skipping insertion in model container [2021-11-19 13:37:22,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:37:22" (1/1) ... [2021-11-19 13:37:22,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:37:23,198 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:37:29,285 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:29,289 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:29,289 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:29,290 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:29,358 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:37:29,428 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:37:29,617 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:37:30,145 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:30,146 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:30,146 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:30,147 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:30,159 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:37:30,186 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:37:30,990 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:30,991 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:31,036 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:31,037 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/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-19 13:37:31,044 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:37:31,431 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:37:31,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31 WrapperNode [2021-11-19 13:37:31,432 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:37:31,434 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:37:31,434 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:37:31,434 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:37:31,442 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:31,574 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:31,939 INFO L137 Inliner]: procedures = 714, calls = 4066, calls flagged for inlining = 372, calls inlined = 346, statements flattened = 9907 [2021-11-19 13:37:31,940 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:37:31,941 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:37:31,941 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:37:31,941 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:37:31,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:31,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:32,012 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:32,012 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:32,250 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:32,300 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:32,353 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:32,417 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:37:32,419 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:37:32,419 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:37:32,419 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:37:32,420 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (1/1) ... [2021-11-19 13:37:32,428 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:37:32,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:37:32,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:37:32,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:37:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2021-11-19 13:37:32,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2021-11-19 13:37:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 13:37:32,510 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 13:37:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-19 13:37:32,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-19 13:37:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-11-19 13:37:32,510 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-11-19 13:37:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-19 13:37:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-19 13:37:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-11-19 13:37:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-11-19 13:37:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 13:37:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 13:37:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:37:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:37:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2021-11-19 13:37:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2021-11-19 13:37:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 13:37:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 13:37:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:37:32,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:37:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-11-19 13:37:32,514 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-11-19 13:37:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 13:37:32,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 13:37:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 13:37:32,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 13:37:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 13:37:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 13:37:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 13:37:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 13:37:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-11-19 13:37:32,517 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-11-19 13:37:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 13:37:32,517 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 13:37:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:37:32,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:37:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-11-19 13:37:32,518 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-11-19 13:37:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-11-19 13:37:32,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-11-19 13:37:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-11-19 13:37:32,520 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-11-19 13:37:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 13:37:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 13:37:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:37:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:37:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:37:32,522 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:37:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 13:37:32,522 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 13:37:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:37:32,523 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:37:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:37:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:37:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 13:37:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 13:37:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 13:37:32,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 13:37:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 13:37:32,525 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 13:37:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:37:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 13:37:32,526 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 13:37:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-11-19 13:37:32,526 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-11-19 13:37:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 13:37:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:37:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:37:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:37:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-19 13:37:32,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-19 13:37:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 13:37:32,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 13:37:32,528 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-11-19 13:37:32,529 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-11-19 13:37:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:37:32,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:37:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-11-19 13:37:32,529 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-11-19 13:37:32,530 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-11-19 13:37:32,530 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-11-19 13:37:32,531 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-11-19 13:37:32,531 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-11-19 13:37:32,531 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-11-19 13:37:32,531 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-11-19 13:37:32,531 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:37:32,532 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:37:32,532 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 13:37:32,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 13:37:32,532 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-11-19 13:37:32,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-11-19 13:37:32,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:37:32,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:37:32,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 13:37:32,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 13:37:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 13:37:32,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 13:37:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 13:37:32,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 13:37:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 13:37:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 13:37:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 13:37:32,540 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 13:37:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:37:32,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:37:32,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:37:32,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:37:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 13:37:32,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 13:37:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-11-19 13:37:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-11-19 13:37:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 13:37:32,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 13:37:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:37:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:37:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:37:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:37:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:37:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 13:37:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 13:37:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 13:37:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 13:37:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:37:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 13:37:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 13:37:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:37:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:37:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:37:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:37:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:37:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-11-19 13:37:32,554 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-11-19 13:37:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-19 13:37:32,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-19 13:37:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 13:37:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:37:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:37:32,555 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:37:32,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:37:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:37:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-19 13:37:32,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-19 13:37:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-19 13:37:32,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-19 13:37:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 13:37:32,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 13:37:32,557 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-11-19 13:37:32,557 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-11-19 13:37:32,557 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-11-19 13:37:32,557 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-11-19 13:37:32,557 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 13:37:32,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 13:37:32,558 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 13:37:32,558 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 13:37:32,558 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:37:32,559 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:37:32,559 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-11-19 13:37:32,559 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-11-19 13:37:32,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:37:32,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:37:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-11-19 13:37:32,560 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-11-19 13:37:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-19 13:37:32,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-19 13:37:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-11-19 13:37:32,560 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-11-19 13:37:32,561 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-11-19 13:37:32,562 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-11-19 13:37:32,562 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-11-19 13:37:32,562 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-11-19 13:37:32,562 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 13:37:32,562 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 13:37:32,562 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 13:37:32,563 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 13:37:32,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:37:32,564 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-11-19 13:37:32,565 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-11-19 13:37:32,565 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-11-19 13:37:32,565 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-11-19 13:37:32,565 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-11-19 13:37:32,565 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-11-19 13:37:32,565 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-11-19 13:37:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-11-19 13:37:32,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:37:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:37:32,566 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-19 13:37:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-19 13:37:32,566 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-19 13:37:32,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-19 13:37:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:37:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 13:37:32,567 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 13:37:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:37:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:37:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:37:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:37:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:37:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:37:32,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:37:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 13:37:32,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 13:37:32,569 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 13:37:32,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 13:37:32,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-19 13:37:32,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-19 13:37:32,569 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-11-19 13:37:32,569 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-11-19 13:37:32,570 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 13:37:32,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 13:37:32,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 13:37:32,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 13:37:32,570 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-11-19 13:37:32,570 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-11-19 13:37:32,570 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-11-19 13:37:32,571 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-11-19 13:37:32,571 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 13:37:32,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 13:37:32,571 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-19 13:37:32,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-19 13:37:32,571 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-19 13:37:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-19 13:37:32,572 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-11-19 13:37:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-11-19 13:37:32,572 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-11-19 13:37:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-11-19 13:37:32,572 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 13:37:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 13:37:32,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:37:32,574 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:37:32,578 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-11-19 13:37:32,578 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-11-19 13:37:32,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-19 13:37:32,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-19 13:37:32,578 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-11-19 13:37:32,578 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-11-19 13:37:32,578 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 13:37:32,579 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 13:37:32,579 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 13:37:32,580 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 13:37:32,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:37:32,580 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 13:37:32,580 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 13:37:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-11-19 13:37:32,581 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-11-19 13:37:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-11-19 13:37:32,581 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-11-19 13:37:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 13:37:32,581 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 13:37:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:37:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-11-19 13:37:32,582 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-11-19 13:37:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-19 13:37:32,582 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-19 13:37:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:37:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:37:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-11-19 13:37:32,583 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-11-19 13:37:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:37:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:37:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:37:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-19 13:37:32,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-19 13:37:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-11-19 13:37:32,584 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-11-19 13:37:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 13:37:32,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 13:37:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 13:37:32,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 13:37:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-11-19 13:37:32,585 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-11-19 13:37:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:37:32,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:37:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:37:32,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:37:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 13:37:32,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 13:37:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-11-19 13:37:32,586 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-11-19 13:37:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-19 13:37:32,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-19 13:37:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2021-11-19 13:37:32,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2021-11-19 13:37:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-11-19 13:37:32,587 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-11-19 13:37:32,587 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-11-19 13:37:32,587 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-11-19 13:37:32,587 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-11-19 13:37:32,587 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-11-19 13:37:32,587 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:37:32,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:37:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:37:32,588 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:37:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-19 13:37:32,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-19 13:37:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-19 13:37:32,588 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-19 13:37:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-19 13:37:32,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-19 13:37:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:37:32,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:37:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-11-19 13:37:32,589 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-11-19 13:37:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:37:32,590 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:37:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-11-19 13:37:32,590 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-11-19 13:37:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-11-19 13:37:32,590 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-11-19 13:37:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-19 13:37:32,590 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-19 13:37:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:37:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:37:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-11-19 13:37:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-11-19 13:37:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-11-19 13:37:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-11-19 13:37:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:37:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:37:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:37:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:37:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:37:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:37:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2021-11-19 13:37:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2021-11-19 13:37:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 13:37:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 13:37:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-19 13:37:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-19 13:37:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-11-19 13:37:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-11-19 13:37:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 13:37:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 13:37:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-11-19 13:37:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-11-19 13:37:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-11-19 13:37:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-11-19 13:37:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-19 13:37:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-19 13:37:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-11-19 13:37:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-11-19 13:37:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:37:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:37:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 13:37:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 13:37:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-11-19 13:37:32,596 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-11-19 13:37:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-11-19 13:37:32,596 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-11-19 13:37:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-19 13:37:32,596 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-19 13:37:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-19 13:37:32,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-19 13:37:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 13:37:32,597 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 13:37:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-11-19 13:37:32,597 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-11-19 13:37:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:37:32,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:37:34,078 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:37:34,083 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:37:34,474 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:38:33,993 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:38:34,133 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:38:34,174 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:38:34,175 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 13:38:34,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:38:34 BoogieIcfgContainer [2021-11-19 13:38:34,197 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:38:34,199 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:38:34,200 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:38:34,203 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:38:34,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:37:22" (1/3) ... [2021-11-19 13:38:34,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74eaa913 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:38:34, skipping insertion in model container [2021-11-19 13:38:34,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:37:31" (2/3) ... [2021-11-19 13:38:34,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74eaa913 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:38:34, skipping insertion in model container [2021-11-19 13:38:34,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:38:34" (3/3) ... [2021-11-19 13:38:34,211 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-19 13:38:34,219 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:38:34,219 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-19 13:38:34,311 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:38:34,323 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:38:34,324 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-19 13:38:34,429 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-19 13:38:34,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-19 13:38:34,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:38:34,468 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-19 13:38:34,469 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-19 13:38:34,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:38:34,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1966242404, now seen corresponding path program 1 times [2021-11-19 13:38:34,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:38:34,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [838856069] [2021-11-19 13:38:34,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:38:34,489 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:38:34,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:38:34,493 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:38:34,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:38:36,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:38:36,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 1755 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:38:36,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:38:37,629 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-19 13:38:37,630 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:38:38,340 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-19 13:38:38,341 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:38:38,341 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [838856069] [2021-11-19 13:38:38,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [838856069] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:38:38,342 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:38:38,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:38:38,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107141389] [2021-11-19 13:38:38,345 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:38:38,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:38:38,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:38:38,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:38:38,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:38:38,392 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-19 13:38:40,531 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-19 13:39:02,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:39:02,832 INFO L93 Difference]: Finished difference Result 15937 states and 23011 transitions. [2021-11-19 13:39:02,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:39:02,835 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-19 13:39:02,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:39:02,979 INFO L225 Difference]: With dead ends: 15937 [2021-11-19 13:39:02,980 INFO L226 Difference]: Without dead ends: 11877 [2021-11-19 13:39:03,033 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:39:03,037 INFO L933 BasicCegarLoop]: 8202 mSDtfsCounter, 14692 mSDsluCounter, 8982 mSDsCounter, 0 mSdLazyCounter, 2199 mSolverCounterSat, 2267 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14692 SdHoareTripleChecker+Valid, 17184 SdHoareTripleChecker+Invalid, 4467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2267 IncrementalHoareTripleChecker+Valid, 2199 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:39:03,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14692 Valid, 17184 Invalid, 4467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2267 Valid, 2199 Invalid, 1 Unknown, 0 Unchecked, 23.3s Time] [2021-11-19 13:39:03,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11877 states. [2021-11-19 13:39:04,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11877 to 11811. [2021-11-19 13:39:04,318 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-19 13:39:04,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11811 states to 11811 states and 16760 transitions. [2021-11-19 13:39:04,443 INFO L78 Accepts]: Start accepts. Automaton has 11811 states and 16760 transitions. Word has length 216 [2021-11-19 13:39:04,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:39:04,448 INFO L470 AbstractCegarLoop]: Abstraction has 11811 states and 16760 transitions. [2021-11-19 13:39:04,449 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-19 13:39:04,450 INFO L276 IsEmpty]: Start isEmpty. Operand 11811 states and 16760 transitions. [2021-11-19 13:39:04,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-19 13:39:04,460 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:39:04,461 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-19 13:39:04,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:39:04,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:39:04,677 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-19 13:39:04,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:39:04,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1083475926, now seen corresponding path program 1 times [2021-11-19 13:39:04,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:39:04,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1785562341] [2021-11-19 13:39:04,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:39:04,680 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:39:04,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:39:04,683 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:39:04,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:39:06,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:06,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:39:06,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:39:07,580 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-19 13:39:07,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:39:08,233 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-19 13:39:08,233 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:39:08,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1785562341] [2021-11-19 13:39:08,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1785562341] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:39:08,234 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:39:08,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:39:08,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418120676] [2021-11-19 13:39:08,234 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:39:08,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:39:08,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:39:08,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:39:08,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:39:08,237 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-19 13:39:10,390 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:39:29,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:39:29,577 INFO L93 Difference]: Finished difference Result 46733 states and 66335 transitions. [2021-11-19 13:39:29,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:39:29,578 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-19 13:39:29,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:39:29,846 INFO L225 Difference]: With dead ends: 46733 [2021-11-19 13:39:29,847 INFO L226 Difference]: Without dead ends: 34961 [2021-11-19 13:39:29,906 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-19 13:39:29,909 INFO L933 BasicCegarLoop]: 7884 mSDtfsCounter, 11190 mSDsluCounter, 13809 mSDsCounter, 0 mSdLazyCounter, 2303 mSolverCounterSat, 26 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11190 SdHoareTripleChecker+Valid, 21693 SdHoareTripleChecker+Invalid, 2330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 2303 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:39:29,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11190 Valid, 21693 Invalid, 2330 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [26 Valid, 2303 Invalid, 1 Unknown, 0 Unchecked, 19.8s Time] [2021-11-19 13:39:29,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34961 states. [2021-11-19 13:39:32,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34961 to 34927. [2021-11-19 13:39:32,513 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-19 13:39:32,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34927 states to 34927 states and 49559 transitions. [2021-11-19 13:39:32,704 INFO L78 Accepts]: Start accepts. Automaton has 34927 states and 49559 transitions. Word has length 217 [2021-11-19 13:39:32,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:39:32,705 INFO L470 AbstractCegarLoop]: Abstraction has 34927 states and 49559 transitions. [2021-11-19 13:39:32,706 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-19 13:39:32,706 INFO L276 IsEmpty]: Start isEmpty. Operand 34927 states and 49559 transitions. [2021-11-19 13:39:32,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-19 13:39:32,717 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:39:32,717 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-19 13:39:32,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:39:32,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:39:32,933 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-19 13:39:32,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:39:32,933 INFO L85 PathProgramCache]: Analyzing trace with hash 66411930, now seen corresponding path program 1 times [2021-11-19 13:39:32,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:39:32,935 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [210161370] [2021-11-19 13:39:32,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:39:32,935 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:39:32,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:39:32,936 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:39:32,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:39:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:35,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:39:35,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:39:35,755 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-19 13:39:35,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:39:36,399 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-19 13:39:36,400 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:39:36,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [210161370] [2021-11-19 13:39:36,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [210161370] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:39:36,400 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:39:36,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:39:36,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839806994] [2021-11-19 13:39:36,401 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:39:36,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:39:36,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:39:36,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:39:36,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:39:36,403 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-19 13:39:38,526 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:39:56,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:39:56,466 INFO L93 Difference]: Finished difference Result 138172 states and 197666 transitions. [2021-11-19 13:39:56,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:39:56,466 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-19 13:39:56,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:39:57,141 INFO L225 Difference]: With dead ends: 138172 [2021-11-19 13:39:57,141 INFO L226 Difference]: Without dead ends: 103284 [2021-11-19 13:39:57,334 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-19 13:39:57,336 INFO L933 BasicCegarLoop]: 7940 mSDtfsCounter, 11196 mSDsluCounter, 13748 mSDsCounter, 0 mSdLazyCounter, 2170 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11196 SdHoareTripleChecker+Valid, 21688 SdHoareTripleChecker+Invalid, 2185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2170 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:39:57,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11196 Valid, 21688 Invalid, 2185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 2170 Invalid, 1 Unknown, 0 Unchecked, 17.0s Time] [2021-11-19 13:39:57,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103284 states. [2021-11-19 13:40:02,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103284 to 103186. [2021-11-19 13:40:03,150 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-19 13:40:04,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103186 states to 103186 states and 147998 transitions. [2021-11-19 13:40:04,682 INFO L78 Accepts]: Start accepts. Automaton has 103186 states and 147998 transitions. Word has length 236 [2021-11-19 13:40:04,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:04,683 INFO L470 AbstractCegarLoop]: Abstraction has 103186 states and 147998 transitions. [2021-11-19 13:40:04,683 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-19 13:40:04,684 INFO L276 IsEmpty]: Start isEmpty. Operand 103186 states and 147998 transitions. [2021-11-19 13:40:04,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-19 13:40:04,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:04,698 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-19 13:40:04,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:04,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:04,921 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-19 13:40:04,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:04,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1136013535, now seen corresponding path program 1 times [2021-11-19 13:40:04,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:04,924 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1977539871] [2021-11-19 13:40:04,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:04,925 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:04,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:04,927 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:04,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:40:06,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:06,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 1832 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:40:06,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:07,669 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-19 13:40:07,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:08,524 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-19 13:40:08,524 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:08,524 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1977539871] [2021-11-19 13:40:08,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1977539871] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:08,524 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:08,525 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:40:08,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51147946] [2021-11-19 13:40:08,525 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:08,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:40:08,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:08,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:40:08,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:40:08,526 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-19 13:40:10,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:40:16,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:16,843 INFO L93 Difference]: Finished difference Result 282883 states and 405247 transitions. [2021-11-19 13:40:16,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:40:16,844 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-19 13:40:16,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:18,047 INFO L225 Difference]: With dead ends: 282883 [2021-11-19 13:40:18,047 INFO L226 Difference]: Without dead ends: 179736 [2021-11-19 13:40:18,599 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-19 13:40:18,600 INFO L933 BasicCegarLoop]: 6544 mSDtfsCounter, 4205 mSDsluCounter, 5598 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4205 SdHoareTripleChecker+Valid, 12142 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:18,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4205 Valid, 12142 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2021-11-19 13:40:18,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179736 states. [2021-11-19 13:40:26,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179736 to 179677. [2021-11-19 13:40:27,390 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-19 13:40:28,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179677 states to 179677 states and 257099 transitions. [2021-11-19 13:40:28,684 INFO L78 Accepts]: Start accepts. Automaton has 179677 states and 257099 transitions. Word has length 242 [2021-11-19 13:40:28,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:28,685 INFO L470 AbstractCegarLoop]: Abstraction has 179677 states and 257099 transitions. [2021-11-19 13:40:28,685 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-19 13:40:28,685 INFO L276 IsEmpty]: Start isEmpty. Operand 179677 states and 257099 transitions. [2021-11-19 13:40:28,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-19 13:40:28,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:28,697 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-19 13:40:28,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:28,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:28,913 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-19 13:40:28,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:28,913 INFO L85 PathProgramCache]: Analyzing trace with hash -2024183927, now seen corresponding path program 1 times [2021-11-19 13:40:28,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:28,915 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1286306283] [2021-11-19 13:40:28,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:28,915 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:28,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:28,916 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:28,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c185ea24-4e69-4d08-aa07-ccfedb708f1f/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:40:30,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:30,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 1794 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:40:30,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:31,650 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-19 13:40:31,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:32,372 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-19 13:40:32,372 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:32,373 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1286306283] [2021-11-19 13:40:32,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1286306283] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:32,373 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:32,373 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:40:32,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228240563] [2021-11-19 13:40:32,373 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:32,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:40:32,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:32,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:40:32,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:40:32,375 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-19 13:40:34,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []