./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-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS --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 eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c --- 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-8393723 [2022-11-19 08:06:42,437 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:06:42,439 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:06:42,471 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:06:42,473 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:06:42,477 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:06:42,480 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:06:42,483 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:06:42,486 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:06:42,494 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:06:42,496 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:06:42,497 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:06:42,498 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:06:42,501 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:06:42,502 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:06:42,504 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:06:42,505 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:06:42,507 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:06:42,508 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:06:42,513 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:06:42,516 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:06:42,517 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:06:42,520 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:06:42,522 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:06:42,530 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:06:42,532 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:06:42,533 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:06:42,535 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:06:42,535 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:06:42,537 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:06:42,537 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:06:42,538 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:06:42,540 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:06:42,543 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:06:42,544 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:06:42,544 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:06:42,545 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:06:42,545 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:06:42,545 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:06:42,546 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:06:42,547 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:06:42,547 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:06:42,586 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:06:42,592 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:06:42,593 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:06:42,593 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:06:42,594 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:06:42,594 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:06:42,594 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:06:42,595 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:06:42,595 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:06:42,595 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:06:42,596 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:06:42,596 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:06:42,597 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:06:42,597 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:06:42,597 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:06:42,597 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:06:42,598 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:06:42,598 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:06:42,599 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:06:42,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:06:42,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:06:42,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:06:42,600 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:06:42,601 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:06:42,601 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:06:42,602 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:06:42,602 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:06:42,602 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:06:42,602 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:06:42,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:06:42,603 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:06:42,603 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:06:42,604 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:06:42,604 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:06:42,604 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:06:42,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:06:42,604 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:06:42,605 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:06:42,605 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/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_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS 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 -> eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c [2022-11-19 08:06:42,864 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:06:42,889 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:06:42,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:06:42,893 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:06:42,894 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:06:42,895 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-19 08:06:42,972 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/data/768759b76/84c3a87385ea4791a534133940d2e382/FLAG530ee9a0d [2022-11-19 08:06:44,006 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:06:44,007 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-19 08:06:44,088 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/data/768759b76/84c3a87385ea4791a534133940d2e382/FLAG530ee9a0d [2022-11-19 08:06:44,380 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/data/768759b76/84c3a87385ea4791a534133940d2e382 [2022-11-19 08:06:44,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:06:44,386 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:06:44,391 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:06:44,391 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:06:44,395 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:06:44,397 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:44" (1/1) ... [2022-11-19 08:06:44,398 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@446035c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:44, skipping insertion in model container [2022-11-19 08:06:44,398 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:44" (1/1) ... [2022-11-19 08:06:44,407 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:06:44,627 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:06:48,841 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2022-11-19 08:06:48,847 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2022-11-19 08:06:48,848 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2022-11-19 08:06:48,849 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2022-11-19 08:06:48,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:06:48,967 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:06:49,552 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2022-11-19 08:06:49,552 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2022-11-19 08:06:49,553 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2022-11-19 08:06:49,553 WARN L234 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_4fd82bd4-6c0c-439d-96f8-14099db291fe/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2022-11-19 08:06:49,566 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:06:50,056 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:06:50,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50 WrapperNode [2022-11-19 08:06:50,056 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:06:50,057 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:06:50,057 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:06:50,058 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:06:50,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:50,232 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:50,597 INFO L138 Inliner]: procedures = 566, calls = 4397, calls flagged for inlining = 270, calls inlined = 248, statements flattened = 9068 [2022-11-19 08:06:50,597 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:06:50,599 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:06:50,599 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:06:50,600 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:06:50,611 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:50,611 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:50,701 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:50,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:50,991 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:51,048 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:51,093 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:51,127 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:51,174 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:06:51,175 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:06:51,175 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:06:51,175 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:06:51,176 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (1/1) ... [2022-11-19 08:06:51,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:06:51,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:06:51,208 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:06:51,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fd82bd4-6c0c-439d-96f8-14099db291fe/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:06:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 08:06:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 08:06:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:06:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:06:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-19 08:06:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-19 08:06:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-19 08:06:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-19 08:06:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2022-11-19 08:06:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2022-11-19 08:06:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 08:06:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 08:06:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-11-19 08:06:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-11-19 08:06:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:06:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:06:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 08:06:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 08:06:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2022-11-19 08:06:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2022-11-19 08:06:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_82 [2022-11-19 08:06:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_82 [2022-11-19 08:06:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2022-11-19 08:06:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2022-11-19 08:06:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 08:06:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 08:06:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-19 08:06:51,260 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-19 08:06:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2022-11-19 08:06:51,260 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2022-11-19 08:06:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 08:06:51,261 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 08:06:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-19 08:06:51,261 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-19 08:06:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-19 08:06:51,261 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-19 08:06:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2022-11-19 08:06:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2022-11-19 08:06:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-19 08:06:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-19 08:06:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2022-11-19 08:06:51,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2022-11-19 08:06:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-19 08:06:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-19 08:06:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 08:06:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 08:06:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-11-19 08:06:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-11-19 08:06:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2022-11-19 08:06:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2022-11-19 08:06:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2022-11-19 08:06:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2022-11-19 08:06:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 08:06:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 08:06:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 08:06:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 08:06:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 08:06:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 08:06:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-19 08:06:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-19 08:06:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 08:06:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 08:06:51,269 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-19 08:06:51,269 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-19 08:06:51,269 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 08:06:51,270 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 08:06:51,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 08:06:51,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 08:06:51,270 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-19 08:06:51,271 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-19 08:06:51,271 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 08:06:51,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 08:06:51,348 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 08:06:51,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 08:06:51,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:06:51,348 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2022-11-19 08:06:51,349 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2022-11-19 08:06:51,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-19 08:06:51,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-19 08:06:51,349 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 08:06:51,349 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 08:06:51,349 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 08:06:51,349 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 08:06:51,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:06:51,349 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2022-11-19 08:06:51,350 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2022-11-19 08:06:51,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-19 08:06:51,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-19 08:06:51,350 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2022-11-19 08:06:51,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2022-11-19 08:06:51,350 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 08:06:51,350 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 08:06:51,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 08:06:51,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 08:06:51,351 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 08:06:51,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 08:06:51,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:06:51,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 08:06:51,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 08:06:51,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:06:51,351 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2022-11-19 08:06:51,351 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2022-11-19 08:06:51,351 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-19 08:06:51,351 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-19 08:06:51,352 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 08:06:51,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 08:06:51,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:06:51,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:06:51,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 08:06:51,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 08:06:51,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 08:06:51,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 08:06:51,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 08:06:51,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 08:06:51,353 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2022-11-19 08:06:51,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2022-11-19 08:06:51,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-11-19 08:06:51,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-11-19 08:06:51,353 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-19 08:06:51,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-19 08:06:51,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-19 08:06:51,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-19 08:06:51,354 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2022-11-19 08:06:51,354 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2022-11-19 08:06:51,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 08:06:51,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 08:06:51,354 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2022-11-19 08:06:51,354 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2022-11-19 08:06:51,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 08:06:51,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 08:06:51,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:06:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 08:06:51,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 08:06:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2022-11-19 08:06:51,355 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2022-11-19 08:06:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 08:06:51,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 08:06:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 08:06:51,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 08:06:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-19 08:06:51,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-19 08:06:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-19 08:06:51,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-19 08:06:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:06:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 08:06:51,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 08:06:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 08:06:51,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 08:06:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:06:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-19 08:06:51,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-19 08:06:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:06:51,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:06:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 08:06:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 08:06:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:06:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:06:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2022-11-19 08:06:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2022-11-19 08:06:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 08:06:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 08:06:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2022-11-19 08:06:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2022-11-19 08:06:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-19 08:06:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-19 08:06:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 08:06:51,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 08:06:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2022-11-19 08:06:51,358 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2022-11-19 08:06:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2022-11-19 08:06:51,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2022-11-19 08:06:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 08:06:51,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 08:06:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2022-11-19 08:06:51,358 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2022-11-19 08:06:51,361 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 08:06:51,361 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 08:06:51,361 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-19 08:06:51,361 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-19 08:06:51,361 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2022-11-19 08:06:51,361 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2022-11-19 08:06:51,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 08:06:51,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 08:06:51,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-11-19 08:06:51,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-11-19 08:06:51,362 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2022-11-19 08:06:51,362 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2022-11-19 08:06:51,363 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-19 08:06:51,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-19 08:06:51,363 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2022-11-19 08:06:51,363 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2022-11-19 08:06:51,363 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-19 08:06:51,363 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-19 08:06:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2022-11-19 08:06:51,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2022-11-19 08:06:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2022-11-19 08:06:51,364 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2022-11-19 08:06:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-19 08:06:51,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-19 08:06:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:06:51,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:06:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2022-11-19 08:06:51,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2022-11-19 08:06:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:06:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:06:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:06:51,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:06:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 08:06:51,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 08:06:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 08:06:51,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 08:06:51,367 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-19 08:06:51,367 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-19 08:06:51,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 08:06:51,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 08:06:51,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 08:06:51,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 08:06:51,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-19 08:06:51,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-19 08:06:51,368 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 08:06:51,368 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 08:06:51,368 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-19 08:06:51,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-19 08:06:51,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:06:51,369 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-19 08:06:51,369 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-19 08:06:51,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 08:06:51,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 08:06:51,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:06:51,370 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2022-11-19 08:06:51,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2022-11-19 08:06:51,370 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2022-11-19 08:06:51,370 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2022-11-19 08:06:51,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_81 [2022-11-19 08:06:51,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_81 [2022-11-19 08:06:51,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:06:51,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 08:06:51,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 08:06:51,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-19 08:06:51,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-19 08:06:51,372 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 08:06:51,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 08:06:51,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 08:06:51,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 08:06:51,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 08:06:51,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 08:06:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_108 [2022-11-19 08:06:51,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_108 [2022-11-19 08:06:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-19 08:06:51,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-19 08:06:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-11-19 08:06:51,373 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-11-19 08:06:51,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2022-11-19 08:06:51,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2022-11-19 08:06:51,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2022-11-19 08:06:51,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2022-11-19 08:06:51,374 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2022-11-19 08:06:51,374 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2022-11-19 08:06:51,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-19 08:06:51,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-19 08:06:51,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-19 08:06:51,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-19 08:06:51,375 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2022-11-19 08:06:51,375 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2022-11-19 08:06:51,375 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 08:06:51,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 08:06:51,376 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 08:06:51,376 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 08:06:51,376 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-19 08:06:51,376 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-19 08:06:51,376 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:06:51,377 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:06:51,377 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2022-11-19 08:06:51,377 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2022-11-19 08:06:51,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:06:51,377 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2022-11-19 08:06:51,377 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2022-11-19 08:06:51,377 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-19 08:06:51,378 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-19 08:06:51,378 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 08:06:51,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 08:06:51,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:06:51,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:06:51,378 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2022-11-19 08:06:51,379 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2022-11-19 08:06:51,379 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2022-11-19 08:06:51,379 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2022-11-19 08:06:51,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 08:06:51,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 08:06:51,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_109 [2022-11-19 08:06:51,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_109 [2022-11-19 08:06:51,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2022-11-19 08:06:51,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2022-11-19 08:06:51,380 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-11-19 08:06:51,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-11-19 08:06:51,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2022-11-19 08:06:51,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2022-11-19 08:06:51,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 08:06:51,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 08:06:51,381 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2022-11-19 08:06:51,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2022-11-19 08:06:51,381 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2022-11-19 08:06:51,381 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2022-11-19 08:06:51,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 08:06:51,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 08:06:51,382 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 08:06:51,382 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 08:06:51,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-19 08:06:51,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-19 08:06:51,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 08:06:51,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 08:06:51,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2022-11-19 08:06:51,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2022-11-19 08:06:51,383 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 08:06:51,383 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 08:06:51,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:06:51,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 08:06:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 08:06:51,384 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 08:06:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 08:06:52,538 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:06:52,547 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:06:54,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:07:01,800 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 08:07:01,922 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:07:05,482 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:07:05,482 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-19 08:07:05,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:07:05 BoogieIcfgContainer [2022-11-19 08:07:05,492 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:07:05,495 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:07:05,496 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:07:05,500 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:07:05,500 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:06:44" (1/3) ... [2022-11-19 08:07:05,501 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52afa4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:07:05, skipping insertion in model container [2022-11-19 08:07:05,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:50" (2/3) ... [2022-11-19 08:07:05,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52afa4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:07:05, skipping insertion in model container [2022-11-19 08:07:05,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:07:05" (3/3) ... [2022-11-19 08:07:05,503 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-19 08:07:05,527 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:07:05,527 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 08:07:05,645 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:07:05,652 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;@66d38a60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:07:05,652 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 08:07:05,668 INFO L276 IsEmpty]: Start isEmpty. Operand has 2282 states, 1327 states have (on average 1.333835719668425) internal successors, (1770), 1398 states have internal predecessors, (1770), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) [2022-11-19 08:07:05,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-19 08:07:05,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:07:05,709 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:07:05,709 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-19 08:07:05,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:07:05,718 INFO L85 PathProgramCache]: Analyzing trace with hash 2065657853, now seen corresponding path program 1 times [2022-11-19 08:07:05,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:07:05,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833019082] [2022-11-19 08:07:05,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:07:05,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:07:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:07:07,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-19 08:07:07,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:07:07,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833019082] [2022-11-19 08:07:07,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833019082] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:07:07,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:07:07,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:07:07,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925379155] [2022-11-19 08:07:07,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:07:07,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:07:07,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:07:07,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:07:07,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:07:07,187 INFO L87 Difference]: Start difference. First operand has 2282 states, 1327 states have (on average 1.333835719668425) internal successors, (1770), 1398 states have internal predecessors, (1770), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 08:07:10,439 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-19 08:07:15,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:07:15,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:07:15,796 INFO L93 Difference]: Finished difference Result 6528 states and 10008 transitions. [2022-11-19 08:07:15,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:07:15,801 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2022-11-19 08:07:15,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:07:15,849 INFO L225 Difference]: With dead ends: 6528 [2022-11-19 08:07:15,849 INFO L226 Difference]: Without dead ends: 4268 [2022-11-19 08:07:15,872 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-19 08:07:15,876 INFO L413 NwaCegarLoop]: 3602 mSDtfsCounter, 2972 mSDsluCounter, 2852 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2974 SdHoareTripleChecker+Valid, 6454 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:07:15,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2974 Valid, 6454 Invalid, 944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 936 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2022-11-19 08:07:15,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4268 states. [2022-11-19 08:07:16,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4268 to 4263. [2022-11-19 08:07:16,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4263 states, 2498 states have (on average 1.3302642113690952) internal successors, (3323), 2635 states have internal predecessors, (3323), 1468 states have call successors, (1468), 295 states have call predecessors, (1468), 294 states have return successors, (1466), 1434 states have call predecessors, (1466), 1464 states have call successors, (1466) [2022-11-19 08:07:16,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4263 states to 4263 states and 6257 transitions. [2022-11-19 08:07:16,307 INFO L78 Accepts]: Start accepts. Automaton has 4263 states and 6257 transitions. Word has length 192 [2022-11-19 08:07:16,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:07:16,311 INFO L495 AbstractCegarLoop]: Abstraction has 4263 states and 6257 transitions. [2022-11-19 08:07:16,311 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 08:07:16,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4263 states and 6257 transitions. [2022-11-19 08:07:16,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-19 08:07:16,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:07:16,332 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:07:16,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:07:16,333 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-19 08:07:16,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:07:16,334 INFO L85 PathProgramCache]: Analyzing trace with hash -943433728, now seen corresponding path program 1 times [2022-11-19 08:07:16,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:07:16,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026307929] [2022-11-19 08:07:16,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:07:16,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:07:16,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:07:17,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-19 08:07:17,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:07:17,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026307929] [2022-11-19 08:07:17,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026307929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:07:17,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:07:17,069 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:07:17,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245665232] [2022-11-19 08:07:17,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:07:17,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:07:17,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:07:17,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:07:17,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:07:17,072 INFO L87 Difference]: Start difference. First operand 4263 states and 6257 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 08:07:19,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:07:23,733 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-19 08:07:27,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:07:27,470 INFO L93 Difference]: Finished difference Result 12453 states and 18365 transitions. [2022-11-19 08:07:27,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:07:27,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 200 [2022-11-19 08:07:27,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:07:27,531 INFO L225 Difference]: With dead ends: 12453 [2022-11-19 08:07:27,531 INFO L226 Difference]: Without dead ends: 8225 [2022-11-19 08:07:27,557 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-19 08:07:27,558 INFO L413 NwaCegarLoop]: 3658 mSDtfsCounter, 3160 mSDsluCounter, 2827 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3160 SdHoareTripleChecker+Valid, 6485 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:07:27,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3160 Valid, 6485 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 917 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2022-11-19 08:07:27,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8225 states. [2022-11-19 08:07:28,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8225 to 8194. [2022-11-19 08:07:28,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8194 states, 4807 states have (on average 1.329727480757229) internal successors, (6392), 5069 states have internal predecessors, (6392), 2806 states have call successors, (2806), 583 states have call predecessors, (2806), 578 states have return successors, (2919), 2727 states have call predecessors, (2919), 2802 states have call successors, (2919) [2022-11-19 08:07:28,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8194 states to 8194 states and 12117 transitions. [2022-11-19 08:07:28,100 INFO L78 Accepts]: Start accepts. Automaton has 8194 states and 12117 transitions. Word has length 200 [2022-11-19 08:07:28,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:07:28,102 INFO L495 AbstractCegarLoop]: Abstraction has 8194 states and 12117 transitions. [2022-11-19 08:07:28,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 08:07:28,104 INFO L276 IsEmpty]: Start isEmpty. Operand 8194 states and 12117 transitions. [2022-11-19 08:07:28,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-19 08:07:28,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:07:28,110 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:07:28,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:07:28,111 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-19 08:07:28,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:07:28,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1814468400, now seen corresponding path program 1 times [2022-11-19 08:07:28,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:07:28,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119163925] [2022-11-19 08:07:28,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:07:28,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:07:28,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:07:28,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-19 08:07:28,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:07:28,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119163925] [2022-11-19 08:07:28,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119163925] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:07:28,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:07:28,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:07:28,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165845116] [2022-11-19 08:07:28,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:07:28,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:07:28,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:07:28,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:07:28,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:07:28,789 INFO L87 Difference]: Start difference. First operand 8194 states and 12117 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-19 08:07:32,548 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-19 08:07:35,943 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-19 08:07:38,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:07:38,168 INFO L93 Difference]: Finished difference Result 20084 states and 29652 transitions. [2022-11-19 08:07:38,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:07:38,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 209 [2022-11-19 08:07:38,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:07:38,274 INFO L225 Difference]: With dead ends: 20084 [2022-11-19 08:07:38,275 INFO L226 Difference]: Without dead ends: 11925 [2022-11-19 08:07:38,330 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-19 08:07:38,331 INFO L413 NwaCegarLoop]: 3577 mSDtfsCounter, 2898 mSDsluCounter, 2837 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 6414 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:07:38,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 6414 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 967 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2022-11-19 08:07:38,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11925 states. [2022-11-19 08:07:39,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11925 to 11892. [2022-11-19 08:07:39,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11892 states, 6982 states have (on average 1.322973360068748) internal successors, (9237), 7365 states have internal predecessors, (9237), 4040 states have call successors, (4040), 874 states have call predecessors, (4040), 867 states have return successors, (4207), 3915 states have call predecessors, (4207), 4036 states have call successors, (4207) [2022-11-19 08:07:39,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11892 states to 11892 states and 17484 transitions. [2022-11-19 08:07:39,464 INFO L78 Accepts]: Start accepts. Automaton has 11892 states and 17484 transitions. Word has length 209 [2022-11-19 08:07:39,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:07:39,466 INFO L495 AbstractCegarLoop]: Abstraction has 11892 states and 17484 transitions. [2022-11-19 08:07:39,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-19 08:07:39,467 INFO L276 IsEmpty]: Start isEmpty. Operand 11892 states and 17484 transitions. [2022-11-19 08:07:39,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-19 08:07:39,475 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:07:39,475 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:07:39,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:07:39,476 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-19 08:07:39,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:07:39,477 INFO L85 PathProgramCache]: Analyzing trace with hash -262489127, now seen corresponding path program 1 times [2022-11-19 08:07:39,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:07:39,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780100331] [2022-11-19 08:07:39,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:07:39,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:07:39,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:07:40,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-19 08:07:40,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:07:40,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780100331] [2022-11-19 08:07:40,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780100331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:07:40,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:07:40,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:07:40,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764483182] [2022-11-19 08:07:40,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:07:40,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:07:40,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:07:40,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:07:40,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:07:40,220 INFO L87 Difference]: Start difference. First operand 11892 states and 17484 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-19 08:07:44,426 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-19 08:07:46,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:07:47,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:07:50,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:07:50,702 INFO L93 Difference]: Finished difference Result 34358 states and 50433 transitions. [2022-11-19 08:07:50,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:07:50,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2022-11-19 08:07:50,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:07:50,901 INFO L225 Difference]: With dead ends: 34358 [2022-11-19 08:07:50,901 INFO L226 Difference]: Without dead ends: 22501 [2022-11-19 08:07:50,991 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-19 08:07:50,992 INFO L413 NwaCegarLoop]: 4148 mSDtfsCounter, 2843 mSDsluCounter, 2814 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 6962 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:07:50,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2845 Valid, 6962 Invalid, 1128 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1098 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-19 08:07:51,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22501 states. [2022-11-19 08:07:52,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22501 to 22454. [2022-11-19 08:07:52,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22454 states, 13151 states have (on average 1.3139685195042201) internal successors, (17280), 13897 states have internal predecessors, (17280), 7616 states have call successors, (7616), 1697 states have call predecessors, (7616), 1684 states have return successors, (7880), 7369 states have call predecessors, (7880), 7612 states have call successors, (7880) [2022-11-19 08:07:52,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22454 states to 22454 states and 32776 transitions. [2022-11-19 08:07:52,877 INFO L78 Accepts]: Start accepts. Automaton has 22454 states and 32776 transitions. Word has length 210 [2022-11-19 08:07:52,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:07:52,878 INFO L495 AbstractCegarLoop]: Abstraction has 22454 states and 32776 transitions. [2022-11-19 08:07:52,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-19 08:07:52,879 INFO L276 IsEmpty]: Start isEmpty. Operand 22454 states and 32776 transitions. [2022-11-19 08:07:52,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-19 08:07:52,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:07:52,885 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:07:52,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:07:52,885 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-19 08:07:52,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:07:52,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1523700812, now seen corresponding path program 1 times [2022-11-19 08:07:52,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:07:52,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025063803] [2022-11-19 08:07:52,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:07:52,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:07:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:07:53,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2022-11-19 08:07:53,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:07:53,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025063803] [2022-11-19 08:07:53,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025063803] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:07:53,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:07:53,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:07:53,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410342581] [2022-11-19 08:07:53,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:07:53,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:07:53,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:07:53,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:07:53,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:07:53,727 INFO L87 Difference]: Start difference. First operand 22454 states and 32776 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-19 08:07:56,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:07:58,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:02,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:04,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:05,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:08:05,203 INFO L93 Difference]: Finished difference Result 55716 states and 80836 transitions. [2022-11-19 08:08:05,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:08:05,204 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 210 [2022-11-19 08:08:05,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:08:05,594 INFO L225 Difference]: With dead ends: 55716 [2022-11-19 08:08:05,594 INFO L226 Difference]: Without dead ends: 33297 [2022-11-19 08:08:05,694 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-19 08:08:05,696 INFO L413 NwaCegarLoop]: 3578 mSDtfsCounter, 2943 mSDsluCounter, 2792 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2943 SdHoareTripleChecker+Valid, 6370 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:08:05,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2943 Valid, 6370 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 960 Invalid, 1 Unknown, 0 Unchecked, 10.0s Time] [2022-11-19 08:08:05,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33297 states. [2022-11-19 08:08:07,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33297 to 33248. [2022-11-19 08:08:08,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33248 states, 19409 states have (on average 1.298006079653769) internal successors, (25193), 20481 states have internal predecessors, (25193), 11172 states have call successors, (11172), 2699 states have call predecessors, (11172), 2664 states have return successors, (11628), 10773 states have call predecessors, (11628), 11168 states have call successors, (11628) [2022-11-19 08:08:08,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33248 states to 33248 states and 47993 transitions. [2022-11-19 08:08:08,221 INFO L78 Accepts]: Start accepts. Automaton has 33248 states and 47993 transitions. Word has length 210 [2022-11-19 08:08:08,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:08:08,223 INFO L495 AbstractCegarLoop]: Abstraction has 33248 states and 47993 transitions. [2022-11-19 08:08:08,223 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-19 08:08:08,223 INFO L276 IsEmpty]: Start isEmpty. Operand 33248 states and 47993 transitions. [2022-11-19 08:08:08,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2022-11-19 08:08:08,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:08:08,231 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:08:08,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:08:08,232 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-19 08:08:08,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:08:08,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1175658688, now seen corresponding path program 1 times [2022-11-19 08:08:08,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:08:08,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649463508] [2022-11-19 08:08:08,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:08:08,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:08:08,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:08:09,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2022-11-19 08:08:09,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:08:09,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649463508] [2022-11-19 08:08:09,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649463508] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:08:09,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:08:09,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:08:09,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915851036] [2022-11-19 08:08:09,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:08:09,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:08:09,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:08:09,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:08:09,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:08:09,177 INFO L87 Difference]: Start difference. First operand 33248 states and 47993 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-19 08:08:11,955 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-19 08:08:14,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:15,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:20,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:08:20,781 INFO L93 Difference]: Finished difference Result 87523 states and 126458 transitions. [2022-11-19 08:08:20,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:08:20,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 230 [2022-11-19 08:08:20,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:08:21,182 INFO L225 Difference]: With dead ends: 87523 [2022-11-19 08:08:21,183 INFO L226 Difference]: Without dead ends: 54310 [2022-11-19 08:08:21,557 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-19 08:08:21,559 INFO L413 NwaCegarLoop]: 4124 mSDtfsCounter, 2961 mSDsluCounter, 2845 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2963 SdHoareTripleChecker+Valid, 6969 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:08:21,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2963 Valid, 6969 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1087 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2022-11-19 08:08:21,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54310 states. [2022-11-19 08:08:24,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54310 to 54211. [2022-11-19 08:08:24,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54211 states, 31703 states have (on average 1.2976059048039619) internal successors, (41138), 33515 states have internal predecessors, (41138), 18150 states have call successors, (18150), 4416 states have call predecessors, (18150), 4355 states have return successors, (18950), 17446 states have call predecessors, (18950), 18146 states have call successors, (18950) [2022-11-19 08:08:24,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54211 states to 54211 states and 78238 transitions. [2022-11-19 08:08:24,806 INFO L78 Accepts]: Start accepts. Automaton has 54211 states and 78238 transitions. Word has length 230 [2022-11-19 08:08:24,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:08:24,807 INFO L495 AbstractCegarLoop]: Abstraction has 54211 states and 78238 transitions. [2022-11-19 08:08:24,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-19 08:08:24,808 INFO L276 IsEmpty]: Start isEmpty. Operand 54211 states and 78238 transitions. [2022-11-19 08:08:24,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-11-19 08:08:24,813 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:08:24,814 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:08:24,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:08:24,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:08:24,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:08:24,815 INFO L85 PathProgramCache]: Analyzing trace with hash -58848174, now seen corresponding path program 1 times [2022-11-19 08:08:24,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:08:24,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298725849] [2022-11-19 08:08:24,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:08:24,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:08:25,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:08:26,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2022-11-19 08:08:26,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:08:26,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298725849] [2022-11-19 08:08:26,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298725849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:08:26,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:08:26,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:08:26,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057964685] [2022-11-19 08:08:26,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:08:26,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:08:26,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:08:26,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:08:26,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:08:26,325 INFO L87 Difference]: Start difference. First operand 54211 states and 78238 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-19 08:08:29,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:31,750 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-19 08:08:38,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:08:38,529 INFO L93 Difference]: Finished difference Result 56181 states and 80817 transitions. [2022-11-19 08:08:38,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:08:38,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 236 [2022-11-19 08:08:38,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:08:38,966 INFO L225 Difference]: With dead ends: 56181 [2022-11-19 08:08:38,966 INFO L226 Difference]: Without dead ends: 56179 [2022-11-19 08:08:38,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:08:38,995 INFO L413 NwaCegarLoop]: 3090 mSDtfsCounter, 3037 mSDsluCounter, 6924 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3052 SdHoareTripleChecker+Valid, 10014 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:08:38,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3052 Valid, 10014 Invalid, 1554 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1551 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2022-11-19 08:08:39,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56179 states. [2022-11-19 08:08:41,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56179 to 56175. [2022-11-19 08:08:41,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56175 states, 32751 states have (on average 1.294769625354951) internal successors, (42405), 34617 states have internal predecessors, (42405), 18802 states have call successors, (18802), 4676 states have call predecessors, (18802), 4619 states have return successors, (19606), 18086 states have call predecessors, (19606), 18798 states have call successors, (19606) [2022-11-19 08:08:41,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56175 states to 56175 states and 80813 transitions. [2022-11-19 08:08:41,928 INFO L78 Accepts]: Start accepts. Automaton has 56175 states and 80813 transitions. Word has length 236 [2022-11-19 08:08:41,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:08:41,929 INFO L495 AbstractCegarLoop]: Abstraction has 56175 states and 80813 transitions. [2022-11-19 08:08:41,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-19 08:08:41,929 INFO L276 IsEmpty]: Start isEmpty. Operand 56175 states and 80813 transitions. [2022-11-19 08:08:41,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-11-19 08:08:41,936 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:08:41,936 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:08:41,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:08:41,937 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-19 08:08:41,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:08:41,938 INFO L85 PathProgramCache]: Analyzing trace with hash -960435724, now seen corresponding path program 1 times [2022-11-19 08:08:41,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:08:41,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341639955] [2022-11-19 08:08:41,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:08:41,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:08:42,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:08:43,351 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2022-11-19 08:08:43,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:08:43,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341639955] [2022-11-19 08:08:43,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341639955] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:08:43,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:08:43,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:08:43,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041592334] [2022-11-19 08:08:43,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:08:43,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:08:43,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:08:43,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:08:43,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:08:43,354 INFO L87 Difference]: Start difference. First operand 56175 states and 80813 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 08:08:46,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:48,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:49,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:51,949 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-19 08:08:53,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:08:58,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:09:01,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:09:01,240 INFO L93 Difference]: Finished difference Result 56185 states and 80820 transitions. [2022-11-19 08:09:01,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:09:01,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 241 [2022-11-19 08:09:01,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:09:01,527 INFO L225 Difference]: With dead ends: 56185 [2022-11-19 08:09:01,527 INFO L226 Difference]: Without dead ends: 56183 [2022-11-19 08:09:01,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:09:01,560 INFO L413 NwaCegarLoop]: 3093 mSDtfsCounter, 3032 mSDsluCounter, 6924 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3046 SdHoareTripleChecker+Valid, 10017 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:09:01,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3046 Valid, 10017 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1553 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time] [2022-11-19 08:09:01,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56183 states. [2022-11-19 08:09:04,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56183 to 56179. [2022-11-19 08:09:04,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56179 states, 32754 states have (on average 1.2947426268547353) internal successors, (42408), 34620 states have internal predecessors, (42408), 18802 states have call successors, (18802), 4677 states have call predecessors, (18802), 4620 states have return successors, (19606), 18086 states have call predecessors, (19606), 18798 states have call successors, (19606) [2022-11-19 08:09:04,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56179 states to 56179 states and 80816 transitions. [2022-11-19 08:09:04,578 INFO L78 Accepts]: Start accepts. Automaton has 56179 states and 80816 transitions. Word has length 241 [2022-11-19 08:09:04,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:09:04,579 INFO L495 AbstractCegarLoop]: Abstraction has 56179 states and 80816 transitions. [2022-11-19 08:09:04,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 08:09:04,579 INFO L276 IsEmpty]: Start isEmpty. Operand 56179 states and 80816 transitions. [2022-11-19 08:09:04,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-11-19 08:09:04,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:09:04,584 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:09:04,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 08:09:04,584 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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-19 08:09:04,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:09:04,585 INFO L85 PathProgramCache]: Analyzing trace with hash -2120811935, now seen corresponding path program 1 times [2022-11-19 08:09:04,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:09:04,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619388927] [2022-11-19 08:09:04,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:09:04,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:09:04,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:09:05,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1267 trivial. 0 not checked. [2022-11-19 08:09:05,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:09:05,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619388927] [2022-11-19 08:09:05,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619388927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:09:05,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:09:05,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:09:05,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789905660] [2022-11-19 08:09:05,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:09:05,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:09:05,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:09:05,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:09:05,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:09:05,751 INFO L87 Difference]: Start difference. First operand 56179 states and 80816 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 08:09:08,373 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-19 08:09:10,888 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-19 08:09:16,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:09:16,961 INFO L93 Difference]: Finished difference Result 56189 states and 80823 transitions. [2022-11-19 08:09:16,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:09:16,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 245 [2022-11-19 08:09:16,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:09:17,167 INFO L225 Difference]: With dead ends: 56189 [2022-11-19 08:09:17,168 INFO L226 Difference]: Without dead ends: 56187 [2022-11-19 08:09:17,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:09:17,190 INFO L413 NwaCegarLoop]: 3093 mSDtfsCounter, 3033 mSDsluCounter, 6924 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3046 SdHoareTripleChecker+Valid, 10017 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:09:17,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3046 Valid, 10017 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1551 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2022-11-19 08:09:17,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56187 states. [2022-11-19 08:09:20,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56187 to 56183. [2022-11-19 08:09:20,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56183 states, 32757 states have (on average 1.2947156332997527) internal successors, (42411), 34623 states have internal predecessors, (42411), 18802 states have call successors, (18802), 4678 states have call predecessors, (18802), 4621 states have return successors, (19606), 18086 states have call predecessors, (19606), 18798 states have call successors, (19606) [2022-11-19 08:09:20,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56183 states to 56183 states and 80819 transitions. [2022-11-19 08:09:20,728 INFO L78 Accepts]: Start accepts. Automaton has 56183 states and 80819 transitions. Word has length 245 [2022-11-19 08:09:20,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:09:20,729 INFO L495 AbstractCegarLoop]: Abstraction has 56183 states and 80819 transitions. [2022-11-19 08:09:20,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 08:09:20,729 INFO L276 IsEmpty]: Start isEmpty. Operand 56183 states and 80819 transitions. [2022-11-19 08:09:20,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-19 08:09:20,736 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:09:20,736 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:09:20,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:09:20,737 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-19 08:09:20,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:09:20,737 INFO L85 PathProgramCache]: Analyzing trace with hash -337666875, now seen corresponding path program 1 times [2022-11-19 08:09:20,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:09:20,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366448885] [2022-11-19 08:09:20,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:09:20,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:09:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:09:21,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1281 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2022-11-19 08:09:21,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:09:21,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366448885] [2022-11-19 08:09:21,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366448885] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:09:21,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:09:21,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:09:21,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015506455] [2022-11-19 08:09:21,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:09:21,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:09:21,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:09:21,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:09:21,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:09:21,944 INFO L87 Difference]: Start difference. First operand 56183 states and 80819 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-19 08:09:24,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:09:26,126 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-19 08:09:28,133 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-19 08:09:30,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:09:33,248 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-19 08:09:39,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:09:39,165 INFO L93 Difference]: Finished difference Result 56189 states and 80824 transitions. [2022-11-19 08:09:39,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:09:39,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 250 [2022-11-19 08:09:39,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:09:39,480 INFO L225 Difference]: With dead ends: 56189 [2022-11-19 08:09:39,480 INFO L226 Difference]: Without dead ends: 56187 [2022-11-19 08:09:39,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:09:39,496 INFO L413 NwaCegarLoop]: 2870 mSDtfsCounter, 3257 mSDsluCounter, 5719 mSDsCounter, 0 mSdLazyCounter, 1395 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3267 SdHoareTripleChecker+Valid, 8589 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1395 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:09:39,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3267 Valid, 8589 Invalid, 1399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1395 Invalid, 3 Unknown, 0 Unchecked, 14.8s Time] [2022-11-19 08:09:39,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56187 states. [2022-11-19 08:09:42,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56187 to 56187. [2022-11-19 08:09:42,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56187 states, 32760 states have (on average 1.2946886446886448) internal successors, (42414), 34626 states have internal predecessors, (42414), 18802 states have call successors, (18802), 4679 states have call predecessors, (18802), 4622 states have return successors, (19606), 18086 states have call predecessors, (19606), 18798 states have call successors, (19606) [2022-11-19 08:09:42,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56187 states to 56187 states and 80822 transitions. [2022-11-19 08:09:42,627 INFO L78 Accepts]: Start accepts. Automaton has 56187 states and 80822 transitions. Word has length 250 [2022-11-19 08:09:42,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:09:42,628 INFO L495 AbstractCegarLoop]: Abstraction has 56187 states and 80822 transitions. [2022-11-19 08:09:42,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-19 08:09:42,628 INFO L276 IsEmpty]: Start isEmpty. Operand 56187 states and 80822 transitions. [2022-11-19 08:09:42,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-11-19 08:09:42,633 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:09:42,633 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:09:42,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:09:42,634 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-19 08:09:42,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:09:42,634 INFO L85 PathProgramCache]: Analyzing trace with hash -898764639, now seen corresponding path program 1 times [2022-11-19 08:09:42,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:09:42,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964988558] [2022-11-19 08:09:42,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:09:42,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:09:42,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:09:43,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1295 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1287 trivial. 0 not checked. [2022-11-19 08:09:43,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:09:43,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964988558] [2022-11-19 08:09:43,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964988558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:09:43,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:09:43,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:09:43,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974752479] [2022-11-19 08:09:43,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:09:43,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:09:43,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:09:43,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:09:43,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:09:43,635 INFO L87 Difference]: Start difference. First operand 56187 states and 80822 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 08:09:46,165 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-19 08:09:48,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:09:50,320 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-19 08:09:52,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:09:59,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:09:59,132 INFO L93 Difference]: Finished difference Result 56197 states and 80829 transitions. [2022-11-19 08:09:59,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:09:59,134 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 255 [2022-11-19 08:09:59,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:09:59,356 INFO L225 Difference]: With dead ends: 56197 [2022-11-19 08:09:59,356 INFO L226 Difference]: Without dead ends: 56195 [2022-11-19 08:09:59,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:09:59,378 INFO L413 NwaCegarLoop]: 3093 mSDtfsCounter, 3033 mSDsluCounter, 6924 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3044 SdHoareTripleChecker+Valid, 10017 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:09:59,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3044 Valid, 10017 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1554 Invalid, 2 Unknown, 0 Unchecked, 12.5s Time] [2022-11-19 08:09:59,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56195 states. [2022-11-19 08:10:02,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56195 to 56191. [2022-11-19 08:10:02,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56191 states, 32763 states have (on average 1.2946616610200532) internal successors, (42417), 34629 states have internal predecessors, (42417), 18802 states have call successors, (18802), 4680 states have call predecessors, (18802), 4623 states have return successors, (19606), 18086 states have call predecessors, (19606), 18798 states have call successors, (19606) [2022-11-19 08:10:02,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56191 states to 56191 states and 80825 transitions. [2022-11-19 08:10:02,910 INFO L78 Accepts]: Start accepts. Automaton has 56191 states and 80825 transitions. Word has length 255 [2022-11-19 08:10:02,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:10:02,911 INFO L495 AbstractCegarLoop]: Abstraction has 56191 states and 80825 transitions. [2022-11-19 08:10:02,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 08:10:02,911 INFO L276 IsEmpty]: Start isEmpty. Operand 56191 states and 80825 transitions. [2022-11-19 08:10:02,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-19 08:10:02,917 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:10:02,917 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:10:02,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 08:10:02,918 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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-19 08:10:02,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:10:02,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1174811506, now seen corresponding path program 1 times [2022-11-19 08:10:02,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:10:02,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519902302] [2022-11-19 08:10:02,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:10:02,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:10:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:10:03,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1257 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1254 trivial. 0 not checked. [2022-11-19 08:10:03,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:10:03,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519902302] [2022-11-19 08:10:03,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519902302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:10:03,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:10:03,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:10:03,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811382217] [2022-11-19 08:10:03,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:10:03,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:10:03,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:10:03,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:10:03,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:10:03,774 INFO L87 Difference]: Start difference. First operand 56191 states and 80825 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-19 08:10:06,204 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-19 08:10:08,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:10:10,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:10:18,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:10:18,222 INFO L93 Difference]: Finished difference Result 136337 states and 196243 transitions. [2022-11-19 08:10:18,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:10:18,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 258 [2022-11-19 08:10:18,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:10:18,771 INFO L225 Difference]: With dead ends: 136337 [2022-11-19 08:10:18,772 INFO L226 Difference]: Without dead ends: 80285 [2022-11-19 08:10:18,971 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-19 08:10:18,972 INFO L413 NwaCegarLoop]: 5129 mSDtfsCounter, 2895 mSDsluCounter, 2831 mSDsCounter, 0 mSdLazyCounter, 1284 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2896 SdHoareTripleChecker+Valid, 7960 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1284 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:10:18,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2896 Valid, 7960 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1284 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-11-19 08:10:19,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80285 states. [2022-11-19 08:10:24,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80285 to 80190. [2022-11-19 08:10:24,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80190 states, 46836 states have (on average 1.2937056964727986) internal successors, (60592), 49490 states have internal predecessors, (60592), 26742 states have call successors, (26742), 6694 states have call predecessors, (26742), 6609 states have return successors, (27916), 25705 states have call predecessors, (27916), 26738 states have call successors, (27916) [2022-11-19 08:10:25,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80190 states to 80190 states and 115250 transitions. [2022-11-19 08:10:25,299 INFO L78 Accepts]: Start accepts. Automaton has 80190 states and 115250 transitions. Word has length 258 [2022-11-19 08:10:25,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:10:25,315 INFO L495 AbstractCegarLoop]: Abstraction has 80190 states and 115250 transitions. [2022-11-19 08:10:25,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-19 08:10:25,316 INFO L276 IsEmpty]: Start isEmpty. Operand 80190 states and 115250 transitions. [2022-11-19 08:10:25,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-19 08:10:25,321 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:10:25,321 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:10:25,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 08:10:25,322 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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-19 08:10:25,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:10:25,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1776822974, now seen corresponding path program 1 times [2022-11-19 08:10:25,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:10:25,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214714590] [2022-11-19 08:10:25,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:10:25,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:10:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:10:26,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1299 trivial. 0 not checked. [2022-11-19 08:10:26,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:10:26,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214714590] [2022-11-19 08:10:26,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214714590] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:10:26,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:10:26,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:10:26,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546549573] [2022-11-19 08:10:26,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:10:26,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:10:26,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:10:26,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:10:26,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:10:26,216 INFO L87 Difference]: Start difference. First operand 80190 states and 115250 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-19 08:10:28,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:10:30,183 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-19 08:10:32,192 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-19 08:10:35,109 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 []