./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-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba --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 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:15:30,857 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:15:30,860 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:15:30,902 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:15:30,903 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:15:30,907 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:15:30,910 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:15:30,915 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:15:30,917 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:15:30,923 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:15:30,924 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:15:30,925 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:15:30,925 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:15:30,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:15:30,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:15:30,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:15:30,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:15:30,931 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:15:30,933 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:15:30,939 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:15:30,942 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:15:30,944 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:15:30,947 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:15:30,948 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:15:30,961 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:15:30,962 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:15:30,962 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:15:30,964 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:15:30,965 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:15:30,966 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:15:30,966 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:15:30,967 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:15:30,969 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:15:30,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:15:30,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:15:30,972 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:15:30,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:15:30,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:15:30,975 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:15:30,976 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:15:30,986 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:15:30,987 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:15:31,051 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:15:31,051 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:15:31,051 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:15:31,052 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:15:31,052 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:15:31,052 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:15:31,053 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:15:31,053 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:15:31,053 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:15:31,053 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:15:31,054 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:15:31,056 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:15:31,056 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:15:31,057 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:15:31,057 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:15:31,057 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:15:31,057 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:15:31,058 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:15:31,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:15:31,059 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:15:31,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:15:31,059 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:15:31,059 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:15:31,060 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:15:31,060 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:15:31,060 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:15:31,061 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:15:31,061 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:15:31,062 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:15:31,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:15:31,062 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:15:31,063 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:15:31,063 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:15:31,063 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:15:31,063 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:15:31,064 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:15:31,065 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:15:31,065 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:15:31,065 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba 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 -> 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 [2022-11-22 02:15:31,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:15:31,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:15:31,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:15:31,438 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:15:31,438 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:15:31,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-22 02:15:34,679 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:15:35,539 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:15:35,540 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-22 02:15:35,621 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/data/03ac3429d/612389a6737a43bbb265dd5d8296abd0/FLAG8462a0b55 [2022-11-22 02:15:35,646 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/data/03ac3429d/612389a6737a43bbb265dd5d8296abd0 [2022-11-22 02:15:35,648 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:15:35,651 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:15:35,653 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:15:35,654 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:15:35,658 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:15:35,659 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:15:35" (1/1) ... [2022-11-22 02:15:35,660 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8d4e7f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:35, skipping insertion in model container [2022-11-22 02:15:35,661 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:15:35" (1/1) ... [2022-11-22 02:15:35,668 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:15:35,866 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:15:40,563 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-11-22 02:15:40,567 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-11-22 02:15:40,568 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-11-22 02:15:40,569 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-11-22 02:15:40,597 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:15:40,756 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:15:41,337 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-11-22 02:15:41,338 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-11-22 02:15:41,339 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-11-22 02:15:41,340 WARN L237 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_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-11-22 02:15:41,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:15:41,746 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:15:41,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41 WrapperNode [2022-11-22 02:15:41,747 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:15:41,748 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:15:41,748 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:15:41,749 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:15:41,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:41,887 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,237 INFO L138 Inliner]: procedures = 676, calls = 4362, calls flagged for inlining = 337, calls inlined = 299, statements flattened = 8508 [2022-11-22 02:15:42,238 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:15:42,239 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:15:42,239 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:15:42,239 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:15:42,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,251 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,304 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,305 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,471 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,508 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,526 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,585 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:15:42,587 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:15:42,587 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:15:42,587 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:15:42,588 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (1/1) ... [2022-11-22 02:15:42,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:15:42,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:15:42,627 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:15:42,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5346a87-19e0-4dc9-b8ad-0baa3619cf26/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:15:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-22 02:15:42,671 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-22 02:15:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:15:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:15:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-11-22 02:15:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-11-22 02:15:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2022-11-22 02:15:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2022-11-22 02:15:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:15:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:15:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-11-22 02:15:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-11-22 02:15:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-11-22 02:15:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-11-22 02:15:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-22 02:15:42,674 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-22 02:15:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-11-22 02:15:42,674 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-11-22 02:15:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-11-22 02:15:42,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-11-22 02:15:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 02:15:42,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 02:15:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 02:15:42,675 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 02:15:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-11-22 02:15:42,675 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-11-22 02:15:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:15:42,676 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:15:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 02:15:42,676 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 02:15:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-11-22 02:15:42,676 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-11-22 02:15:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-11-22 02:15:42,677 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-11-22 02:15:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-11-22 02:15:42,677 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-11-22 02:15:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:15:42,677 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:15:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-11-22 02:15:42,678 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-11-22 02:15:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-11-22 02:15:42,678 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-11-22 02:15:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 02:15:42,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 02:15:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:15:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:15:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 02:15:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 02:15:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:15:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:15:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-11-22 02:15:42,680 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-11-22 02:15:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-11-22 02:15:42,680 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-11-22 02:15:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:15:42,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:15:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-11-22 02:15:42,681 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-11-22 02:15:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 02:15:42,681 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 02:15:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:15:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 02:15:42,681 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 02:15:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-11-22 02:15:42,682 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-11-22 02:15:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2022-11-22 02:15:42,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2022-11-22 02:15:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-22 02:15:42,682 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-22 02:15:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 02:15:42,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 02:15:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-11-22 02:15:42,683 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-11-22 02:15:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-22 02:15:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-11-22 02:15:42,684 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-11-22 02:15:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:15:42,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:15:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 02:15:42,685 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 02:15:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:15:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-11-22 02:15:42,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-11-22 02:15:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-11-22 02:15:42,686 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-11-22 02:15:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:15:42,686 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:15:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-11-22 02:15:42,686 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-11-22 02:15:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 02:15:42,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 02:15:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:15:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-11-22 02:15:42,687 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-11-22 02:15:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:15:42,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:15:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:15:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:15:42,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:15:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:15:42,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:15:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 02:15:42,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 02:15:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-11-22 02:15:42,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-11-22 02:15:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-11-22 02:15:42,689 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-11-22 02:15:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 02:15:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 02:15:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:15:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:15:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-11-22 02:15:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-11-22 02:15:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-11-22 02:15:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-11-22 02:15:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 02:15:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 02:15:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 02:15:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 02:15:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:15:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 02:15:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 02:15:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 02:15:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 02:15:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-22 02:15:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-22 02:15:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-11-22 02:15:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-11-22 02:15:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 02:15:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 02:15:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-11-22 02:15:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-11-22 02:15:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:15:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 02:15:42,694 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 02:15:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:15:42,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:15:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:15:42,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:15:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:15:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:15:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-11-22 02:15:42,695 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-11-22 02:15:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-11-22 02:15:42,695 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-11-22 02:15:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-11-22 02:15:42,695 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-11-22 02:15:42,696 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:15:42,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:15:42,696 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:15:42,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:15:42,696 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-11-22 02:15:42,696 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-11-22 02:15:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-11-22 02:15:42,697 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-11-22 02:15:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-11-22 02:15:42,697 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-11-22 02:15:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-11-22 02:15:42,697 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-11-22 02:15:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-11-22 02:15:42,698 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-11-22 02:15:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 02:15:42,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 02:15:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 02:15:42,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 02:15:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 02:15:42,699 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 02:15:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:15:42,699 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:15:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-11-22 02:15:42,699 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-11-22 02:15:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 02:15:42,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 02:15:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-22 02:15:42,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-22 02:15:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-11-22 02:15:42,700 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-11-22 02:15:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 02:15:42,701 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 02:15:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-11-22 02:15:42,701 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-11-22 02:15:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:15:42,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:15:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-22 02:15:42,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-22 02:15:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-22 02:15:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-22 02:15:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:15:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:15:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:15:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:15:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-22 02:15:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-22 02:15:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:15:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:15:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 02:15:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 02:15:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 02:15:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 02:15:42,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 02:15:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 02:15:42,704 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 02:15:42,704 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-11-22 02:15:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-11-22 02:15:42,704 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-22 02:15:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-22 02:15:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 02:15:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 02:15:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-11-22 02:15:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-11-22 02:15:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 02:15:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 02:15:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-22 02:15:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-22 02:15:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-11-22 02:15:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-11-22 02:15:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:15:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:15:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-11-22 02:15:42,707 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-11-22 02:15:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-11-22 02:15:42,707 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-11-22 02:15:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-22 02:15:42,707 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-22 02:15:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:15:42,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:15:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-22 02:15:42,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-22 02:15:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-22 02:15:42,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-22 02:15:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 02:15:42,709 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 02:15:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 02:15:42,709 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 02:15:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:15:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 02:15:42,709 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 02:15:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-11-22 02:15:42,710 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-11-22 02:15:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-11-22 02:15:42,710 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-11-22 02:15:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 02:15:42,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 02:15:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-11-22 02:15:42,711 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-11-22 02:15:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:15:42,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:15:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:15:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-22 02:15:42,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-22 02:15:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:15:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-11-22 02:15:42,712 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-11-22 02:15:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:15:42,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:15:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-22 02:15:42,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-22 02:15:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-11-22 02:15:42,713 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-11-22 02:15:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 02:15:42,713 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 02:15:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-22 02:15:42,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-22 02:15:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:15:42,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:15:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-22 02:15:42,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-22 02:15:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:15:42,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:15:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 02:15:42,714 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 02:15:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-22 02:15:42,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-22 02:15:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2022-11-22 02:15:42,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2022-11-22 02:15:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-22 02:15:42,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-22 02:15:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 02:15:42,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 02:15:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:15:42,716 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:15:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2022-11-22 02:15:42,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2022-11-22 02:15:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-11-22 02:15:42,716 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-11-22 02:15:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:15:42,717 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:15:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-11-22 02:15:42,717 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-11-22 02:15:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:15:42,717 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:15:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-11-22 02:15:42,718 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-11-22 02:15:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:15:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:15:42,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:15:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-11-22 02:15:42,718 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-11-22 02:15:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-22 02:15:42,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-22 02:15:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-11-22 02:15:42,719 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-11-22 02:15:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-11-22 02:15:42,719 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-11-22 02:15:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-11-22 02:15:42,719 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-11-22 02:15:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:15:42,720 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:15:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-11-22 02:15:42,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-11-22 02:15:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 02:15:42,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 02:15:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-22 02:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-22 02:15:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-11-22 02:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-11-22 02:15:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-11-22 02:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-11-22 02:15:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-11-22 02:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-11-22 02:15:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-11-22 02:15:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-11-22 02:15:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2022-11-22 02:15:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2022-11-22 02:15:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-11-22 02:15:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-11-22 02:15:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 02:15:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 02:15:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-22 02:15:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-22 02:15:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:15:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:15:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-22 02:15:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-22 02:15:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-22 02:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-22 02:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-11-22 02:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-11-22 02:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-11-22 02:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-11-22 02:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-22 02:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-22 02:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 02:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 02:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-22 02:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-22 02:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 02:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 02:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:15:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:15:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:15:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-11-22 02:15:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-11-22 02:15:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-11-22 02:15:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-11-22 02:15:43,861 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:15:43,865 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:15:44,012 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:15:55,538 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:15:55,984 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:15:59,121 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:15:59,123 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-22 02:15:59,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:15:59 BoogieIcfgContainer [2022-11-22 02:15:59,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:15:59,135 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:15:59,135 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:15:59,138 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:15:59,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:15:35" (1/3) ... [2022-11-22 02:15:59,140 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15022424 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:15:59, skipping insertion in model container [2022-11-22 02:15:59,141 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:15:41" (2/3) ... [2022-11-22 02:15:59,146 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15022424 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:15:59, skipping insertion in model container [2022-11-22 02:15:59,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:15:59" (3/3) ... [2022-11-22 02:15:59,147 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-22 02:15:59,167 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:15:59,168 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 02:15:59,289 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:15:59,299 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@47061b0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:15:59,300 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 02:15:59,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 2384 states, 1351 states have (on average 1.2672094744633604) internal successors, (1712), 1397 states have internal predecessors, (1712), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) [2022-11-22 02:15:59,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-22 02:15:59,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:59,342 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:15:59,343 INFO L420 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)] === [2022-11-22 02:15:59,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:59,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1837684023, now seen corresponding path program 1 times [2022-11-22 02:15:59,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:59,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531795380] [2022-11-22 02:15:59,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:59,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:00,882 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-22 02:16:00,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:00,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531795380] [2022-11-22 02:16:00,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531795380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:00,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:00,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:00,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6867950] [2022-11-22 02:16:00,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:00,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:00,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:00,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:00,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:00,947 INFO L87 Difference]: Start difference. First operand has 2384 states, 1351 states have (on average 1.2672094744633604) internal successors, (1712), 1397 states have internal predecessors, (1712), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:16:03,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:07,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:08,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:08,611 INFO L93 Difference]: Finished difference Result 6804 states and 10079 transitions. [2022-11-22 02:16:08,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:08,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 181 [2022-11-22 02:16:08,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:08,666 INFO L225 Difference]: With dead ends: 6804 [2022-11-22 02:16:08,666 INFO L226 Difference]: Without dead ends: 4440 [2022-11-22 02:16:08,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:08,691 INFO L413 NwaCegarLoop]: 3714 mSDtfsCounter, 3023 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3023 SdHoareTripleChecker+Valid, 6647 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:08,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3023 Valid, 6647 Invalid, 853 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 845 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-22 02:16:08,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2022-11-22 02:16:09,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 4435. [2022-11-22 02:16:09,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4435 states, 2524 states have (on average 1.2591125198098256) internal successors, (3178), 2603 states have internal predecessors, (3178), 1587 states have call successors, (1587), 322 states have call predecessors, (1587), 321 states have return successors, (1583), 1561 states have call predecessors, (1583), 1583 states have call successors, (1583) [2022-11-22 02:16:09,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4435 states to 4435 states and 6348 transitions. [2022-11-22 02:16:09,168 INFO L78 Accepts]: Start accepts. Automaton has 4435 states and 6348 transitions. Word has length 181 [2022-11-22 02:16:09,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:09,170 INFO L495 AbstractCegarLoop]: Abstraction has 4435 states and 6348 transitions. [2022-11-22 02:16:09,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:16:09,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4435 states and 6348 transitions. [2022-11-22 02:16:09,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-22 02:16:09,175 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:09,175 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:09,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:16:09,176 INFO L420 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)] === [2022-11-22 02:16:09,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:09,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1689532330, now seen corresponding path program 1 times [2022-11-22 02:16:09,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:09,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51253647] [2022-11-22 02:16:09,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:09,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:09,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:10,890 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-22 02:16:10,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:10,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51253647] [2022-11-22 02:16:10,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51253647] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:10,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:10,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:16:10,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156830678] [2022-11-22 02:16:10,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:10,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:16:10,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:10,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:16:10,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:16:10,896 INFO L87 Difference]: Start difference. First operand 4435 states and 6348 transitions. Second operand has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:16:16,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:20,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:29,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:29,131 INFO L93 Difference]: Finished difference Result 12000 states and 17055 transitions. [2022-11-22 02:16:29,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:16:29,132 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 182 [2022-11-22 02:16:29,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:29,202 INFO L225 Difference]: With dead ends: 12000 [2022-11-22 02:16:29,202 INFO L226 Difference]: Without dead ends: 7598 [2022-11-22 02:16:29,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:16:29,232 INFO L413 NwaCegarLoop]: 4322 mSDtfsCounter, 10924 mSDsluCounter, 5305 mSDsCounter, 0 mSdLazyCounter, 3467 mSolverCounterSat, 5639 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11068 SdHoareTripleChecker+Valid, 9627 SdHoareTripleChecker+Invalid, 9108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5639 IncrementalHoareTripleChecker+Valid, 3467 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:29,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11068 Valid, 9627 Invalid, 9108 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5639 Valid, 3467 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2022-11-22 02:16:29,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7598 states. [2022-11-22 02:16:29,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7598 to 7516. [2022-11-22 02:16:29,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7516 states, 4253 states have (on average 1.2532330119915354) internal successors, (5330), 4396 states have internal predecessors, (5330), 2650 states have call successors, (2650), 613 states have call predecessors, (2650), 610 states have return successors, (2650), 2592 states have call predecessors, (2650), 2646 states have call successors, (2650) [2022-11-22 02:16:29,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7516 states to 7516 states and 10630 transitions. [2022-11-22 02:16:29,997 INFO L78 Accepts]: Start accepts. Automaton has 7516 states and 10630 transitions. Word has length 182 [2022-11-22 02:16:29,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:29,998 INFO L495 AbstractCegarLoop]: Abstraction has 7516 states and 10630 transitions. [2022-11-22 02:16:29,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:16:30,000 INFO L276 IsEmpty]: Start isEmpty. Operand 7516 states and 10630 transitions. [2022-11-22 02:16:30,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-22 02:16:30,007 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:30,007 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:30,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:16:30,008 INFO L420 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)] === [2022-11-22 02:16:30,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:30,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1922085328, now seen corresponding path program 1 times [2022-11-22 02:16:30,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:30,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757750891] [2022-11-22 02:16:30,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:30,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:30,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:30,591 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-22 02:16:30,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:30,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757750891] [2022-11-22 02:16:30,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757750891] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:30,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:30,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:30,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325772327] [2022-11-22 02:16:30,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:30,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:30,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:30,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:30,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:30,597 INFO L87 Difference]: Start difference. First operand 7516 states and 10630 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-22 02:16:33,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:35,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:36,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:38,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:38,486 INFO L93 Difference]: Finished difference Result 22237 states and 31554 transitions. [2022-11-22 02:16:38,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:38,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2022-11-22 02:16:38,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:38,606 INFO L225 Difference]: With dead ends: 22237 [2022-11-22 02:16:38,606 INFO L226 Difference]: Without dead ends: 14754 [2022-11-22 02:16:38,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:38,654 INFO L413 NwaCegarLoop]: 4105 mSDtfsCounter, 3056 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3056 SdHoareTripleChecker+Valid, 7071 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:38,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3056 Valid, 7071 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 905 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-11-22 02:16:38,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14754 states. [2022-11-22 02:16:39,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14754 to 14715. [2022-11-22 02:16:39,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14715 states, 8340 states have (on average 1.2526378896882493) internal successors, (10447), 8619 states have internal predecessors, (10447), 5169 states have call successors, (5169), 1208 states have call predecessors, (5169), 1203 states have return successors, (5289), 5058 states have call predecessors, (5289), 5165 states have call successors, (5289) [2022-11-22 02:16:39,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14715 states to 14715 states and 20905 transitions. [2022-11-22 02:16:39,701 INFO L78 Accepts]: Start accepts. Automaton has 14715 states and 20905 transitions. Word has length 192 [2022-11-22 02:16:39,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:39,703 INFO L495 AbstractCegarLoop]: Abstraction has 14715 states and 20905 transitions. [2022-11-22 02:16:39,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-22 02:16:39,703 INFO L276 IsEmpty]: Start isEmpty. Operand 14715 states and 20905 transitions. [2022-11-22 02:16:39,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-22 02:16:39,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:39,708 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:39,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:16:39,709 INFO L420 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)] === [2022-11-22 02:16:39,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:39,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1925263895, now seen corresponding path program 1 times [2022-11-22 02:16:39,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:39,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983124836] [2022-11-22 02:16:39,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:39,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:39,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:40,219 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-22 02:16:40,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:40,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983124836] [2022-11-22 02:16:40,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983124836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:40,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:40,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:40,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757881939] [2022-11-22 02:16:40,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:40,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:40,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:40,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:40,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:40,222 INFO L87 Difference]: Start difference. First operand 14715 states and 20905 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-22 02:16:43,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:46,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:47,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:47,898 INFO L93 Difference]: Finished difference Result 43742 states and 62493 transitions. [2022-11-22 02:16:47,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:47,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2022-11-22 02:16:47,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:48,274 INFO L225 Difference]: With dead ends: 43742 [2022-11-22 02:16:48,275 INFO L226 Difference]: Without dead ends: 29060 [2022-11-22 02:16:48,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:48,365 INFO L413 NwaCegarLoop]: 4057 mSDtfsCounter, 3053 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 923 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3053 SdHoareTripleChecker+Valid, 7023 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 923 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:48,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3053 Valid, 7023 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 923 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-22 02:16:48,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29060 states. [2022-11-22 02:16:50,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29060 to 29011. [2022-11-22 02:16:50,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29011 states, 16462 states have (on average 1.252156481593974) internal successors, (20613), 17015 states have internal predecessors, (20613), 10173 states have call successors, (10173), 2382 states have call predecessors, (10173), 2373 states have return successors, (10757), 9954 states have call predecessors, (10757), 10169 states have call successors, (10757) [2022-11-22 02:16:50,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29011 states to 29011 states and 41543 transitions. [2022-11-22 02:16:50,815 INFO L78 Accepts]: Start accepts. Automaton has 29011 states and 41543 transitions. Word has length 192 [2022-11-22 02:16:50,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:50,816 INFO L495 AbstractCegarLoop]: Abstraction has 29011 states and 41543 transitions. [2022-11-22 02:16:50,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-22 02:16:50,817 INFO L276 IsEmpty]: Start isEmpty. Operand 29011 states and 41543 transitions. [2022-11-22 02:16:50,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-22 02:16:50,821 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:50,821 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:50,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:16:50,822 INFO L420 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)] === [2022-11-22 02:16:50,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:50,822 INFO L85 PathProgramCache]: Analyzing trace with hash -362502269, now seen corresponding path program 1 times [2022-11-22 02:16:50,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:50,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710138365] [2022-11-22 02:16:50,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:50,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:51,380 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-22 02:16:51,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:51,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710138365] [2022-11-22 02:16:51,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710138365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:51,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:51,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:51,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009422958] [2022-11-22 02:16:51,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:51,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:51,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:51,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:51,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:51,383 INFO L87 Difference]: Start difference. First operand 29011 states and 41543 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:16:55,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:59,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:01,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:01,258 INFO L93 Difference]: Finished difference Result 84846 states and 120997 transitions. [2022-11-22 02:17:01,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:17:01,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 193 [2022-11-22 02:17:01,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:01,602 INFO L225 Difference]: With dead ends: 84846 [2022-11-22 02:17:01,602 INFO L226 Difference]: Without dead ends: 55868 [2022-11-22 02:17:01,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:17:01,744 INFO L413 NwaCegarLoop]: 4114 mSDtfsCounter, 2871 mSDsluCounter, 2884 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2871 SdHoareTripleChecker+Valid, 6998 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:01,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2871 Valid, 6998 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1012 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2022-11-22 02:17:01,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55868 states. [2022-11-22 02:17:05,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55868 to 55805. [2022-11-22 02:17:05,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55805 states, 31446 states have (on average 1.2375818864084462) internal successors, (38917), 32581 states have internal predecessors, (38917), 19639 states have call successors, (19639), 4734 states have call predecessors, (19639), 4717 states have return successors, (20423), 19170 states have call predecessors, (20423), 19635 states have call successors, (20423) [2022-11-22 02:17:05,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55805 states to 55805 states and 78979 transitions. [2022-11-22 02:17:05,783 INFO L78 Accepts]: Start accepts. Automaton has 55805 states and 78979 transitions. Word has length 193 [2022-11-22 02:17:05,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:17:05,784 INFO L495 AbstractCegarLoop]: Abstraction has 55805 states and 78979 transitions. [2022-11-22 02:17:05,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:17:05,784 INFO L276 IsEmpty]: Start isEmpty. Operand 55805 states and 78979 transitions. [2022-11-22 02:17:05,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-22 02:17:05,787 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:17:05,787 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:17:05,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:17:05,788 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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)] === [2022-11-22 02:17:05,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:17:05,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1406229400, now seen corresponding path program 1 times [2022-11-22 02:17:05,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:17:05,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468699182] [2022-11-22 02:17:05,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:17:05,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:17:05,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:17:06,565 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-22 02:17:06,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:17:06,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468699182] [2022-11-22 02:17:06,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468699182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:17:06,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:17:06,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:17:06,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367633404] [2022-11-22 02:17:06,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:17:06,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:17:06,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:17:06,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:17:06,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:17:06,568 INFO L87 Difference]: Start difference. First operand 55805 states and 78979 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:17:10,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:13,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:16,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:16,801 INFO L93 Difference]: Finished difference Result 143997 states and 203420 transitions. [2022-11-22 02:17:16,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:17:16,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 192 [2022-11-22 02:17:16,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:17,323 INFO L225 Difference]: With dead ends: 143997 [2022-11-22 02:17:17,323 INFO L226 Difference]: Without dead ends: 88225 [2022-11-22 02:17:17,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:17:17,854 INFO L413 NwaCegarLoop]: 3975 mSDtfsCounter, 2770 mSDsluCounter, 2900 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 18 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2770 SdHoareTripleChecker+Valid, 6875 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:17,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2770 Valid, 6875 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 945 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-22 02:17:17,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88225 states. [2022-11-22 02:17:22,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88225 to 88145. [2022-11-22 02:17:22,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88145 states, 49952 states have (on average 1.2269778987828315) internal successors, (61290), 51627 states have internal predecessors, (61290), 30655 states have call successors, (30655), 7584 states have call predecessors, (30655), 7535 states have return successors, (31940), 29927 states have call predecessors, (31940), 30651 states have call successors, (31940) [2022-11-22 02:17:23,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88145 states to 88145 states and 123885 transitions. [2022-11-22 02:17:23,489 INFO L78 Accepts]: Start accepts. Automaton has 88145 states and 123885 transitions. Word has length 192 [2022-11-22 02:17:23,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:17:23,490 INFO L495 AbstractCegarLoop]: Abstraction has 88145 states and 123885 transitions. [2022-11-22 02:17:23,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:17:23,491 INFO L276 IsEmpty]: Start isEmpty. Operand 88145 states and 123885 transitions. [2022-11-22 02:17:23,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-22 02:17:23,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:17:23,497 INFO L195 NwaCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 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] [2022-11-22 02:17:23,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:17:23,497 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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)] === [2022-11-22 02:17:23,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:17:23,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1943244981, now seen corresponding path program 1 times [2022-11-22 02:17:23,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:17:23,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994156505] [2022-11-22 02:17:23,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:17:23,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:17:24,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:17:25,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1026 trivial. 0 not checked. [2022-11-22 02:17:25,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:17:25,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994156505] [2022-11-22 02:17:25,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994156505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:17:25,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:17:25,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:17:25,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337855084] [2022-11-22 02:17:25,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:17:25,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:17:25,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:17:25,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:17:25,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:17:25,230 INFO L87 Difference]: Start difference. First operand 88145 states and 123885 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-22 02:17:33,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:38,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:48,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:48,319 INFO L93 Difference]: Finished difference Result 302506 states and 425841 transitions. [2022-11-22 02:17:48,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:17:48,320 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 214 [2022-11-22 02:17:48,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:50,114 INFO L225 Difference]: With dead ends: 302506 [2022-11-22 02:17:50,115 INFO L226 Difference]: Without dead ends: 214394 [2022-11-22 02:17:50,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:17:50,454 INFO L413 NwaCegarLoop]: 5082 mSDtfsCounter, 9587 mSDsluCounter, 6342 mSDsCounter, 0 mSdLazyCounter, 4310 mSolverCounterSat, 3231 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9816 SdHoareTripleChecker+Valid, 11424 SdHoareTripleChecker+Invalid, 7543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3231 IncrementalHoareTripleChecker+Valid, 4310 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:50,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9816 Valid, 11424 Invalid, 7543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3231 Valid, 4310 Invalid, 2 Unknown, 0 Unchecked, 13.4s Time] [2022-11-22 02:17:50,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214394 states.