./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-micrel-ksz884x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 08c4ab5181b7abd6700c38bd6f4a3ecc0debf94ce89805012c81d15880051c78 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:29:04,660 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:29:04,663 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:29:04,719 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:29:04,720 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:29:04,724 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:29:04,726 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:29:04,730 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:29:04,733 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:29:04,739 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:29:04,740 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:29:04,742 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:29:04,743 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:29:04,745 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:29:04,748 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:29:04,756 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:29:04,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:29:04,759 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:29:04,761 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:29:04,769 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:29:04,771 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:29:04,773 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:29:04,776 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:29:04,777 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:29:04,786 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:29:04,787 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:29:04,787 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:29:04,789 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:29:04,790 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:29:04,792 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:29:04,792 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:29:04,793 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:29:04,795 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:29:04,797 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:29:04,798 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:29:04,798 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:29:04,799 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:29:04,799 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:29:04,800 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:29:04,801 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:29:04,802 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:29:04,802 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:29:04,846 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:29:04,846 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:29:04,848 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:29:04,849 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:29:04,849 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:29:04,849 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:29:04,849 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:29:04,850 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:29:04,856 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:29:04,856 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:29:04,858 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:29:04,858 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:29:04,858 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:29:04,859 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:29:04,859 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:29:04,859 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:29:04,860 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:29:04,860 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:29:04,861 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:29:04,861 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:29:04,861 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:29:04,861 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:29:04,862 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:29:04,862 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:29:04,862 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:29:04,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:29:04,863 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:29:04,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:29:04,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:29:04,865 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:29:04,865 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:29:04,866 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:29:04,866 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:29:04,866 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:29:04,867 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:29:04,867 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:29:04,867 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:29:04,867 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_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 08c4ab5181b7abd6700c38bd6f4a3ecc0debf94ce89805012c81d15880051c78 [2021-11-12 22:29:05,150 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:29:05,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:29:05,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:29:05,178 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:29:05,179 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:29:05,180 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2021-11-12 22:29:05,251 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/160f05179/52ae91999e6746afb292dc5cf2103a11/FLAG611b12385 [2021-11-12 22:29:06,283 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:29:06,285 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2021-11-12 22:29:06,355 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/160f05179/52ae91999e6746afb292dc5cf2103a11/FLAG611b12385 [2021-11-12 22:29:06,612 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/160f05179/52ae91999e6746afb292dc5cf2103a11 [2021-11-12 22:29:06,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:29:06,617 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:29:06,621 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:29:06,622 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:29:06,625 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:29:06,627 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:06" (1/1) ... [2021-11-12 22:29:06,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c9dca4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:06, skipping insertion in model container [2021-11-12 22:29:06,629 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:06" (1/1) ... [2021-11-12 22:29:06,636 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:29:06,866 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:29:09,825 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:09,833 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:09,840 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:10,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:10,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:10,719 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:12,126 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445714,445727] [2021-11-12 22:29:12,129 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445883,445896] [2021-11-12 22:29:12,137 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446050,446063] [2021-11-12 22:29:12,138 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446218,446231] [2021-11-12 22:29:12,178 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:29:12,320 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:29:12,321 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1f982cd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:12, skipping insertion in model container [2021-11-12 22:29:12,321 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:29:12,321 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:29:12,324 INFO L158 Benchmark]: Toolchain (without parser) took 5705.40ms. Allocated memory was 100.7MB in the beginning and 203.4MB in the end (delta: 102.8MB). Free memory was 63.9MB in the beginning and 140.8MB in the end (delta: -76.9MB). Peak memory consumption was 80.8MB. Max. memory is 16.1GB. [2021-11-12 22:29:12,324 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 100.7MB. Free memory is still 78.0MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:29:12,326 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5699.98ms. Allocated memory was 100.7MB in the beginning and 203.4MB in the end (delta: 102.8MB). Free memory was 63.5MB in the beginning and 140.8MB in the end (delta: -77.3MB). Peak memory consumption was 80.8MB. Max. memory is 16.1GB. [2021-11-12 22:29:12,328 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.32ms. Allocated memory is still 100.7MB. Free memory is still 78.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5699.98ms. Allocated memory was 100.7MB in the beginning and 203.4MB in the end (delta: 102.8MB). Free memory was 63.5MB in the beginning and 140.8MB in the end (delta: -77.3MB). Peak memory consumption was 80.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6624]: 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_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 08c4ab5181b7abd6700c38bd6f4a3ecc0debf94ce89805012c81d15880051c78 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:29:14,545 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:29:14,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:29:14,603 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:29:14,603 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:29:14,608 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:29:14,610 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:29:14,614 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:29:14,618 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:29:14,625 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:29:14,627 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:29:14,629 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:29:14,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:29:14,632 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:29:14,634 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:29:14,639 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:29:14,641 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:29:14,644 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:29:14,646 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:29:14,654 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:29:14,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:29:14,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:29:14,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:29:14,663 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:29:14,673 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:29:14,673 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:29:14,674 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:29:14,676 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:29:14,676 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:29:14,678 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:29:14,678 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:29:14,679 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:29:14,681 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:29:14,682 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:29:14,684 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:29:14,684 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:29:14,685 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:29:14,686 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:29:14,686 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:29:14,688 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:29:14,689 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:29:14,690 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:29:14,736 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:29:14,737 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:29:14,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:29:14,738 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:29:14,739 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:29:14,739 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:29:14,739 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:29:14,739 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:29:14,740 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:29:14,740 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:29:14,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:29:14,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:29:14,743 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:29:14,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:29:14,743 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:29:14,743 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:29:14,744 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:29:14,744 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:29:14,744 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:29:14,744 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:29:14,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:29:14,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:29:14,745 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:29:14,745 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:29:14,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:29:14,746 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:29:14,746 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:29:14,746 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:29:14,746 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:29:14,747 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:29:14,747 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:29:14,747 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:29:14,747 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:29:14,748 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_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 08c4ab5181b7abd6700c38bd6f4a3ecc0debf94ce89805012c81d15880051c78 [2021-11-12 22:29:15,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:29:15,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:29:15,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:29:15,171 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:29:15,172 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:29:15,173 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2021-11-12 22:29:15,250 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/f32278535/709e6a57b1ae4bf3bc4597d47b5d37d1/FLAG7383a4251 [2021-11-12 22:29:16,301 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:29:16,302 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2021-11-12 22:29:16,368 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/f32278535/709e6a57b1ae4bf3bc4597d47b5d37d1/FLAG7383a4251 [2021-11-12 22:29:16,596 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/data/f32278535/709e6a57b1ae4bf3bc4597d47b5d37d1 [2021-11-12 22:29:16,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:29:16,601 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:29:16,606 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:29:16,606 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:29:16,608 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:29:16,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:16" (1/1) ... [2021-11-12 22:29:16,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52d1ce0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:16, skipping insertion in model container [2021-11-12 22:29:16,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:16" (1/1) ... [2021-11-12 22:29:16,618 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:29:16,850 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:29:22,263 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445714,445727] [2021-11-12 22:29:22,268 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445883,445896] [2021-11-12 22:29:22,268 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446050,446063] [2021-11-12 22:29:22,269 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446218,446231] [2021-11-12 22:29:22,317 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:29:22,478 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:29:22,590 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:29:23,152 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445714,445727] [2021-11-12 22:29:23,153 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445883,445896] [2021-11-12 22:29:23,153 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446050,446063] [2021-11-12 22:29:23,154 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446218,446231] [2021-11-12 22:29:23,166 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:29:23,224 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:29:23,832 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445714,445727] [2021-11-12 22:29:23,833 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[445883,445896] [2021-11-12 22:29:23,834 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446050,446063] [2021-11-12 22:29:23,834 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446218,446231] [2021-11-12 22:29:23,848 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:29:24,501 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:29:24,502 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24 WrapperNode [2021-11-12 22:29:24,502 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:29:24,503 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:29:24,504 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:29:24,504 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:29:24,511 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:24,723 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,125 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:29:25,126 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:29:25,127 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:29:25,127 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:29:25,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,227 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,228 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,446 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,494 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,545 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,593 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:29:25,594 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:29:25,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:29:25,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:29:25,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (1/1) ... [2021-11-12 22:29:25,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:29:25,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:29:25,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:29:25,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:29:25,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:29:25,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:29:25,683 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 22:29:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 22:29:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure hw_del_addr [2021-11-12 22:29:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_del_addr [2021-11-12 22:29:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 22:29:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 22:29:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol [2021-11-12 22:29:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol [2021-11-12 22:29:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:29:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:29:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-12 22:29:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-12 22:29:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_init [2021-11-12 22:29:25,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_init [2021-11-12 22:29:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ack_intr [2021-11-12 22:29:25,686 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ack_intr [2021-11-12 22:29:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_timeout [2021-11-12 22:29:25,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_timeout [2021-11-12 22:29:25,687 INFO L130 BoogieDeclarations]: Found specification of procedure bridge_change [2021-11-12 22:29:25,687 INFO L138 BoogieDeclarations]: Found implementation of procedure bridge_change [2021-11-12 22:29:25,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:29:25,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:29:25,687 INFO L130 BoogieDeclarations]: Found specification of procedure set_flow_ctrl [2021-11-12 22:29:25,688 INFO L138 BoogieDeclarations]: Found implementation of procedure set_flow_ctrl [2021-11-12 22:29:25,688 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:29:25,688 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:29:25,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2021-11-12 22:29:25,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2021-11-12 22:29:25,689 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-12 22:29:25,689 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-12 22:29:25,689 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_len [2021-11-12 22:29:25,690 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_len [2021-11-12 22:29:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_check_desc_num [2021-11-12 22:29:25,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_check_desc_num [2021-11-12 22:29:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 22:29:25,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 22:29:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:29:25,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:29:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 22:29:25,691 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 22:29:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:29:25,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:29:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_media_state [2021-11-12 22:29:25,693 INFO L138 BoogieDeclarations]: Found implementation of procedure set_media_state [2021-11-12 22:29:25,694 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:29:25,694 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:29:25,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:29:25,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:29:25,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 22:29:25,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 22:29:25,695 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_intr [2021-11-12 22:29:25,696 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_intr [2021-11-12 22:29:25,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:29:25,696 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 22:29:25,696 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 22:29:25,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-12 22:29:25,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-12 22:29:25,697 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-12 22:29:25,697 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-12 22:29:25,698 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg [2021-11-12 22:29:25,698 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg [2021-11-12 22:29:25,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:29:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:29:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:29:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure state_gpio [2021-11-12 22:29:25,699 INFO L138 BoogieDeclarations]: Found implementation of procedure state_gpio [2021-11-12 22:29:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr [2021-11-12 22:29:25,699 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr [2021-11-12 22:29:25,700 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2021-11-12 22:29:25,700 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2021-11-12 22:29:25,700 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:29:25,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:29:25,700 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_resume [2021-11-12 22:29:25,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_resume [2021-11-12 22:29:25,701 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr_bit [2021-11-12 22:29:25,702 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr_bit [2021-11-12 22:29:25,702 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_eeprom_len [2021-11-12 22:29:25,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_eeprom_len [2021-11-12 22:29:25,702 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_buffers [2021-11-12 22:29:25,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_buffers [2021-11-12 22:29:25,707 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_clk [2021-11-12 22:29:25,707 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_clk [2021-11-12 22:29:25,707 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:29:25,707 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:29:25,707 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset [2021-11-12 22:29:25,707 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset [2021-11-12 22:29:25,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:29:25,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:29:25,707 INFO L130 BoogieDeclarations]: Found specification of procedure rx_proc [2021-11-12 22:29:25,707 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_proc [2021-11-12 22:29:25,708 INFO L130 BoogieDeclarations]: Found specification of procedure release_desc [2021-11-12 22:29:25,708 INFO L138 BoogieDeclarations]: Found implementation of procedure release_desc [2021-11-12 22:29:25,708 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:29:25,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:29:25,708 INFO L130 BoogieDeclarations]: Found specification of procedure hw_resume_rx [2021-11-12 22:29:25,708 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_resume_rx [2021-11-12 22:29:25,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:29:25,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:29:25,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 22:29:25,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 22:29:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_netpoll [2021-11-12 22:29:25,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_netpoll [2021-11-12 22:29:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 22:29:25,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 22:29:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2021-11-12 22:29:25,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2021-11-12 22:29:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:29:25,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:29:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_add_addr [2021-11-12 22:29:25,710 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_add_addr [2021-11-12 22:29:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-11-12 22:29:25,710 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-11-12 22:29:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_grp_addr [2021-11-12 22:29:25,710 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_grp_addr [2021-11-12 22:29:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:29:25,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:29:25,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:29:25,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:29:25,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:29:25,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:29:25,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:29:25,716 INFO L130 BoogieDeclarations]: Found specification of procedure sw_w_sta_mac_table [2021-11-12 22:29:25,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_w_sta_mac_table [2021-11-12 22:29:25,716 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2021-11-12 22:29:25,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2021-11-12 22:29:25,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:29:25,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:29:25,717 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:29:25,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:29:25,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:29:25,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:29:25,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:29:25,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:29:25,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:29:25,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:29:25,718 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stop_rx [2021-11-12 22:29:25,718 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stop_rx [2021-11-12 22:29:25,718 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_intr [2021-11-12 22:29:25,719 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_intr [2021-11-12 22:29:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-12 22:29:25,719 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-12 22:29:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_rx_buffers [2021-11-12 22:29:25,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_rx_buffers [2021-11-12 22:29:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_mem [2021-11-12 22:29:25,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_mem [2021-11-12 22:29:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:29:25,720 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:29:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure hw_w_phy [2021-11-12 22:29:25,720 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_w_phy [2021-11-12 22:29:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 22:29:25,721 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 22:29:25,721 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-12 22:29:25,721 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-12 22:29:25,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:29:25,721 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-12 22:29:25,721 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-12 22:29:25,722 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_set_rx_mode [2021-11-12 22:29:25,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_set_rx_mode [2021-11-12 22:29:25,722 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-12 22:29:25,722 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-12 22:29:25,723 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-12 22:29:25,723 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-12 22:29:25,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:29:25,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:29:25,723 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_cleanup [2021-11-12 22:29:25,723 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_cleanup [2021-11-12 22:29:25,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:29:25,724 INFO L130 BoogieDeclarations]: Found specification of procedure hw_r_phy [2021-11-12 22:29:25,724 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_r_phy [2021-11-12 22:29:25,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:29:25,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:29:25,724 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_addr [2021-11-12 22:29:25,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_addr [2021-11-12 22:29:25,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:29:25,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:29:25,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:29:25,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:29:25,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:29:25,726 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_pkt [2021-11-12 22:29:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_pkt [2021-11-12 22:29:25,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2021-11-12 22:29:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2021-11-12 22:29:25,726 INFO L130 BoogieDeclarations]: Found specification of procedure port_get_link_speed [2021-11-12 22:29:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure port_get_link_speed [2021-11-12 22:29:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:29:25,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:29:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure port_r16 [2021-11-12 22:29:25,727 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r16 [2021-11-12 22:29:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hwlock_of_dev_info [2021-11-12 22:29:25,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hwlock_of_dev_info [2021-11-12 22:29:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_port_base_vlan [2021-11-12 22:29:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_port_base_vlan [2021-11-12 22:29:25,728 INFO L130 BoogieDeclarations]: Found specification of procedure drop_gpio [2021-11-12 22:29:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_gpio [2021-11-12 22:29:25,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 22:29:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 22:29:25,728 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_desc_base [2021-11-12 22:29:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_desc_base [2021-11-12 22:29:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 22:29:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 22:29:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure hw_block_intr [2021-11-12 22:29:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_block_intr [2021-11-12 22:29:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 22:29:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 22:29:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-12 22:29:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-12 22:29:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2021-11-12 22:29:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2021-11-12 22:29:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_timer [2021-11-12 22:29:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_timer [2021-11-12 22:29:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset_pkts [2021-11-12 22:29:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset_pkts [2021-11-12 22:29:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:29:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:29:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure hw_disable [2021-11-12 22:29:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_disable [2021-11-12 22:29:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:29:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:29:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-12 22:29:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-12 22:29:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure get_mac_addr [2021-11-12 22:29:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mac_addr [2021-11-12 22:29:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure hw_restore_intr [2021-11-12 22:29:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_restore_intr [2021-11-12 22:29:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 22:29:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 22:29:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:29:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 22:29:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 22:29:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 22:29:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 22:29:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure hw_start_rx [2021-11-12 22:29:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_start_rx [2021-11-12 22:29:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:29:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg_broad_storm [2021-11-12 22:29:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg_broad_storm [2021-11-12 22:29:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-12 22:29:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-12 22:29:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure hw_turn_on_intr [2021-11-12 22:29:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_turn_on_intr [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-12 22:29:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure sw_chk [2021-11-12 22:29:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_chk [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:29:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_wol_frame [2021-11-12 22:29:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_wol_frame [2021-11-12 22:29:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 22:29:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 22:29:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 22:29:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 22:29:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:29:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:29:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:29:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:29:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-12 22:29:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-12 22:29:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_pkt [2021-11-12 22:29:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_pkt [2021-11-12 22:29:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 22:29:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 22:29:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2021-11-12 22:29:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2021-11-12 22:29:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg [2021-11-12 22:29:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg [2021-11-12 22:29:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2021-11-12 22:29:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2021-11-12 22:29:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hwlock_of_dev_info [2021-11-12 22:29:25,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hwlock_of_dev_info [2021-11-12 22:29:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_update_timer [2021-11-12 22:29:25,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_update_timer [2021-11-12 22:29:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 22:29:25,832 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 22:29:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_free [2021-11-12 22:29:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_free [2021-11-12 22:29:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:29:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:29:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_stop_timer [2021-11-12 22:29:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_stop_timer [2021-11-12 22:29:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:29:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:29:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_intr [2021-11-12 22:29:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_intr [2021-11-12 22:29:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 22:29:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 22:29:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure hw_add_addr [2021-11-12 22:29:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_add_addr [2021-11-12 22:29:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_cnt [2021-11-12 22:29:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_cnt [2021-11-12 22:29:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_buf [2021-11-12 22:29:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_buf [2021-11-12 22:29:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-12 22:29:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-12 22:29:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:29:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:29:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_72 [2021-11-12 22:29:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_72 [2021-11-12 22:29:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_multicast [2021-11-12 22:29:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_multicast [2021-11-12 22:29:25,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:29:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:29:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:29:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:29:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:29:25,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:29:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_regs_len [2021-11-12 22:29:25,844 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_regs_len [2021-11-12 22:29:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_multicast [2021-11-12 22:29:25,844 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_multicast [2021-11-12 22:29:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_link_speed [2021-11-12 22:29:25,844 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_link_speed [2021-11-12 22:29:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure raise_gpio [2021-11-12 22:29:25,844 INFO L138 BoogieDeclarations]: Found implementation of procedure raise_gpio [2021-11-12 22:29:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure port_w16 [2021-11-12 22:29:25,844 INFO L138 BoogieDeclarations]: Found implementation of procedure port_w16 [2021-11-12 22:29:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure empty_addr [2021-11-12 22:29:25,845 INFO L138 BoogieDeclarations]: Found implementation of procedure empty_addr [2021-11-12 22:29:25,845 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:29:25,845 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:29:25,845 INFO L130 BoogieDeclarations]: Found specification of procedure mib_read_work [2021-11-12 22:29:25,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mib_read_work [2021-11-12 22:29:25,845 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable_wol [2021-11-12 22:29:25,845 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable_wol [2021-11-12 22:29:25,845 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_stp_state [2021-11-12 22:29:25,845 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_stp_state [2021-11-12 22:29:25,845 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_wol_pme_status [2021-11-12 22:29:25,845 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_wol_pme_status [2021-11-12 22:29:25,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2021-11-12 22:29:25,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2021-11-12 22:29:25,845 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_start_timer [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_start_timer [2021-11-12 22:29:25,846 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-12 22:29:25,846 INFO L130 BoogieDeclarations]: Found specification of procedure copy_old_skb [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_old_skb [2021-11-12 22:29:25,846 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol_pme [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol_pme [2021-11-12 22:29:25,846 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_buf [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_buf [2021-11-12 22:29:25,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_network_header [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_network_header [2021-11-12 22:29:25,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:29:25,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-12 22:29:25,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-12 22:29:25,847 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_exit [2021-11-12 22:29:25,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_exit [2021-11-12 22:29:25,847 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable [2021-11-12 22:29:25,847 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable [2021-11-12 22:29:25,847 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_alloc_soft_desc [2021-11-12 22:29:25,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_alloc_soft_desc [2021-11-12 22:29:25,847 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-12 22:29:25,847 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-12 22:29:25,847 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 22:29:25,847 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 22:29:25,847 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_broad_storm [2021-11-12 22:29:25,850 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_broad_storm [2021-11-12 22:29:25,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:29:25,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:29:25,852 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_power_saving [2021-11-12 22:29:25,853 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_power_saving [2021-11-12 22:29:25,853 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-12 22:29:25,853 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-12 22:29:25,854 INFO L130 BoogieDeclarations]: Found specification of procedure spi_reg [2021-11-12 22:29:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_reg [2021-11-12 22:29:30,302 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:31:24,826 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:31:25,276 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:31:25,280 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-12 22:31:25,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:31:25 BoogieIcfgContainer [2021-11-12 22:31:25,288 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:31:25,291 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:31:25,291 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:31:25,294 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:31:25,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:29:16" (1/3) ... [2021-11-12 22:31:25,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e3f673 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:31:25, skipping insertion in model container [2021-11-12 22:31:25,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:24" (2/3) ... [2021-11-12 22:31:25,296 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e3f673 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:31:25, skipping insertion in model container [2021-11-12 22:31:25,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:31:25" (3/3) ... [2021-11-12 22:31:25,305 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2021-11-12 22:31:25,311 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:31:25,311 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-12 22:31:25,385 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:31:25,400 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:31:25,400 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-12 22:31:25,497 INFO L276 IsEmpty]: Start isEmpty. Operand has 3184 states, 2248 states have (on average 1.2887010676156583) internal successors, (2897), 2315 states have internal predecessors, (2897), 767 states have call successors, (767), 171 states have call predecessors, (767), 170 states have return successors, (761), 748 states have call predecessors, (761), 761 states have call successors, (761) [2021-11-12 22:31:25,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-12 22:31:25,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:25,517 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:31:25,518 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:31:25,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:25,522 INFO L85 PathProgramCache]: Analyzing trace with hash -410247399, now seen corresponding path program 1 times [2021-11-12 22:31:25,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:25,546 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [877384002] [2021-11-12 22:31:25,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:25,547 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:25,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:25,551 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:25,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:31:28,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:28,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 2439 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:31:28,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:29,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2021-11-12 22:31:29,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:30,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2021-11-12 22:31:30,868 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:30,868 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [877384002] [2021-11-12 22:31:30,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [877384002] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:31:30,869 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:31:30,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:31:30,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13986511] [2021-11-12 22:31:30,871 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:30,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:31:30,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:30,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:31:30,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:31:30,916 INFO L87 Difference]: Start difference. First operand has 3184 states, 2248 states have (on average 1.2887010676156583) internal successors, (2897), 2315 states have internal predecessors, (2897), 767 states have call successors, (767), 171 states have call predecessors, (767), 170 states have return successors, (761), 748 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 22:31:33,199 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:32:04,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:04,764 INFO L93 Difference]: Finished difference Result 12413 states and 17438 transitions. [2021-11-12 22:32:04,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:32:04,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 237 [2021-11-12 22:32:04,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:04,878 INFO L225 Difference]: With dead ends: 12413 [2021-11-12 22:32:04,879 INFO L226 Difference]: Without dead ends: 9255 [2021-11-12 22:32:04,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 470 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:32:04,910 INFO L933 BasicCegarLoop]: 5843 mSDtfsCounter, 11344 mSDsluCounter, 7068 mSDsCounter, 0 mSdLazyCounter, 1544 mSolverCounterSat, 1443 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31302.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11344 SdHoareTripleChecker+Valid, 12911 SdHoareTripleChecker+Invalid, 2988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 97.64ms SdHoareTripleChecker+Time, 1443 IncrementalHoareTripleChecker+Valid, 1544 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32952.90ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:04,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11344 Valid, 12911 Invalid, 2988 Unknown, 0 Unchecked, 97.64ms Time], IncrementalHoareTripleChecker [1443 Valid, 1544 Invalid, 1 Unknown, 0 Unchecked, 32952.90ms Time] [2021-11-12 22:32:04,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9255 states. [2021-11-12 22:32:05,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9255 to 9229. [2021-11-12 22:32:05,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9229 states, 6554 states have (on average 1.2876106194690264) internal successors, (8439), 6745 states have internal predecessors, (8439), 2169 states have call successors, (2169), 504 states have call predecessors, (2169), 503 states have return successors, (2165), 2126 states have call predecessors, (2165), 2165 states have call successors, (2165) [2021-11-12 22:32:05,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9229 states to 9229 states and 12773 transitions. [2021-11-12 22:32:05,604 INFO L78 Accepts]: Start accepts. Automaton has 9229 states and 12773 transitions. Word has length 237 [2021-11-12 22:32:05,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:05,606 INFO L470 AbstractCegarLoop]: Abstraction has 9229 states and 12773 transitions. [2021-11-12 22:32:05,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 22:32:05,607 INFO L276 IsEmpty]: Start isEmpty. Operand 9229 states and 12773 transitions. [2021-11-12 22:32:05,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-12 22:32:05,615 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:05,615 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:05,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:05,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:05,839 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:05,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:05,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1794453411, now seen corresponding path program 1 times [2021-11-12 22:32:05,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:05,843 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2015404797] [2021-11-12 22:32:05,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:05,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:05,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:05,846 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:05,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:32:08,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:08,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 2497 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:32:08,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:09,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2021-11-12 22:32:09,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:10,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2021-11-12 22:32:10,846 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:10,846 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2015404797] [2021-11-12 22:32:10,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2015404797] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:32:10,846 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:32:10,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:32:10,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315615788] [2021-11-12 22:32:10,847 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:10,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:32:10,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:10,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:32:10,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:32:10,850 INFO L87 Difference]: Start difference. First operand 9229 states and 12773 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:32:13,072 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:32:40,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:40,790 INFO L93 Difference]: Finished difference Result 36589 states and 50723 transitions. [2021-11-12 22:32:40,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:32:40,791 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 241 [2021-11-12 22:32:40,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:41,056 INFO L225 Difference]: With dead ends: 36589 [2021-11-12 22:32:41,057 INFO L226 Difference]: Without dead ends: 27403 [2021-11-12 22:32:41,125 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:32:41,127 INFO L933 BasicCegarLoop]: 5927 mSDtfsCounter, 8606 mSDsluCounter, 10473 mSDsCounter, 0 mSdLazyCounter, 1520 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27897.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8606 SdHoareTripleChecker+Valid, 16400 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.36ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1520 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28857.17ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:41,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8606 Valid, 16400 Invalid, 1536 Unknown, 0 Unchecked, 50.36ms Time], IncrementalHoareTripleChecker [15 Valid, 1520 Invalid, 1 Unknown, 0 Unchecked, 28857.17ms Time] [2021-11-12 22:32:41,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27403 states. [2021-11-12 22:32:42,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27403 to 27341. [2021-11-12 22:32:42,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27341 states, 19452 states have (on average 1.2884536294468436) internal successors, (25063), 20033 states have internal predecessors, (25063), 6379 states have call successors, (6379), 1508 states have call predecessors, (6379), 1507 states have return successors, (6477), 6240 states have call predecessors, (6477), 6375 states have call successors, (6477) [2021-11-12 22:32:42,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27341 states to 27341 states and 37919 transitions. [2021-11-12 22:32:42,790 INFO L78 Accepts]: Start accepts. Automaton has 27341 states and 37919 transitions. Word has length 241 [2021-11-12 22:32:42,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:42,792 INFO L470 AbstractCegarLoop]: Abstraction has 27341 states and 37919 transitions. [2021-11-12 22:32:42,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:32:42,793 INFO L276 IsEmpty]: Start isEmpty. Operand 27341 states and 37919 transitions. [2021-11-12 22:32:42,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-12 22:32:42,801 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:42,801 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:42,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:43,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:43,023 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:43,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:43,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1906340829, now seen corresponding path program 1 times [2021-11-12 22:32:43,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:43,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1546862464] [2021-11-12 22:32:43,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:43,027 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:43,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:43,028 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:43,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:32:45,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:45,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 2527 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:32:45,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:47,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2021-11-12 22:32:47,015 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:48,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2021-11-12 22:32:48,081 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:48,084 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1546862464] [2021-11-12 22:32:48,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1546862464] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:32:48,085 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:32:48,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:32:48,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904176840] [2021-11-12 22:32:48,086 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:48,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:32:48,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:48,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:32:48,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:32:48,090 INFO L87 Difference]: Start difference. First operand 27341 states and 37919 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 22:32:50,327 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:33:16,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:33:16,476 INFO L93 Difference]: Finished difference Result 107696 states and 149465 transitions. [2021-11-12 22:33:16,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:33:16,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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 253 [2021-11-12 22:33:16,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:33:17,022 INFO L225 Difference]: With dead ends: 107696 [2021-11-12 22:33:17,022 INFO L226 Difference]: Without dead ends: 80398 [2021-11-12 22:33:17,165 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 502 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:33:17,168 INFO L933 BasicCegarLoop]: 6138 mSDtfsCounter, 8425 mSDsluCounter, 11190 mSDsCounter, 0 mSdLazyCounter, 1458 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25092.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8425 SdHoareTripleChecker+Valid, 17328 SdHoareTripleChecker+Invalid, 1467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.78ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1458 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25994.72ms IncrementalHoareTripleChecker+Time [2021-11-12 22:33:17,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8425 Valid, 17328 Invalid, 1467 Unknown, 0 Unchecked, 35.78ms Time], IncrementalHoareTripleChecker [8 Valid, 1458 Invalid, 1 Unknown, 0 Unchecked, 25994.72ms Time] [2021-11-12 22:33:17,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80398 states. [2021-11-12 22:33:20,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80398 to 80267. [2021-11-12 22:33:21,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80267 states, 57210 states have (on average 1.287589582240867) internal successors, (73663), 58868 states have internal predecessors, (73663), 18586 states have call successors, (18586), 4469 states have call predecessors, (18586), 4468 states have return successors, (19185), 18162 states have call predecessors, (19185), 18582 states have call successors, (19185) [2021-11-12 22:33:22,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80267 states to 80267 states and 111434 transitions. [2021-11-12 22:33:22,279 INFO L78 Accepts]: Start accepts. Automaton has 80267 states and 111434 transitions. Word has length 253 [2021-11-12 22:33:22,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:33:22,292 INFO L470 AbstractCegarLoop]: Abstraction has 80267 states and 111434 transitions. [2021-11-12 22:33:22,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 22:33:22,293 INFO L276 IsEmpty]: Start isEmpty. Operand 80267 states and 111434 transitions. [2021-11-12 22:33:22,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-12 22:33:22,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:33:22,314 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:33:22,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-12 22:33:22,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:33:22,516 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:33:22,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:33:22,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1139698583, now seen corresponding path program 1 times [2021-11-12 22:33:22,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:33:22,520 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1634784768] [2021-11-12 22:33:22,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:33:22,521 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:33:22,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:33:22,539 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:33:22,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:33:25,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:33:25,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 2612 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:33:25,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:33:27,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1542 trivial. 0 not checked. [2021-11-12 22:33:27,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:33:28,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1599 trivial. 0 not checked. [2021-11-12 22:33:28,584 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:33:28,584 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1634784768] [2021-11-12 22:33:28,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1634784768] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:33:28,585 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:33:28,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:33:28,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703438180] [2021-11-12 22:33:28,585 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:33:28,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:33:28,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:33:28,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:33:28,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:33:28,587 INFO L87 Difference]: Start difference. First operand 80267 states and 111434 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-12 22:33:30,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:34:04,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:34:04,225 INFO L93 Difference]: Finished difference Result 226807 states and 312868 transitions. [2021-11-12 22:34:04,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:34:04,226 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 268 [2021-11-12 22:34:04,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:34:05,277 INFO L225 Difference]: With dead ends: 226807 [2021-11-12 22:34:05,277 INFO L226 Difference]: Without dead ends: 146583 [2021-11-12 22:34:05,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 532 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:34:05,653 INFO L933 BasicCegarLoop]: 5584 mSDtfsCounter, 9765 mSDsluCounter, 6245 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 1156 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28769.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9765 SdHoareTripleChecker+Valid, 11829 SdHoareTripleChecker+Invalid, 2734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.33ms SdHoareTripleChecker+Time, 1156 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30160.49ms IncrementalHoareTripleChecker+Time [2021-11-12 22:34:05,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9765 Valid, 11829 Invalid, 2734 Unknown, 0 Unchecked, 38.33ms Time], IncrementalHoareTripleChecker [1156 Valid, 1577 Invalid, 1 Unknown, 0 Unchecked, 30160.49ms Time] [2021-11-12 22:34:05,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146583 states. [2021-11-12 22:34:11,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146583 to 146501. [2021-11-12 22:34:12,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146501 states, 103756 states have (on average 1.2823547553876402) internal successors, (133052), 106816 states have internal predecessors, (133052), 33641 states have call successors, (33641), 9096 states have call predecessors, (33641), 9101 states have return successors, (34255), 32973 states have call predecessors, (34255), 33637 states have call successors, (34255) [2021-11-12 22:34:13,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146501 states to 146501 states and 200948 transitions. [2021-11-12 22:34:13,595 INFO L78 Accepts]: Start accepts. Automaton has 146501 states and 200948 transitions. Word has length 268 [2021-11-12 22:34:13,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:34:13,596 INFO L470 AbstractCegarLoop]: Abstraction has 146501 states and 200948 transitions. [2021-11-12 22:34:13,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-12 22:34:13,596 INFO L276 IsEmpty]: Start isEmpty. Operand 146501 states and 200948 transitions. [2021-11-12 22:34:13,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2021-11-12 22:34:13,605 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:34:13,605 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:34:13,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:34:13,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:34:13,827 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:34:13,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:34:13,827 INFO L85 PathProgramCache]: Analyzing trace with hash -670162885, now seen corresponding path program 1 times [2021-11-12 22:34:13,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:34:13,830 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1958663245] [2021-11-12 22:34:13,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:34:13,831 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:34:13,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:34:13,832 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:34:13,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7b0064a-d293-4f89-90c4-4c32c41ebffe/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:34:16,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:34:16,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 2504 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:34:16,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:34:17,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2021-11-12 22:34:17,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:34:18,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2021-11-12 22:34:18,893 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:34:18,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1958663245] [2021-11-12 22:34:18,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1958663245] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:34:18,894 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:34:18,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:34:18,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058343312] [2021-11-12 22:34:18,894 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:34:18,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:34:18,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:34:18,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:34:18,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:34:18,896 INFO L87 Difference]: Start difference. First operand 146501 states and 200948 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, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-12 22:34:21,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:34:30,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:34:30,548 INFO L93 Difference]: Finished difference Result 354003 states and 482586 transitions. [2021-11-12 22:34:30,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:34:30,549 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, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 264 [2021-11-12 22:34:30,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:34:31,598 INFO L225 Difference]: With dead ends: 354003 [2021-11-12 22:34:31,598 INFO L226 Difference]: Without dead ends: 207545 [2021-11-12 22:34:32,304 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:34:32,304 INFO L933 BasicCegarLoop]: 4962 mSDtfsCounter, 3312 mSDsluCounter, 4261 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3846.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3312 SdHoareTripleChecker+Valid, 9223 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.00ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3925.51ms IncrementalHoareTripleChecker+Time [2021-11-12 22:34:32,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3312 Valid, 9223 Invalid, 116 Unknown, 0 Unchecked, 16.00ms Time], IncrementalHoareTripleChecker [7 Valid, 108 Invalid, 1 Unknown, 0 Unchecked, 3925.51ms Time] [2021-11-12 22:34:32,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207545 states.