./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:44,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:44,813 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:44,868 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:44,869 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:44,870 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:44,872 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:44,881 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:44,884 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:44,886 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:44,887 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:44,890 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:44,891 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:44,899 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:44,902 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:44,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:44,909 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:44,912 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:44,914 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:44,920 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:44,929 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:44,932 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:44,933 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:44,936 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:44,942 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:44,945 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:44,945 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:44,948 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:44,948 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:44,950 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:44,951 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:44,952 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:44,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:44,956 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:44,957 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:44,958 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:44,959 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:44,959 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:44,959 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:44,960 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:44,961 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:44,962 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:05:45,015 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:45,016 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:45,017 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:45,017 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:45,018 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:45,018 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:45,024 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:45,025 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:05:45,025 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:45,025 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:45,027 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:05:45,027 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:05:45,027 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:45,027 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:05:45,028 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:05:45,028 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:05:45,029 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:45,029 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:05:45,029 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:45,030 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:45,030 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:45,030 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:45,030 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:45,030 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:45,031 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:45,031 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:45,031 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:45,032 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:45,032 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:45,034 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:45,034 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:45,035 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:45,035 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:05:45,036 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:05:45,036 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:45,036 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:45,036 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:45,037 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_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b [2021-11-19 15:05:45,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:45,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:45,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:45,381 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:45,382 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:45,383 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-19 15:05:45,484 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/a022979e7/bb0c45929d284a6ea901610c5910750b/FLAG5834a4d73 [2021-11-19 15:05:46,526 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:46,528 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-19 15:05:46,605 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/a022979e7/bb0c45929d284a6ea901610c5910750b/FLAG5834a4d73 [2021-11-19 15:05:46,817 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/a022979e7/bb0c45929d284a6ea901610c5910750b [2021-11-19 15:05:46,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:46,824 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:46,828 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:46,828 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:46,831 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:46,832 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:46" (1/1) ... [2021-11-19 15:05:46,848 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16f9c6a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:46, skipping insertion in model container [2021-11-19 15:05:46,849 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:46" (1/1) ... [2021-11-19 15:05:46,857 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:47,068 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:49,537 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,543 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,551 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,561 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,567 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,588 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,621 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,623 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,625 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,639 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,647 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,651 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,655 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,668 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,671 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,674 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,676 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,700 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,703 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,706 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,713 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,732 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,740 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,750 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,759 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,768 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,770 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,772 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,787 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,788 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,797 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,804 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,807 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,815 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,818 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,819 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,836 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,853 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,854 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,860 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,883 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,903 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,907 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,908 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,913 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,914 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,921 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,934 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,940 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,946 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,953 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,959 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,966 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,972 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,979 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,996 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:49,999 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,002 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,005 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,006 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,009 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,009 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,012 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,017 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,022 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,028 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,028 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,037 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,042 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,044 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,052 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,059 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,059 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,067 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,067 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,454 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,483 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,483 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,510 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:50,522 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:05:51,221 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2021-11-19 15:05:51,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2021-11-19 15:05:51,226 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2021-11-19 15:05:51,226 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2021-11-19 15:05:51,250 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:51,360 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:05:51,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@462c45c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:51, skipping insertion in model container [2021-11-19 15:05:51,361 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:51,362 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:05:51,365 INFO L158 Benchmark]: Toolchain (without parser) took 4539.65ms. Allocated memory was 92.3MB in the beginning and 163.6MB in the end (delta: 71.3MB). Free memory was 58.9MB in the beginning and 109.9MB in the end (delta: -51.0MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. [2021-11-19 15:05:51,366 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 92.3MB. Free memory was 62.4MB in the beginning and 62.3MB in the end (delta: 31.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:05:51,368 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4534.61ms. Allocated memory was 92.3MB in the beginning and 163.6MB in the end (delta: 71.3MB). Free memory was 58.5MB in the beginning and 109.9MB in the end (delta: -51.4MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. [2021-11-19 15:05:51,372 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 92.3MB. Free memory was 62.4MB in the beginning and 62.3MB in the end (delta: 31.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4534.61ms. Allocated memory was 92.3MB in the beginning and 163.6MB in the end (delta: 71.3MB). Free memory was 58.5MB in the beginning and 109.9MB in the end (delta: -51.4MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6482]: 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_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:53,803 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:53,806 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:53,851 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:53,852 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:53,858 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:53,860 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:53,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:53,869 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:53,880 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:53,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:53,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:53,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:53,888 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:53,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:53,896 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:53,898 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:53,899 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:53,901 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:53,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:53,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:53,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:53,919 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:53,922 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:53,926 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:53,927 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:53,927 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:53,930 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:53,930 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:53,931 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:53,933 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:53,934 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:53,936 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:53,937 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:53,938 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:53,939 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:53,940 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:53,940 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:53,940 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:53,942 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:53,943 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:53,949 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:05:53,995 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:53,995 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:53,997 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:53,998 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:53,998 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:53,998 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:53,998 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:53,999 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:53,999 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:53,999 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:54,001 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:54,002 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:54,002 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:54,002 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:54,003 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:54,003 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:54,003 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:05:54,003 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:05:54,003 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:54,004 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:54,004 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:54,004 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:54,004 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:05:54,005 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:54,005 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:54,005 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:54,005 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:54,006 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:54,006 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:05:54,006 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:05:54,006 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:54,007 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:54,007 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:54,007 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_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b [2021-11-19 15:05:54,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:54,436 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:54,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:54,442 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:54,442 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:54,444 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-19 15:05:54,526 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/84bead296/84da6a9a2ce8405c8dca7e6cc85e3e35/FLAG0a4ffb90d [2021-11-19 15:05:55,622 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:55,623 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-19 15:05:55,665 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/84bead296/84da6a9a2ce8405c8dca7e6cc85e3e35/FLAG0a4ffb90d [2021-11-19 15:05:55,906 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/data/84bead296/84da6a9a2ce8405c8dca7e6cc85e3e35 [2021-11-19 15:05:55,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:55,910 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:55,912 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:55,912 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:55,916 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:55,917 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:55" (1/1) ... [2021-11-19 15:05:55,918 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@777487bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:55, skipping insertion in model container [2021-11-19 15:05:55,919 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:55" (1/1) ... [2021-11-19 15:05:55,927 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:56,153 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:06:00,381 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2021-11-19 15:06:00,392 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2021-11-19 15:06:00,393 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2021-11-19 15:06:00,394 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2021-11-19 15:06:00,418 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:06:00,516 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:06:00,644 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:06:01,092 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2021-11-19 15:06:01,093 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2021-11-19 15:06:01,099 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2021-11-19 15:06:01,100 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2021-11-19 15:06:01,108 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:06:01,154 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:06:01,611 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2021-11-19 15:06:01,612 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2021-11-19 15:06:01,612 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2021-11-19 15:06:01,613 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2021-11-19 15:06:01,621 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:06:01,940 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:06:01,940 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01 WrapperNode [2021-11-19 15:06:01,940 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:06:01,942 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:06:01,942 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:06:01,942 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:06:01,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,076 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,337 INFO L137 Inliner]: procedures = 527, calls = 2538, calls flagged for inlining = 248, calls inlined = 216, statements flattened = 5215 [2021-11-19 15:06:02,338 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:06:02,339 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:06:02,339 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:06:02,339 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:06:02,354 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,404 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,404 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,672 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,703 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,751 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,816 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:06:02,841 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:06:02,841 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:06:02,841 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:06:02,842 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (1/1) ... [2021-11-19 15:06:02,850 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:06:02,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:06:02,913 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:06:02,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:06:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure drain_rx [2021-11-19 15:06:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_rx [2021-11-19 15:06:02,989 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-19 15:06:02,989 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-11-19 15:06:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-11-19 15:06:02,989 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_write [2021-11-19 15:06:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_write [2021-11-19 15:06:02,990 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 15:06:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 15:06:02,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 15:06:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 15:06:02,990 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 15:06:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 15:06:02,991 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_done [2021-11-19 15:06:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_done [2021-11-19 15:06:02,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 15:06:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 15:06:02,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:06:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:06:02,992 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_rx [2021-11-19 15:06:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_rx [2021-11-19 15:06:02,992 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 15:06:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 15:06:02,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:06:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:06:02,993 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_ring [2021-11-19 15:06:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_ring [2021-11-19 15:06:02,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 15:06:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 15:06:02,994 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 15:06:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 15:06:02,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 15:06:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 15:06:02,995 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 15:06:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 15:06:02,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2021-11-19 15:06:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2021-11-19 15:06:02,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 15:06:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 15:06:02,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 15:06:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 15:06:02,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:06:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:06:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 15:06:02,997 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 15:06:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 15:06:02,997 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 15:06:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:06:02,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:06:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2021-11-19 15:06:02,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2021-11-19 15:06:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 15:06:02,998 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 15:06:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 15:06:02,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 15:06:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:06:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 15:06:02,999 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 15:06:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-19 15:06:03,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-19 15:06:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 15:06:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:06:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:06:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:06:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 15:06:03,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 15:06:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2021-11-19 15:06:03,001 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2021-11-19 15:06:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 15:06:03,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 15:06:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_stop_rxtx [2021-11-19 15:06:03,002 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_stop_rxtx [2021-11-19 15:06:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure ns_tx_timeout [2021-11-19 15:06:03,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_tx_timeout [2021-11-19 15:06:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 15:06:03,003 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 15:06:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-19 15:06:03,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-19 15:06:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_reset [2021-11-19 15:06:03,003 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_reset [2021-11-19 15:06:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:06:03,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:06:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-19 15:06:03,004 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-19 15:06:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 15:06:03,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 15:06:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure move_int_phy [2021-11-19 15:06:03,005 INFO L138 BoogieDeclarations]: Found implementation of procedure move_int_phy [2021-11-19 15:06:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:06:03,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:06:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 15:06:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 15:06:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 15:06:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 15:06:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 15:06:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 15:06:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure enable_wol_mode [2021-11-19 15:06:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_wol_mode [2021-11-19 15:06:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_resume [2021-11-19 15:06:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_resume [2021-11-19 15:06:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-19 15:06:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-19 15:06:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:06:03,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:06:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:06:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 15:06:03,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 15:06:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 15:06:03,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 15:06:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 15:06:03,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 15:06:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:06:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2021-11-19 15:06:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2021-11-19 15:06:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:06:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:06:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 15:06:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 15:06:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:06:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:06:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:06:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:06:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:06:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:06:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 15:06:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 15:06:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_poll_controller [2021-11-19 15:06:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_poll_controller [2021-11-19 15:06:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 15:06:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 15:06:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure check_link [2021-11-19 15:06:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link [2021-11-19 15:06:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-19 15:06:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-19 15:06:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 15:06:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 15:06:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 15:06:03,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 15:06:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 15:06:03,014 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 15:06:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 15:06:03,014 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 15:06:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure init_phy_fixup [2021-11-19 15:06:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure init_phy_fixup [2021-11-19 15:06:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:06:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-19 15:06:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-19 15:06:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-19 15:06:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-19 15:06:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2021-11-19 15:06:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2021-11-19 15:06:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:06:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:06:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:06:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:06:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:06:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:06:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:06:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:06:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:06:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:06:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_external [2021-11-19 15:06:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_external [2021-11-19 15:06:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2021-11-19 15:06:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2021-11-19 15:06:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:06:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:06:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 15:06:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 15:06:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2021-11-19 15:06:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2021-11-19 15:06:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 15:06:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 15:06:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2021-11-19 15:06:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2021-11-19 15:06:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2021-11-19 15:06:03,021 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2021-11-19 15:06:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 15:06:03,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 15:06:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2021-11-19 15:06:03,021 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2021-11-19 15:06:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-19 15:06:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-19 15:06:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 15:06:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 15:06:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-19 15:06:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-19 15:06:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2021-11-19 15:06:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2021-11-19 15:06:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 15:06:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 15:06:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 15:06:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 15:06:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-19 15:06:03,024 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-19 15:06:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:06:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_internal [2021-11-19 15:06:03,024 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_internal [2021-11-19 15:06:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 15:06:03,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure dump_ring [2021-11-19 15:06:03,025 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_ring [2021-11-19 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2021-11-19 15:06:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2021-11-19 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 15:06:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-19 15:06:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-19 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2021-11-19 15:06:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2021-11-19 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:06:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 15:06:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure __get_stats [2021-11-19 15:06:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_stats [2021-11-19 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2021-11-19 15:06:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2021-11-19 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-19 15:06:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-19 15:06:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2021-11-19 15:06:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2021-11-19 15:06:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2021-11-19 15:06:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2021-11-19 15:06:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure drain_ring [2021-11-19 15:06:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_ring [2021-11-19 15:06:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 15:06:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 15:06:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 15:06:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 15:06:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 15:06:03,031 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 15:06:03,031 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_remove1 [2021-11-19 15:06:03,031 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_remove1 [2021-11-19 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2021-11-19 15:06:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2021-11-19 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring [2021-11-19 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring [2021-11-19 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2021-11-19 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2021-11-19 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_disable [2021-11-19 15:06:03,034 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_disable [2021-11-19 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2021-11-19 15:06:03,034 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2021-11-19 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 15:06:03,034 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2021-11-19 15:06:03,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2021-11-19 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 15:06:03,035 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 15:06:03,035 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioaddr [2021-11-19 15:06:03,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioaddr [2021-11-19 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2021-11-19 15:06:03,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2021-11-19 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2021-11-19 15:06:03,036 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2021-11-19 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:06:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-19 15:06:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-19 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-19 15:06:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-19 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure drain_tx [2021-11-19 15:06:03,038 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_tx [2021-11-19 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_enable [2021-11-19 15:06:03,038 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_enable [2021-11-19 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 15:06:03,038 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_read [2021-11-19 15:06:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_read [2021-11-19 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:06:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-19 15:06:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-19 15:06:04,354 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:06:04,367 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:06:07,069 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:06:34,393 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:06:34,468 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:06:34,494 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:06:34,495 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 15:06:34,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:06:34 BoogieIcfgContainer [2021-11-19 15:06:34,501 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:06:34,503 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:06:34,503 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:06:34,506 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:06:34,506 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:05:55" (1/3) ... [2021-11-19 15:06:34,507 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c68c8a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:06:34, skipping insertion in model container [2021-11-19 15:06:34,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:01" (2/3) ... [2021-11-19 15:06:34,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c68c8a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:06:34, skipping insertion in model container [2021-11-19 15:06:34,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:06:34" (3/3) ... [2021-11-19 15:06:34,509 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2021-11-19 15:06:34,515 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:06:34,515 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 15:06:34,582 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:06:34,589 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:06:34,589 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 15:06:34,667 INFO L276 IsEmpty]: Start isEmpty. Operand has 2481 states, 1601 states have (on average 1.2692067457838851) internal successors, (2032), 1638 states have internal predecessors, (2032), 749 states have call successors, (749), 129 states have call predecessors, (749), 128 states have return successors, (743), 734 states have call predecessors, (743), 743 states have call successors, (743) [2021-11-19 15:06:34,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-19 15:06:34,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:06:34,699 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:06:34,700 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-19 15:06:34,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:06:34,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1573781145, now seen corresponding path program 1 times [2021-11-19 15:06:34,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:06:34,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1910033505] [2021-11-19 15:06:34,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:06:34,728 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:06:34,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:06:34,736 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:06:34,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:06:36,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:06:36,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:06:36,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:36,751 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:06:36,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:06:37,321 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:06:37,322 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:06:37,322 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1910033505] [2021-11-19 15:06:37,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1910033505] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:06:37,323 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:06:37,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:06:37,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631548139] [2021-11-19 15:06:37,325 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:06:37,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:06:37,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:06:37,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:06:37,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:06:37,368 INFO L87 Difference]: Start difference. First operand has 2481 states, 1601 states have (on average 1.2692067457838851) internal successors, (2032), 1638 states have internal predecessors, (2032), 749 states have call successors, (749), 129 states have call predecessors, (749), 128 states have return successors, (743), 734 states have call predecessors, (743), 743 states have call successors, (743) Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 15:06:39,541 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:06:45,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:06:45,701 INFO L93 Difference]: Finished difference Result 9661 states and 14020 transitions. [2021-11-19 15:06:45,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:06:45,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 193 [2021-11-19 15:06:45,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:06:45,798 INFO L225 Difference]: With dead ends: 9661 [2021-11-19 15:06:45,798 INFO L226 Difference]: Without dead ends: 7198 [2021-11-19 15:06:45,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:06:45,832 INFO L933 BasicCegarLoop]: 4945 mSDtfsCounter, 6812 mSDsluCounter, 8563 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6812 SdHoareTripleChecker+Valid, 13508 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:06:45,833 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6812 Valid, 13508 Invalid, 1544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 1523 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2021-11-19 15:06:45,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7198 states. [2021-11-19 15:06:46,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7198 to 7172. [2021-11-19 15:06:46,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7172 states, 4657 states have (on average 1.266265836375349) internal successors, (5897), 4764 states have internal predecessors, (5897), 2135 states have call successors, (2135), 378 states have call predecessors, (2135), 377 states have return successors, (2131), 2104 states have call predecessors, (2131), 2131 states have call successors, (2131) [2021-11-19 15:06:46,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7172 states to 7172 states and 10163 transitions. [2021-11-19 15:06:46,489 INFO L78 Accepts]: Start accepts. Automaton has 7172 states and 10163 transitions. Word has length 193 [2021-11-19 15:06:46,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:06:46,494 INFO L470 AbstractCegarLoop]: Abstraction has 7172 states and 10163 transitions. [2021-11-19 15:06:46,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 15:06:46,495 INFO L276 IsEmpty]: Start isEmpty. Operand 7172 states and 10163 transitions. [2021-11-19 15:06:46,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-11-19 15:06:46,504 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:06:46,504 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:06:46,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:06:46,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:06:46,722 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-19 15:06:46,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:06:46,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1629799473, now seen corresponding path program 1 times [2021-11-19 15:06:46,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:06:46,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1496147874] [2021-11-19 15:06:46,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:06:46,726 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:06:46,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:06:46,727 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:06:46,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:06:48,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:06:48,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:06:48,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:48,717 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:06:48,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:06:49,227 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:06:49,227 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:06:49,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1496147874] [2021-11-19 15:06:49,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1496147874] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:06:49,228 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:06:49,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:06:49,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149137749] [2021-11-19 15:06:49,228 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:06:49,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:06:49,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:06:49,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:06:49,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:06:49,233 INFO L87 Difference]: Start difference. First operand 7172 states and 10163 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-19 15:06:51,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:06:52,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:06:52,150 INFO L93 Difference]: Finished difference Result 19769 states and 27935 transitions. [2021-11-19 15:06:52,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:06:52,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 202 [2021-11-19 15:06:52,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:06:52,272 INFO L225 Difference]: With dead ends: 19769 [2021-11-19 15:06:52,273 INFO L226 Difference]: Without dead ends: 12632 [2021-11-19 15:06:52,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:06:52,320 INFO L933 BasicCegarLoop]: 4088 mSDtfsCounter, 2627 mSDsluCounter, 3393 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2627 SdHoareTripleChecker+Valid, 7481 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:06:52,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2627 Valid, 7481 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-19 15:06:52,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12632 states. [2021-11-19 15:06:53,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12632 to 12601. [2021-11-19 15:06:53,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12601 states, 8070 states have (on average 1.2581164807930607) internal successors, (10153), 8270 states have internal predecessors, (10153), 3808 states have call successors, (3808), 727 states have call predecessors, (3808), 720 states have return successors, (3807), 3735 states have call predecessors, (3807), 3804 states have call successors, (3807) [2021-11-19 15:06:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12601 states to 12601 states and 17768 transitions. [2021-11-19 15:06:53,263 INFO L78 Accepts]: Start accepts. Automaton has 12601 states and 17768 transitions. Word has length 202 [2021-11-19 15:06:53,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:06:53,264 INFO L470 AbstractCegarLoop]: Abstraction has 12601 states and 17768 transitions. [2021-11-19 15:06:53,267 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-19 15:06:53,267 INFO L276 IsEmpty]: Start isEmpty. Operand 12601 states and 17768 transitions. [2021-11-19 15:06:53,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-19 15:06:53,273 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:06:53,273 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:06:53,322 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:06:53,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:06:53,488 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:06:53,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:06:53,489 INFO L85 PathProgramCache]: Analyzing trace with hash -90392666, now seen corresponding path program 1 times [2021-11-19 15:06:53,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:06:53,491 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [169010173] [2021-11-19 15:06:53,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:06:53,492 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:06:53,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:06:53,493 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:06:53,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:06:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:06:55,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:06:55,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:55,601 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:06:55,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:06:56,042 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:06:56,042 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:06:56,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [169010173] [2021-11-19 15:06:56,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [169010173] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:06:56,042 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:06:56,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:06:56,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902136073] [2021-11-19 15:06:56,043 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:06:56,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:06:56,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:06:56,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:06:56,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:06:56,044 INFO L87 Difference]: Start difference. First operand 12601 states and 17768 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 15:06:58,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:04,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:04,659 INFO L93 Difference]: Finished difference Result 32855 states and 46124 transitions. [2021-11-19 15:07:04,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:07:04,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 204 [2021-11-19 15:07:04,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:04,806 INFO L225 Difference]: With dead ends: 32855 [2021-11-19 15:07:04,806 INFO L226 Difference]: Without dead ends: 20289 [2021-11-19 15:07:04,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:04,884 INFO L933 BasicCegarLoop]: 5594 mSDtfsCounter, 5855 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 1555 mSolverCounterSat, 41 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5855 SdHoareTripleChecker+Valid, 11024 SdHoareTripleChecker+Invalid, 1597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:04,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5855 Valid, 11024 Invalid, 1597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1555 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2021-11-19 15:07:04,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20289 states. [2021-11-19 15:07:06,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20289 to 20235. [2021-11-19 15:07:06,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20235 states, 13029 states have (on average 1.256274464655768) internal successors, (16368), 13326 states have internal predecessors, (16368), 5943 states have call successors, (5943), 1273 states have call predecessors, (5943), 1260 states have return successors, (5941), 5837 states have call predecessors, (5941), 5939 states have call successors, (5941) [2021-11-19 15:07:06,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20235 states to 20235 states and 28252 transitions. [2021-11-19 15:07:06,238 INFO L78 Accepts]: Start accepts. Automaton has 20235 states and 28252 transitions. Word has length 204 [2021-11-19 15:07:06,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:06,240 INFO L470 AbstractCegarLoop]: Abstraction has 20235 states and 28252 transitions. [2021-11-19 15:07:06,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 15:07:06,241 INFO L276 IsEmpty]: Start isEmpty. Operand 20235 states and 28252 transitions. [2021-11-19 15:07:06,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-19 15:07:06,245 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:06,246 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 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] [2021-11-19 15:07:06,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:06,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:06,472 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-19 15:07:06,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:06,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1979846642, now seen corresponding path program 1 times [2021-11-19 15:07:06,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:06,475 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1122383778] [2021-11-19 15:07:06,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:06,475 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:06,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:06,477 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:06,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:07:07,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:07,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 1522 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:07:07,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:08,371 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 948 trivial. 0 not checked. [2021-11-19 15:07:08,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:08,804 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2021-11-19 15:07:08,805 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:08,805 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1122383778] [2021-11-19 15:07:08,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1122383778] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:07:08,805 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:07:08,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:07:08,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182379288] [2021-11-19 15:07:08,805 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:08,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:07:08,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:08,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:07:08,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:08,807 INFO L87 Difference]: Start difference. First operand 20235 states and 28252 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-19 15:07:10,907 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:18,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:18,324 INFO L93 Difference]: Finished difference Result 72240 states and 100726 transitions. [2021-11-19 15:07:18,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:07:18,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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 213 [2021-11-19 15:07:18,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:18,599 INFO L225 Difference]: With dead ends: 72240 [2021-11-19 15:07:18,599 INFO L226 Difference]: Without dead ends: 52040 [2021-11-19 15:07:18,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:18,678 INFO L933 BasicCegarLoop]: 4783 mSDtfsCounter, 8432 mSDsluCounter, 5140 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 1408 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8432 SdHoareTripleChecker+Valid, 9923 SdHoareTripleChecker+Invalid, 2715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1408 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:18,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8432 Valid, 9923 Invalid, 2715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1408 Valid, 1306 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2021-11-19 15:07:18,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52040 states. [2021-11-19 15:07:21,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52040 to 51966. [2021-11-19 15:07:21,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51966 states, 33953 states have (on average 1.2613318410744263) internal successors, (42826), 34657 states have internal predecessors, (42826), 14770 states have call successors, (14770), 3325 states have call predecessors, (14770), 3240 states have return successors, (14800), 14455 states have call predecessors, (14800), 14766 states have call successors, (14800) [2021-11-19 15:07:21,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51966 states to 51966 states and 72396 transitions. [2021-11-19 15:07:21,753 INFO L78 Accepts]: Start accepts. Automaton has 51966 states and 72396 transitions. Word has length 213 [2021-11-19 15:07:21,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:21,754 INFO L470 AbstractCegarLoop]: Abstraction has 51966 states and 72396 transitions. [2021-11-19 15:07:21,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-19 15:07:21,754 INFO L276 IsEmpty]: Start isEmpty. Operand 51966 states and 72396 transitions. [2021-11-19 15:07:21,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-19 15:07:21,758 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:21,758 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:07:21,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:21,980 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:21,980 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-19 15:07:21,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:21,981 INFO L85 PathProgramCache]: Analyzing trace with hash -2057147560, now seen corresponding path program 1 times [2021-11-19 15:07:21,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:21,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924538277] [2021-11-19 15:07:21,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:21,982 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:21,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:21,983 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:21,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:07:23,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:23,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:07:23,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:23,850 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 949 trivial. 0 not checked. [2021-11-19 15:07:23,851 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:24,337 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2021-11-19 15:07:24,340 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:24,340 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [924538277] [2021-11-19 15:07:24,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [924538277] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:07:24,341 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:07:24,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:07:24,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976134571] [2021-11-19 15:07:24,341 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:24,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:07:24,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:24,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:07:24,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:07:24,344 INFO L87 Difference]: Start difference. First operand 51966 states and 72396 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-19 15:07:26,460 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:30,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:30,456 INFO L93 Difference]: Finished difference Result 153581 states and 213930 transitions. [2021-11-19 15:07:30,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:07:30,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 221 [2021-11-19 15:07:30,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:31,359 INFO L225 Difference]: With dead ends: 153581 [2021-11-19 15:07:31,359 INFO L226 Difference]: Without dead ends: 101650 [2021-11-19 15:07:31,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:07:31,617 INFO L933 BasicCegarLoop]: 4295 mSDtfsCounter, 3356 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 7761 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:31,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3356 Valid, 7761 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 15:07:31,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101650 states. [2021-11-19 15:07:36,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101650 to 101589. [2021-11-19 15:07:36,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101589 states, 66304 states have (on average 1.2585666023166022) internal successors, (83448), 67746 states have internal predecessors, (83448), 28909 states have call successors, (28909), 6542 states have call predecessors, (28909), 6373 states have return successors, (28973), 28244 states have call predecessors, (28973), 28905 states have call successors, (28973) [2021-11-19 15:07:37,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101589 states to 101589 states and 141330 transitions. [2021-11-19 15:07:37,555 INFO L78 Accepts]: Start accepts. Automaton has 101589 states and 141330 transitions. Word has length 221 [2021-11-19 15:07:37,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:37,560 INFO L470 AbstractCegarLoop]: Abstraction has 101589 states and 141330 transitions. [2021-11-19 15:07:37,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-19 15:07:37,560 INFO L276 IsEmpty]: Start isEmpty. Operand 101589 states and 141330 transitions. [2021-11-19 15:07:37,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-19 15:07:37,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:37,569 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:07:37,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:37,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:37,785 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:07:37,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:37,786 INFO L85 PathProgramCache]: Analyzing trace with hash -735188445, now seen corresponding path program 1 times [2021-11-19 15:07:37,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:37,788 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1850802864] [2021-11-19 15:07:37,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:37,788 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:37,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:37,789 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:37,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:07:39,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:39,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:07:39,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:40,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2021-11-19 15:07:40,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2021-11-19 15:07:41,150 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:41,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1850802864] [2021-11-19 15:07:41,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1850802864] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:07:41,150 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:07:41,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 15:07:41,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92445391] [2021-11-19 15:07:41,151 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:41,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:07:41,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:41,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:07:41,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:07:41,152 INFO L87 Difference]: Start difference. First operand 101589 states and 141330 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (51), 4 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-19 15:07:44,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:44,852 INFO L93 Difference]: Finished difference Result 101595 states and 141335 transitions. [2021-11-19 15:07:44,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:07:44,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (51), 4 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 249 [2021-11-19 15:07:44,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:45,316 INFO L225 Difference]: With dead ends: 101595 [2021-11-19 15:07:45,316 INFO L226 Difference]: Without dead ends: 101593 [2021-11-19 15:07:45,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:07:45,368 INFO L933 BasicCegarLoop]: 3491 mSDtfsCounter, 3386 mSDsluCounter, 13939 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 17430 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:45,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3397 Valid, 17430 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:07:45,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101593 states. [2021-11-19 15:07:49,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101593 to 101593. [2021-11-19 15:07:49,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101593 states, 66307 states have (on average 1.258554903705491) internal successors, (83451), 67749 states have internal predecessors, (83451), 28909 states have call successors, (28909), 6543 states have call predecessors, (28909), 6374 states have return successors, (28973), 28244 states have call predecessors, (28973), 28905 states have call successors, (28973) [2021-11-19 15:07:50,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101593 states to 101593 states and 141333 transitions. [2021-11-19 15:07:50,858 INFO L78 Accepts]: Start accepts. Automaton has 101593 states and 141333 transitions. Word has length 249 [2021-11-19 15:07:50,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:50,859 INFO L470 AbstractCegarLoop]: Abstraction has 101593 states and 141333 transitions. [2021-11-19 15:07:50,860 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (51), 4 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-19 15:07:50,860 INFO L276 IsEmpty]: Start isEmpty. Operand 101593 states and 141333 transitions. [2021-11-19 15:07:50,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-11-19 15:07:50,870 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:50,870 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:07:50,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:51,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:51,096 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:07:51,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:51,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1552181099, now seen corresponding path program 1 times [2021-11-19 15:07:51,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:51,099 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1362258862] [2021-11-19 15:07:51,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:51,099 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:51,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:51,101 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:51,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6311201-8b00-4f07-8450-d9ec0e752ccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:07:52,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:52,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 1579 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:07:52,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:53,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2021-11-19 15:07:53,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:54,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2021-11-19 15:07:54,406 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:54,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1362258862] [2021-11-19 15:07:54,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1362258862] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:07:54,406 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:07:54,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:07:54,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246060569] [2021-11-19 15:07:54,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:54,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:07:54,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:54,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:07:54,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:07:54,408 INFO L87 Difference]: Start difference. First operand 101593 states and 141333 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-19 15:07:58,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:58,228 INFO L93 Difference]: Finished difference Result 101599 states and 141338 transitions. [2021-11-19 15:07:58,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:07:58,229 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 254 [2021-11-19 15:07:58,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:58,749 INFO L225 Difference]: With dead ends: 101599 [2021-11-19 15:07:58,750 INFO L226 Difference]: Without dead ends: 101597 [2021-11-19 15:07:58,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:07:58,805 INFO L933 BasicCegarLoop]: 3494 mSDtfsCounter, 3419 mSDsluCounter, 6969 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 10463 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:58,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3429 Valid, 10463 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:07:58,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101597 states.