./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P --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 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 22:47:27,453 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 22:47:27,456 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 22:47:27,507 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 22:47:27,508 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 22:47:27,512 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 22:47:27,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 22:47:27,520 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 22:47:27,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 22:47:27,530 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 22:47:27,531 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 22:47:27,533 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 22:47:27,533 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 22:47:27,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 22:47:27,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 22:47:27,543 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 22:47:27,545 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 22:47:27,546 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 22:47:27,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 22:47:27,556 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 22:47:27,558 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 22:47:27,561 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 22:47:27,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 22:47:27,565 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 22:47:27,574 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 22:47:27,575 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 22:47:27,575 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 22:47:27,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 22:47:27,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 22:47:27,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 22:47:27,578 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 22:47:27,579 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 22:47:27,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 22:47:27,580 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 22:47:27,581 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 22:47:27,582 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 22:47:27,587 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 22:47:27,588 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 22:47:27,589 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 22:47:27,590 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 22:47:27,590 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 22:47:27,591 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 22:47:27,633 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 22:47:27,633 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 22:47:27,634 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 22:47:27,634 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 22:47:27,634 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 22:47:27,635 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 22:47:27,635 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 22:47:27,635 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 22:47:27,635 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 22:47:27,635 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 22:47:27,636 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 22:47:27,636 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 22:47:27,636 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 22:47:27,636 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 22:47:27,636 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 22:47:27,637 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 22:47:27,637 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 22:47:27,637 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 22:47:27,638 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 22:47:27,638 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 22:47:27,638 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 22:47:27,638 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 22:47:27,638 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 22:47:27,638 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 22:47:27,639 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 22:47:27,639 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 22:47:27,639 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 22:47:27,639 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 22:47:27,639 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 22:47:27,640 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:47:27,640 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 22:47:27,640 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 22:47:27,640 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 22:47:27,640 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 22:47:27,641 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 22:47:27,641 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 22:47:27,641 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 22:47:27,641 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 22:47:27,641 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/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_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P 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 -> 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 [2021-11-20 22:47:27,896 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 22:47:27,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 22:47:27,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 22:47:27,933 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 22:47:27,934 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 22:47:27,935 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-20 22:47:27,996 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/data/ee9bea27c/57cae4cc62a34119a58eb11376c56721/FLAGe4ff213c6 [2021-11-20 22:47:29,081 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 22:47:29,082 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-20 22:47:29,166 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/data/ee9bea27c/57cae4cc62a34119a58eb11376c56721/FLAGe4ff213c6 [2021-11-20 22:47:29,353 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/data/ee9bea27c/57cae4cc62a34119a58eb11376c56721 [2021-11-20 22:47:29,356 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 22:47:29,358 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 22:47:29,359 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 22:47:29,359 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 22:47:29,364 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 22:47:29,365 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:47:29" (1/1) ... [2021-11-20 22:47:29,366 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68ef4795 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:29, skipping insertion in model container [2021-11-20 22:47:29,366 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:47:29" (1/1) ... [2021-11-20 22:47:29,373 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 22:47:29,597 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 22:47:37,732 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-20 22:47:37,736 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-20 22:47:37,743 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-20 22:47:37,743 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-20 22:47:37,803 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:47:37,929 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 22:47:38,689 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-20 22:47:38,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-20 22:47:38,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-20 22:47:38,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-20 22:47:38,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:47:39,117 INFO L208 MainTranslator]: Completed translation [2021-11-20 22:47:39,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39 WrapperNode [2021-11-20 22:47:39,117 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 22:47:39,118 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 22:47:39,119 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 22:47:39,119 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 22:47:39,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:39,352 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:39,937 INFO L137 Inliner]: procedures = 811, calls = 7677, calls flagged for inlining = 392, calls inlined = 357, statements flattened = 15754 [2021-11-20 22:47:39,938 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 22:47:39,939 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 22:47:39,940 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 22:47:39,940 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 22:47:39,950 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:39,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:40,035 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:40,036 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:40,375 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:40,577 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:40,698 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:40,795 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 22:47:40,796 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 22:47:40,796 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 22:47:40,796 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 22:47:40,797 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (1/1) ... [2021-11-20 22:47:40,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:47:40,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:47:40,832 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 22:47:40,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 22:47:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-20 22:47:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-20 22:47:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-20 22:47:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-20 22:47:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-20 22:47:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-20 22:47:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-20 22:47:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-20 22:47:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-20 22:47:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-20 22:47:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-20 22:47:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-20 22:47:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-20 22:47:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-20 22:47:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-20 22:47:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-20 22:47:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-20 22:47:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 22:47:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 22:47:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 22:47:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 22:47:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 22:47:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 22:47:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-20 22:47:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-20 22:47:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-20 22:47:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-20 22:47:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-20 22:47:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-20 22:47:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 22:47:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 22:47:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 22:47:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 22:47:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-20 22:47:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-20 22:47:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-20 22:47:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-20 22:47:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-20 22:47:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-20 22:47:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-20 22:47:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-20 22:47:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-20 22:47:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-20 22:47:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-20 22:47:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-20 22:47:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-20 22:47:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-20 22:47:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-20 22:47:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-20 22:47:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-20 22:47:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-20 22:47:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-20 22:47:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-20 22:47:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-20 22:47:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-20 22:47:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 22:47:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 22:47:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-20 22:47:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-20 22:47:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-20 22:47:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-20 22:47:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 22:47:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 22:47:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-20 22:47:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-20 22:47:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-20 22:47:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-20 22:47:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-20 22:47:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-20 22:47:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 22:47:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 22:47:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 22:47:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-20 22:47:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-20 22:47:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-20 22:47:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-20 22:47:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 22:47:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 22:47:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-20 22:47:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-20 22:47:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-20 22:47:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-20 22:47:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-20 22:47:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-20 22:47:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-20 22:47:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-20 22:47:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-20 22:47:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-20 22:47:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 22:47:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 22:47:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-20 22:47:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-20 22:47:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 22:47:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 22:47:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 22:47:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-20 22:47:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-20 22:47:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 22:47:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 22:47:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 22:47:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 22:47:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 22:47:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 22:47:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-20 22:47:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-20 22:47:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 22:47:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 22:47:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 22:47:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 22:47:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 22:47:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 22:47:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 22:47:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-20 22:47:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-20 22:47:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-20 22:47:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-20 22:47:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 22:47:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 22:47:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-20 22:47:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-20 22:47:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 22:47:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 22:47:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-20 22:47:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-20 22:47:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 22:47:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 22:47:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-20 22:47:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-20 22:47:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-20 22:47:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-20 22:47:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 22:47:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 22:47:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-20 22:47:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-20 22:47:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 22:47:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 22:47:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-20 22:47:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-20 22:47:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-20 22:47:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-20 22:47:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 22:47:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 22:47:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 22:47:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-20 22:47:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-20 22:47:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 22:47:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 22:47:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-20 22:47:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-20 22:47:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 22:47:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 22:47:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-20 22:47:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-20 22:47:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-20 22:47:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 22:47:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 22:47:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-20 22:47:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-20 22:47:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-20 22:47:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-20 22:47:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 22:47:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 22:47:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-20 22:47:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-20 22:47:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 22:47:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 22:47:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-20 22:47:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-20 22:47:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 22:47:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 22:47:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-20 22:47:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-20 22:47:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-20 22:47:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-20 22:47:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-20 22:47:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-20 22:47:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 22:47:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 22:47:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 22:47:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-20 22:47:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-20 22:47:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-20 22:47:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-20 22:47:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-20 22:47:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-20 22:47:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 22:47:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-20 22:47:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-20 22:47:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-20 22:47:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-20 22:47:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-20 22:47:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-20 22:47:40,910 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-20 22:47:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-20 22:47:40,910 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-20 22:47:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-20 22:47:40,910 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-20 22:47:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-20 22:47:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 22:47:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 22:47:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-20 22:47:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-20 22:47:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-20 22:47:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-20 22:47:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-20 22:47:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-20 22:47:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-20 22:47:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-20 22:47:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-20 22:47:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-20 22:47:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-20 22:47:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-20 22:47:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 22:47:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 22:47:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-20 22:47:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-20 22:47:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 22:47:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-20 22:47:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-20 22:47:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 22:47:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 22:47:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2021-11-20 22:47:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2021-11-20 22:47:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-20 22:47:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-20 22:47:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-20 22:47:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-20 22:47:40,915 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-20 22:47:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-20 22:47:40,915 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-20 22:47:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-20 22:47:40,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-20 22:47:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-20 22:47:40,916 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-20 22:47:40,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-20 22:47:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-20 22:47:40,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-20 22:47:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-20 22:47:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-20 22:47:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-20 22:47:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-20 22:47:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-20 22:47:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-20 22:47:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-20 22:47:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-20 22:47:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-20 22:47:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-20 22:47:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 22:47:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 22:47:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-20 22:47:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-20 22:47:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-20 22:47:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-20 22:47:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-20 22:47:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-20 22:47:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-20 22:47:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-20 22:47:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-20 22:47:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-20 22:47:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-20 22:47:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-20 22:47:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-20 22:47:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-20 22:47:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-20 22:47:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-20 22:47:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-20 22:47:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 22:47:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 22:47:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-20 22:47:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-20 22:47:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-20 22:47:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-20 22:47:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-20 22:47:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-20 22:47:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 22:47:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 22:47:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 22:47:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 22:47:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-20 22:47:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-20 22:47:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-20 22:47:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-20 22:47:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-20 22:47:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-20 22:47:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-20 22:47:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-20 22:47:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-20 22:47:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-20 22:47:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-20 22:47:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-20 22:47:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2021-11-20 22:47:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2021-11-20 22:47:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 22:47:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 22:47:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-20 22:47:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-20 22:47:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2021-11-20 22:47:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2021-11-20 22:47:40,931 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-20 22:47:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-20 22:47:40,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 22:47:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 22:47:40,931 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-20 22:47:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-20 22:47:40,931 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 22:47:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 22:47:40,932 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 22:47:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 22:47:40,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 22:47:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 22:47:40,932 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-20 22:47:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-20 22:47:40,933 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-20 22:47:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-20 22:47:40,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 22:47:40,933 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-20 22:47:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-20 22:47:40,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-20 22:47:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-20 22:47:40,933 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-20 22:47:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-20 22:47:40,934 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-20 22:47:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-20 22:47:40,934 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 22:47:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 22:47:40,934 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-20 22:47:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-20 22:47:40,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2021-11-20 22:47:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2021-11-20 22:47:40,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-20 22:47:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-20 22:47:40,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 22:47:40,935 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-20 22:47:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-20 22:47:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 22:47:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 22:47:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 22:47:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-20 22:47:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-20 22:47:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 22:47:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 22:47:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 22:47:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 22:47:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 22:47:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 22:47:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 22:47:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 22:47:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-20 22:47:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-20 22:47:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-20 22:47:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-20 22:47:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-20 22:47:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-20 22:47:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-20 22:47:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-20 22:47:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-20 22:47:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-20 22:47:40,939 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-20 22:47:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-20 22:47:40,939 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 22:47:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 22:47:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 22:47:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 22:47:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2021-11-20 22:47:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2021-11-20 22:47:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-20 22:47:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-20 22:47:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-20 22:47:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-20 22:47:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-20 22:47:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-20 22:47:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 22:47:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 22:47:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-20 22:47:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-20 22:47:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-20 22:47:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-20 22:47:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-20 22:47:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-20 22:47:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-20 22:47:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-20 22:47:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-20 22:47:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-20 22:47:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-20 22:47:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-20 22:47:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 22:47:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 22:47:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-20 22:47:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-20 22:47:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-20 22:47:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-20 22:47:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-20 22:47:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-20 22:47:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 22:47:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 22:47:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 22:47:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-20 22:47:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-20 22:47:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-20 22:47:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-20 22:47:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 22:47:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 22:47:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-20 22:47:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-20 22:47:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-20 22:47:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-20 22:47:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-20 22:47:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-20 22:47:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 22:47:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 22:47:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-20 22:47:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-20 22:47:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-20 22:47:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-20 22:47:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-20 22:47:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-20 22:47:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 22:47:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 22:47:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-20 22:47:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-20 22:47:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-20 22:47:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-20 22:47:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-20 22:47:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-20 22:47:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-20 22:47:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-20 22:47:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-20 22:47:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-20 22:47:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-20 22:47:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-20 22:47:40,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-20 22:47:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-20 22:47:40,952 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 22:47:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 22:47:40,952 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-20 22:47:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-20 22:47:40,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-20 22:47:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-20 22:47:40,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 22:47:40,953 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-20 22:47:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-20 22:47:40,953 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-20 22:47:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-20 22:47:40,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-20 22:47:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-20 22:47:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 22:47:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 22:47:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-20 22:47:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-20 22:47:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-20 22:47:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-20 22:47:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-20 22:47:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-20 22:47:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2021-11-20 22:47:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2021-11-20 22:47:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 22:47:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 22:47:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2021-11-20 22:47:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2021-11-20 22:47:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-20 22:47:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-20 22:47:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-20 22:47:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-20 22:47:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-20 22:47:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-20 22:47:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-20 22:47:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-20 22:47:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-20 22:47:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-20 22:47:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 22:47:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 22:47:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 22:47:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 22:47:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-20 22:47:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-20 22:47:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-20 22:47:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-20 22:47:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-20 22:47:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-20 22:47:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-20 22:47:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-20 22:47:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-20 22:47:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-20 22:47:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 22:47:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 22:47:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-20 22:47:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-20 22:47:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-20 22:47:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-20 22:47:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-20 22:47:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-20 22:47:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-20 22:47:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-20 22:47:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 22:47:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 22:47:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 22:47:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-20 22:47:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-20 22:47:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 22:47:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 22:47:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-20 22:47:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-20 22:47:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-20 22:47:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-20 22:47:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-20 22:47:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-20 22:47:42,624 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 22:47:42,630 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 22:47:42,721 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 22:48:01,727 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 22:48:02,598 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 22:48:07,996 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 22:48:07,997 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-20 22:48:08,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:48:08 BoogieIcfgContainer [2021-11-20 22:48:08,010 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 22:48:08,012 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 22:48:08,012 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 22:48:08,028 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 22:48:08,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:47:29" (1/3) ... [2021-11-20 22:48:08,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e5313f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:48:08, skipping insertion in model container [2021-11-20 22:48:08,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:39" (2/3) ... [2021-11-20 22:48:08,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e5313f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:48:08, skipping insertion in model container [2021-11-20 22:48:08,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:48:08" (3/3) ... [2021-11-20 22:48:08,034 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-20 22:48:08,039 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 22:48:08,040 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-20 22:48:08,111 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 22:48:08,118 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 22:48:08,119 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-20 22:48:08,210 INFO L276 IsEmpty]: Start isEmpty. Operand has 3797 states, 2277 states have (on average 1.3166447079490557) internal successors, (2998), 2341 states have internal predecessors, (2998), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) [2021-11-20 22:48:08,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-20 22:48:08,244 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:48:08,245 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:48:08,245 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:48:08,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:48:08,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1518044158, now seen corresponding path program 1 times [2021-11-20 22:48:08,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:48:08,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561811724] [2021-11-20 22:48:08,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:48:08,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:48:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:48:09,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2021-11-20 22:48:09,381 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:48:09,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561811724] [2021-11-20 22:48:09,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561811724] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:48:09,382 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:48:09,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:48:09,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742656547] [2021-11-20 22:48:09,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:48:09,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:48:09,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:48:09,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:48:09,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:48:09,430 INFO L87 Difference]: Start difference. First operand has 3797 states, 2277 states have (on average 1.3166447079490557) internal successors, (2998), 2341 states have internal predecessors, (2998), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2021-11-20 22:48:13,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:48:16,605 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:21,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:22,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:24,913 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:30,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:48:30,703 INFO L93 Difference]: Finished difference Result 11194 states and 16475 transitions. [2021-11-20 22:48:30,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:48:30,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 201 [2021-11-20 22:48:30,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:48:30,808 INFO L225 Difference]: With dead ends: 11194 [2021-11-20 22:48:30,808 INFO L226 Difference]: Without dead ends: 7418 [2021-11-20 22:48:30,849 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:48:30,854 INFO L933 BasicCegarLoop]: 6255 mSDtfsCounter, 5338 mSDsluCounter, 5528 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5340 SdHoareTripleChecker+Valid, 11017 SdHoareTripleChecker+Invalid, 1615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2021-11-20 22:48:30,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5340 Valid, 11017 Invalid, 1615 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1606 Invalid, 4 Unknown, 0 Unchecked, 20.6s Time] [2021-11-20 22:48:30,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7418 states. [2021-11-20 22:48:31,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7418 to 7385. [2021-11-20 22:48:31,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7385 states, 4445 states have (on average 1.316535433070866) internal successors, (5852), 4580 states have internal predecessors, (5852), 2461 states have call successors, (2461), 478 states have call predecessors, (2461), 476 states have return successors, (2499), 2416 states have call predecessors, (2499), 2457 states have call successors, (2499) [2021-11-20 22:48:31,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7385 states to 7385 states and 10812 transitions. [2021-11-20 22:48:31,511 INFO L78 Accepts]: Start accepts. Automaton has 7385 states and 10812 transitions. Word has length 201 [2021-11-20 22:48:31,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:48:31,518 INFO L470 AbstractCegarLoop]: Abstraction has 7385 states and 10812 transitions. [2021-11-20 22:48:31,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2021-11-20 22:48:31,520 INFO L276 IsEmpty]: Start isEmpty. Operand 7385 states and 10812 transitions. [2021-11-20 22:48:31,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-20 22:48:31,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:48:31,529 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:48:31,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 22:48:31,530 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:48:31,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:48:31,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1815573377, now seen corresponding path program 1 times [2021-11-20 22:48:31,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:48:31,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632936375] [2021-11-20 22:48:31,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:48:31,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:48:31,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:48:32,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2021-11-20 22:48:32,206 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:48:32,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632936375] [2021-11-20 22:48:32,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632936375] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:48:32,207 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:48:32,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:48:32,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505030191] [2021-11-20 22:48:32,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:48:32,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:48:32,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:48:32,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:48:32,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:48:32,212 INFO L87 Difference]: Start difference. First operand 7385 states and 10812 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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) [2021-11-20 22:48:34,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:48:40,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:48:41,656 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:45,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:46,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:52,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:48:52,232 INFO L93 Difference]: Finished difference Result 21977 states and 32171 transitions. [2021-11-20 22:48:52,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:48:52,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 201 [2021-11-20 22:48:52,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:48:52,704 INFO L225 Difference]: With dead ends: 21977 [2021-11-20 22:48:52,704 INFO L226 Difference]: Without dead ends: 14629 [2021-11-20 22:48:52,759 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:48:52,765 INFO L933 BasicCegarLoop]: 5954 mSDtfsCounter, 5356 mSDsluCounter, 5469 mSDsCounter, 0 mSdLazyCounter, 1567 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5357 SdHoareTripleChecker+Valid, 10658 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1567 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2021-11-20 22:48:52,767 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5357 Valid, 10658 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1567 Invalid, 2 Unknown, 0 Unchecked, 19.4s Time] [2021-11-20 22:48:52,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14629 states. [2021-11-20 22:48:53,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14629 to 14625. [2021-11-20 22:48:53,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14625 states, 8824 states have (on average 1.316409791477788) internal successors, (11616), 9086 states have internal predecessors, (11616), 4849 states have call successors, (4849), 952 states have call predecessors, (4849), 949 states have return successors, (4933), 4766 states have call predecessors, (4933), 4845 states have call successors, (4933) [2021-11-20 22:48:53,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14625 states to 14625 states and 21398 transitions. [2021-11-20 22:48:53,930 INFO L78 Accepts]: Start accepts. Automaton has 14625 states and 21398 transitions. Word has length 201 [2021-11-20 22:48:53,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:48:53,932 INFO L470 AbstractCegarLoop]: Abstraction has 14625 states and 21398 transitions. [2021-11-20 22:48:53,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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) [2021-11-20 22:48:53,933 INFO L276 IsEmpty]: Start isEmpty. Operand 14625 states and 21398 transitions. [2021-11-20 22:48:53,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-11-20 22:48:53,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:48:53,943 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:48:53,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 22:48:53,944 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:48:53,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:48:53,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1466568744, now seen corresponding path program 1 times [2021-11-20 22:48:53,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:48:53,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841088199] [2021-11-20 22:48:53,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:48:53,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:48:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:48:54,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2021-11-20 22:48:54,772 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:48:54,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841088199] [2021-11-20 22:48:54,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841088199] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:48:54,772 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:48:54,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:48:54,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616506856] [2021-11-20 22:48:54,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:48:54,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:48:54,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:48:54,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:48:54,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:48:54,776 INFO L87 Difference]: Start difference. First operand 14625 states and 21398 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-20 22:48:57,553 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:49:00,128 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:02,681 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:05,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:07,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:15,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:49:15,073 INFO L93 Difference]: Finished difference Result 37954 states and 55278 transitions. [2021-11-20 22:49:15,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:49:15,074 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 220 [2021-11-20 22:49:15,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:49:15,236 INFO L225 Difference]: With dead ends: 37954 [2021-11-20 22:49:15,236 INFO L226 Difference]: Without dead ends: 23366 [2021-11-20 22:49:15,315 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:49:15,319 INFO L933 BasicCegarLoop]: 5804 mSDtfsCounter, 3224 mSDsluCounter, 5399 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3230 SdHoareTripleChecker+Valid, 10483 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2021-11-20 22:49:15,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3230 Valid, 10483 Invalid, 1680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1669 Invalid, 4 Unknown, 0 Unchecked, 19.7s Time] [2021-11-20 22:49:15,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23366 states. [2021-11-20 22:49:16,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23366 to 23325. [2021-11-20 22:49:16,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23325 states, 14076 states have (on average 1.3097470872406933) internal successors, (18436), 14514 states have internal predecessors, (18436), 7613 states have call successors, (7613), 1642 states have call predecessors, (7613), 1633 states have return successors, (7813), 7464 states have call predecessors, (7813), 7609 states have call successors, (7813) [2021-11-20 22:49:16,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23325 states to 23325 states and 33862 transitions. [2021-11-20 22:49:16,647 INFO L78 Accepts]: Start accepts. Automaton has 23325 states and 33862 transitions. Word has length 220 [2021-11-20 22:49:16,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:49:16,649 INFO L470 AbstractCegarLoop]: Abstraction has 23325 states and 33862 transitions. [2021-11-20 22:49:16,649 INFO L471 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-20 22:49:16,650 INFO L276 IsEmpty]: Start isEmpty. Operand 23325 states and 33862 transitions. [2021-11-20 22:49:16,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-20 22:49:16,660 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:49:16,660 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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] [2021-11-20 22:49:16,661 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 22:49:16,661 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:49:16,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:49:16,662 INFO L85 PathProgramCache]: Analyzing trace with hash 784857130, now seen corresponding path program 1 times [2021-11-20 22:49:16,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:49:16,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318197498] [2021-11-20 22:49:16,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:49:16,663 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:49:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:49:17,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2021-11-20 22:49:17,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:49:17,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318197498] [2021-11-20 22:49:17,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318197498] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:49:17,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:49:17,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:49:17,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732087479] [2021-11-20 22:49:17,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:49:17,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:49:17,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:49:17,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:49:17,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:49:17,555 INFO L87 Difference]: Start difference. First operand 23325 states and 33862 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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) [2021-11-20 22:49:20,703 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:49:24,047 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:27,010 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:29,647 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:30,808 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:33,558 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:35,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:45,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:49:45,835 INFO L93 Difference]: Finished difference Result 29565 states and 42695 transitions. [2021-11-20 22:49:45,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:49:45,836 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 243 [2021-11-20 22:49:45,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:49:46,009 INFO L225 Difference]: With dead ends: 29565 [2021-11-20 22:49:46,010 INFO L226 Difference]: Without dead ends: 29563 [2021-11-20 22:49:46,028 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 22:49:46,033 INFO L933 BasicCegarLoop]: 5469 mSDtfsCounter, 5403 mSDsluCounter, 14828 mSDsCounter, 0 mSdLazyCounter, 2874 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5424 SdHoareTripleChecker+Valid, 18280 SdHoareTripleChecker+Invalid, 2881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2874 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2021-11-20 22:49:46,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5424 Valid, 18280 Invalid, 2881 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2874 Invalid, 6 Unknown, 0 Unchecked, 27.4s Time] [2021-11-20 22:49:46,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29563 states. [2021-11-20 22:49:47,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29563 to 29557. [2021-11-20 22:49:47,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29557 states, 17897 states have (on average 1.309549086439068) internal successors, (23437), 18467 states have internal predecessors, (23437), 9487 states have call successors, (9487), 2179 states have call predecessors, (9487), 2170 states have return successors, (9765), 9298 states have call predecessors, (9765), 9483 states have call successors, (9765) [2021-11-20 22:49:47,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29557 states to 29557 states and 42689 transitions. [2021-11-20 22:49:47,860 INFO L78 Accepts]: Start accepts. Automaton has 29557 states and 42689 transitions. Word has length 243 [2021-11-20 22:49:47,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:49:47,866 INFO L470 AbstractCegarLoop]: Abstraction has 29557 states and 42689 transitions. [2021-11-20 22:49:47,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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) [2021-11-20 22:49:47,867 INFO L276 IsEmpty]: Start isEmpty. Operand 29557 states and 42689 transitions. [2021-11-20 22:49:47,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2021-11-20 22:49:47,879 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:49:47,879 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 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] [2021-11-20 22:49:47,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 22:49:47,880 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:49:47,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:49:47,880 INFO L85 PathProgramCache]: Analyzing trace with hash 137263697, now seen corresponding path program 1 times [2021-11-20 22:49:47,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:49:47,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940219790] [2021-11-20 22:49:47,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:49:47,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:49:48,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:49:48,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1416 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2021-11-20 22:49:48,665 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:49:48,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940219790] [2021-11-20 22:49:48,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940219790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:49:48,665 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:49:48,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:49:48,665 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458184954] [2021-11-20 22:49:48,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:49:48,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:49:48,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:49:48,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:49:48,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:49:48,667 INFO L87 Difference]: Start difference. First operand 29557 states and 42689 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, (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) [2021-11-20 22:49:51,820 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:49:55,460 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:58,366 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:01,188 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:03,238 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:06,198 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:12,031 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:13,964 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:20,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:50:20,318 INFO L93 Difference]: Finished difference Result 29569 states and 42698 transitions. [2021-11-20 22:50:20,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:50:20,319 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, (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 251 [2021-11-20 22:50:20,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:50:20,486 INFO L225 Difference]: With dead ends: 29569 [2021-11-20 22:50:20,486 INFO L226 Difference]: Without dead ends: 29567 [2021-11-20 22:50:20,501 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 22:50:20,502 INFO L933 BasicCegarLoop]: 5472 mSDtfsCounter, 5397 mSDsluCounter, 14831 mSDsCounter, 0 mSdLazyCounter, 2878 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5417 SdHoareTripleChecker+Valid, 18283 SdHoareTripleChecker+Invalid, 2884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2878 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.8s IncrementalHoareTripleChecker+Time [2021-11-20 22:50:20,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5417 Valid, 18283 Invalid, 2884 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2878 Invalid, 5 Unknown, 0 Unchecked, 30.8s Time] [2021-11-20 22:50:20,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29567 states. [2021-11-20 22:50:21,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29567 to 29561. [2021-11-20 22:50:21,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29561 states, 17900 states have (on average 1.3094972067039106) internal successors, (23440), 18470 states have internal predecessors, (23440), 9487 states have call successors, (9487), 2180 states have call predecessors, (9487), 2171 states have return successors, (9765), 9298 states have call predecessors, (9765), 9483 states have call successors, (9765) [2021-11-20 22:50:22,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29561 states to 29561 states and 42692 transitions. [2021-11-20 22:50:22,105 INFO L78 Accepts]: Start accepts. Automaton has 29561 states and 42692 transitions. Word has length 251 [2021-11-20 22:50:22,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:50:22,107 INFO L470 AbstractCegarLoop]: Abstraction has 29561 states and 42692 transitions. [2021-11-20 22:50:22,108 INFO L471 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, (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) [2021-11-20 22:50:22,108 INFO L276 IsEmpty]: Start isEmpty. Operand 29561 states and 42692 transitions. [2021-11-20 22:50:22,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-20 22:50:22,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:50:22,123 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1] [2021-11-20 22:50:22,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 22:50:22,123 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:50:22,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:50:22,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1383820000, now seen corresponding path program 1 times [2021-11-20 22:50:22,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:50:22,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220665548] [2021-11-20 22:50:22,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:50:22,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:50:22,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:50:22,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1422 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1418 trivial. 0 not checked. [2021-11-20 22:50:22,880 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:50:22,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220665548] [2021-11-20 22:50:22,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220665548] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:50:22,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:50:22,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:50:22,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969133678] [2021-11-20 22:50:22,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:50:22,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:50:22,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:50:22,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:50:22,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:50:22,883 INFO L87 Difference]: Start difference. First operand 29561 states and 42692 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, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-20 22:50:26,031 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:50:29,583 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:32,347 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:33,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:36,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:38,304 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:39,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:43,256 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:48,583 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:56,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:50:56,296 INFO L93 Difference]: Finished difference Result 35787 states and 51503 transitions. [2021-11-20 22:50:56,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:50:56,297 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, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 256 [2021-11-20 22:50:56,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:50:56,458 INFO L225 Difference]: With dead ends: 35787 [2021-11-20 22:50:56,459 INFO L226 Difference]: Without dead ends: 35785 [2021-11-20 22:50:56,478 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 22:50:56,478 INFO L933 BasicCegarLoop]: 5424 mSDtfsCounter, 5410 mSDsluCounter, 14715 mSDsCounter, 0 mSdLazyCounter, 2848 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5429 SdHoareTripleChecker+Valid, 18139 SdHoareTripleChecker+Invalid, 2853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2848 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2021-11-20 22:50:56,479 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5429 Valid, 18139 Invalid, 2853 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2848 Invalid, 4 Unknown, 0 Unchecked, 32.5s Time] [2021-11-20 22:50:56,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35785 states. [2021-11-20 22:50:57,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35785 to 35779. [2021-11-20 22:50:57,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35779 states, 21715 states have (on average 1.3096477089569423) internal successors, (28439), 22415 states have internal predecessors, (28439), 11359 states have call successors, (11359), 2713 states have call predecessors, (11359), 2702 states have return successors, (11699), 11130 states have call predecessors, (11699), 11355 states have call successors, (11699) [2021-11-20 22:50:58,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35779 states to 35779 states and 51497 transitions. [2021-11-20 22:50:58,040 INFO L78 Accepts]: Start accepts. Automaton has 35779 states and 51497 transitions. Word has length 256 [2021-11-20 22:50:58,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:50:58,042 INFO L470 AbstractCegarLoop]: Abstraction has 35779 states and 51497 transitions. [2021-11-20 22:50:58,042 INFO L471 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, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-20 22:50:58,043 INFO L276 IsEmpty]: Start isEmpty. Operand 35779 states and 51497 transitions. [2021-11-20 22:50:58,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-20 22:50:58,055 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:50:58,056 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 4, 3, 3, 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] [2021-11-20 22:50:58,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 22:50:58,056 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:50:58,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:50:58,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1134443994, now seen corresponding path program 1 times [2021-11-20 22:50:58,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:50:58,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336328249] [2021-11-20 22:50:58,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:50:58,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:50:58,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:50:58,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1427 trivial. 0 not checked. [2021-11-20 22:50:58,800 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:50:58,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336328249] [2021-11-20 22:50:58,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336328249] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:50:58,800 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:50:58,800 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:50:58,800 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178782216] [2021-11-20 22:50:58,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:50:58,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:50:58,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:50:58,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:50:58,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:50:58,804 INFO L87 Difference]: Start difference. First operand 35779 states and 51497 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, (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) [2021-11-20 22:51:01,665 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:51:05,621 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:07,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:10,286 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:12,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:14,665 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:28,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:51:28,427 INFO L93 Difference]: Finished difference Result 65838 states and 95474 transitions. [2021-11-20 22:51:28,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 22:51:28,428 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, (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) Word has length 262 [2021-11-20 22:51:28,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:51:28,735 INFO L225 Difference]: With dead ends: 65838 [2021-11-20 22:51:28,735 INFO L226 Difference]: Without dead ends: 65836 [2021-11-20 22:51:28,771 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:51:28,772 INFO L933 BasicCegarLoop]: 6255 mSDtfsCounter, 5373 mSDsluCounter, 19554 mSDsCounter, 0 mSdLazyCounter, 3309 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5385 SdHoareTripleChecker+Valid, 23365 SdHoareTripleChecker+Invalid, 3318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3309 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2021-11-20 22:51:28,772 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5385 Valid, 23365 Invalid, 3318 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3309 Invalid, 6 Unknown, 0 Unchecked, 28.1s Time] [2021-11-20 22:51:28,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65836 states. [2021-11-20 22:51:31,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65836 to 65812. [2021-11-20 22:51:31,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65812 states, 39864 states have (on average 1.310932169375878) internal successors, (52259), 41240 states have internal predecessors, (52259), 20946 states have call successors, (20946), 5001 states have call predecessors, (20946), 4999 states have return successors, (22246), 20514 states have call predecessors, (22246), 20938 states have call successors, (22246) [2021-11-20 22:51:31,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65812 states to 65812 states and 95451 transitions. [2021-11-20 22:51:31,731 INFO L78 Accepts]: Start accepts. Automaton has 65812 states and 95451 transitions. Word has length 262 [2021-11-20 22:51:31,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:51:31,732 INFO L470 AbstractCegarLoop]: Abstraction has 65812 states and 95451 transitions. [2021-11-20 22:51:31,733 INFO L471 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, (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) [2021-11-20 22:51:31,733 INFO L276 IsEmpty]: Start isEmpty. Operand 65812 states and 95451 transitions. [2021-11-20 22:51:31,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-11-20 22:51:31,971 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:51:31,971 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:51:31,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 22:51:31,972 INFO L402 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)] === [2021-11-20 22:51:31,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:51:31,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1765788352, now seen corresponding path program 1 times [2021-11-20 22:51:31,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:51:31,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735338477] [2021-11-20 22:51:31,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:51:31,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:51:32,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:51:32,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1446 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1438 trivial. 0 not checked. [2021-11-20 22:51:32,574 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:51:32,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735338477] [2021-11-20 22:51:32,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735338477] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:51:32,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:51:32,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:51:32,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247256655] [2021-11-20 22:51:32,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:51:32,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:51:32,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:51:32,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:51:32,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:51:32,577 INFO L87 Difference]: Start difference. First operand 65812 states and 95451 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-20 22:51:35,649 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:51:38,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:41,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:42,558 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:45,009 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:51,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:53,402 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:56,179 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:02,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:52:02,139 INFO L93 Difference]: Finished difference Result 65828 states and 95464 transitions. [2021-11-20 22:52:02,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:52:02,140 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 266 [2021-11-20 22:52:02,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:52:02,391 INFO L225 Difference]: With dead ends: 65828 [2021-11-20 22:52:02,391 INFO L226 Difference]: Without dead ends: 65826 [2021-11-20 22:52:02,417 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:52:02,418 INFO L933 BasicCegarLoop]: 5424 mSDtfsCounter, 5410 mSDsluCounter, 14719 mSDsCounter, 0 mSdLazyCounter, 2855 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 18139 SdHoareTripleChecker+Invalid, 2859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2855 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2021-11-20 22:52:02,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5427 Valid, 18139 Invalid, 2859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2855 Invalid, 3 Unknown, 0 Unchecked, 27.8s Time] [2021-11-20 22:52:02,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65826 states. [2021-11-20 22:52:04,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65826 to 65820. [2021-11-20 22:52:05,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65820 states, 39870 states have (on average 1.3108853774767997) internal successors, (52265), 41246 states have internal predecessors, (52265), 20946 states have call successors, (20946), 5003 states have call predecessors, (20946), 5001 states have return successors, (22246), 20514 states have call predecessors, (22246), 20938 states have call successors, (22246) [2021-11-20 22:52:05,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65820 states to 65820 states and 95457 transitions. [2021-11-20 22:52:05,311 INFO L78 Accepts]: Start accepts. Automaton has 65820 states and 95457 transitions. Word has length 266 [2021-11-20 22:52:05,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:52:05,312 INFO L470 AbstractCegarLoop]: Abstraction has 65820 states and 95457 transitions. [2021-11-20 22:52:05,312 INFO L471 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-20 22:52:05,312 INFO L276 IsEmpty]: Start isEmpty. Operand 65820 states and 95457 transitions. [2021-11-20 22:52:05,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-20 22:52:05,327 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:52:05,327 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 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, 1, 1, 1] [2021-11-20 22:52:05,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 22:52:05,328 INFO L402 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)] === [2021-11-20 22:52:05,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:52:05,328 INFO L85 PathProgramCache]: Analyzing trace with hash -973969369, now seen corresponding path program 1 times [2021-11-20 22:52:05,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:52:05,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827724739] [2021-11-20 22:52:05,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:52:05,329 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:52:05,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:52:06,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1457 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1447 trivial. 0 not checked. [2021-11-20 22:52:06,196 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:52:06,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827724739] [2021-11-20 22:52:06,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827724739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:52:06,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:52:06,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:52:06,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120406938] [2021-11-20 22:52:06,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:52:06,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:52:06,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:52:06,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:52:06,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:52:06,199 INFO L87 Difference]: Start difference. First operand 65820 states and 95457 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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) [2021-11-20 22:52:09,383 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:52:13,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:15,912 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:18,594 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:20,075 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:21,628 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:24,194 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:26,248 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:32,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:41,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:52:41,064 INFO L93 Difference]: Finished difference Result 67396 states and 97740 transitions. [2021-11-20 22:52:41,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:52:41,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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) Word has length 268 [2021-11-20 22:52:41,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:52:41,315 INFO L225 Difference]: With dead ends: 67396 [2021-11-20 22:52:41,315 INFO L226 Difference]: Without dead ends: 67394 [2021-11-20 22:52:41,475 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:52:41,476 INFO L933 BasicCegarLoop]: 5419 mSDtfsCounter, 5417 mSDsluCounter, 14681 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5431 SdHoareTripleChecker+Valid, 18101 SdHoareTripleChecker+Invalid, 2854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2021-11-20 22:52:41,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5431 Valid, 18101 Invalid, 2854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2849 Invalid, 4 Unknown, 0 Unchecked, 33.1s Time] [2021-11-20 22:52:41,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67394 states. [2021-11-20 22:52:43,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67394 to 67388. [2021-11-20 22:52:44,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67388 states, 40846 states have (on average 1.3129559810018117) internal successors, (53629), 42262 states have internal predecessors, (53629), 21402 states have call successors, (21402), 5139 states have call predecessors, (21402), 5137 states have return successors, (22702), 20962 states have call predecessors, (22702), 21394 states have call successors, (22702) [2021-11-20 22:52:44,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67388 states to 67388 states and 97733 transitions. [2021-11-20 22:52:44,356 INFO L78 Accepts]: Start accepts. Automaton has 67388 states and 97733 transitions. Word has length 268 [2021-11-20 22:52:44,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:52:44,357 INFO L470 AbstractCegarLoop]: Abstraction has 67388 states and 97733 transitions. [2021-11-20 22:52:44,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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) [2021-11-20 22:52:44,357 INFO L276 IsEmpty]: Start isEmpty. Operand 67388 states and 97733 transitions. [2021-11-20 22:52:44,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-20 22:52:44,612 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:52:44,612 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 5, 5, 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, 1, 1, 1] [2021-11-20 22:52:44,612 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 22:52:44,613 INFO L402 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)] === [2021-11-20 22:52:44,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:52:44,613 INFO L85 PathProgramCache]: Analyzing trace with hash 332942871, now seen corresponding path program 1 times [2021-11-20 22:52:44,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:52:44,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080483810] [2021-11-20 22:52:44,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:52:44,614 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:52:44,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:52:45,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1487 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1475 trivial. 0 not checked. [2021-11-20 22:52:45,134 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:52:45,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080483810] [2021-11-20 22:52:45,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080483810] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:52:45,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:52:45,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:52:45,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287207925] [2021-11-20 22:52:45,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:52:45,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:52:45,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:52:45,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:52:45,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:52:45,136 INFO L87 Difference]: Start difference. First operand 67388 states and 97733 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-20 22:52:48,195 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:52:51,321 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:54,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:55,872 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:57,721 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:59,935 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:01,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:04,301 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:07,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:10,792 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:12,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:20,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:53:20,785 INFO L93 Difference]: Finished difference Result 67404 states and 97746 transitions. [2021-11-20 22:53:20,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:53:20,786 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 277 [2021-11-20 22:53:20,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:53:21,162 INFO L225 Difference]: With dead ends: 67404 [2021-11-20 22:53:21,162 INFO L226 Difference]: Without dead ends: 67402 [2021-11-20 22:53:21,191 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 22:53:21,192 INFO L933 BasicCegarLoop]: 5424 mSDtfsCounter, 5410 mSDsluCounter, 14719 mSDsCounter, 0 mSdLazyCounter, 2852 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5425 SdHoareTripleChecker+Valid, 18139 SdHoareTripleChecker+Invalid, 2859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2852 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.8s IncrementalHoareTripleChecker+Time [2021-11-20 22:53:21,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5425 Valid, 18139 Invalid, 2859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2852 Invalid, 6 Unknown, 0 Unchecked, 33.8s Time] [2021-11-20 22:53:21,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67402 states. [2021-11-20 22:53:24,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67402 to 67396. [2021-11-20 22:53:24,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67396 states, 40852 states have (on average 1.312910016645452) internal successors, (53635), 42268 states have internal predecessors, (53635), 21402 states have call successors, (21402), 5141 states have call predecessors, (21402), 5139 states have return successors, (22702), 20962 states have call predecessors, (22702), 21394 states have call successors, (22702) [2021-11-20 22:53:25,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67396 states to 67396 states and 97739 transitions. [2021-11-20 22:53:25,388 INFO L78 Accepts]: Start accepts. Automaton has 67396 states and 97739 transitions. Word has length 277 [2021-11-20 22:53:25,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:53:25,389 INFO L470 AbstractCegarLoop]: Abstraction has 67396 states and 97739 transitions. [2021-11-20 22:53:25,389 INFO L471 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-20 22:53:25,390 INFO L276 IsEmpty]: Start isEmpty. Operand 67396 states and 97739 transitions. [2021-11-20 22:53:25,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2021-11-20 22:53:25,402 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:53:25,402 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 5, 5, 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, 1, 1, 1, 1, 1] [2021-11-20 22:53:25,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 22:53:25,403 INFO L402 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)] === [2021-11-20 22:53:25,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:53:25,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1989248614, now seen corresponding path program 1 times [2021-11-20 22:53:25,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:53:25,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615468284] [2021-11-20 22:53:25,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:53:25,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:53:25,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:53:26,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1499 trivial. 0 not checked. [2021-11-20 22:53:26,143 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:53:26,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615468284] [2021-11-20 22:53:26,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615468284] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:53:26,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:53:26,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:53:26,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678652833] [2021-11-20 22:53:26,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:53:26,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:53:26,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:53:26,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:53:26,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:53:26,146 INFO L87 Difference]: Start difference. First operand 67396 states and 97739 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-20 22:53:29,014 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:53:32,884 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:34,554 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:37,304 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:39,865 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:41,923 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:43,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:45,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:47,438 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:49,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:53,478 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:01,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:54:01,068 INFO L93 Difference]: Finished difference Result 67412 states and 97752 transitions. [2021-11-20 22:54:01,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:54:01,069 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 282 [2021-11-20 22:54:01,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:54:01,301 INFO L225 Difference]: With dead ends: 67412 [2021-11-20 22:54:01,301 INFO L226 Difference]: Without dead ends: 67410 [2021-11-20 22:54:01,326 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:54:01,327 INFO L933 BasicCegarLoop]: 5464 mSDtfsCounter, 5403 mSDsluCounter, 14783 mSDsCounter, 0 mSdLazyCounter, 2867 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5415 SdHoareTripleChecker+Valid, 18236 SdHoareTripleChecker+Invalid, 2874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2867 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2021-11-20 22:54:01,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5415 Valid, 18236 Invalid, 2874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2867 Invalid, 6 Unknown, 0 Unchecked, 32.9s Time] [2021-11-20 22:54:01,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67410 states. [2021-11-20 22:54:03,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67410 to 67404. [2021-11-20 22:54:04,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67404 states, 40858 states have (on average 1.3128640657888295) internal successors, (53641), 42274 states have internal predecessors, (53641), 21402 states have call successors, (21402), 5143 states have call predecessors, (21402), 5141 states have return successors, (22702), 20962 states have call predecessors, (22702), 21394 states have call successors, (22702) [2021-11-20 22:54:04,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67404 states to 67404 states and 97745 transitions. [2021-11-20 22:54:04,527 INFO L78 Accepts]: Start accepts. Automaton has 67404 states and 97745 transitions. Word has length 282 [2021-11-20 22:54:04,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:54:04,528 INFO L470 AbstractCegarLoop]: Abstraction has 67404 states and 97745 transitions. [2021-11-20 22:54:04,528 INFO L471 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-20 22:54:04,528 INFO L276 IsEmpty]: Start isEmpty. Operand 67404 states and 97745 transitions. [2021-11-20 22:54:04,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2021-11-20 22:54:04,539 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:54:04,540 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 9, 8, 8, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:54:04,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 22:54:04,540 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:54:04,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:54:04,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1893436928, now seen corresponding path program 1 times [2021-11-20 22:54:04,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:54:04,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473604262] [2021-11-20 22:54:04,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:54:04,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:54:04,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:54:05,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1542 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1526 trivial. 0 not checked. [2021-11-20 22:54:05,206 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:54:05,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473604262] [2021-11-20 22:54:05,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473604262] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:54:05,206 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:54:05,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:54:05,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97443118] [2021-11-20 22:54:05,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:54:05,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:54:05,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:54:05,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:54:05,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:54:05,208 INFO L87 Difference]: Start difference. First operand 67404 states and 97745 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-20 22:54:08,118 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:54:11,378 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:14,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:16,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:18,765 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:20,221 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:21,929 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:24,523 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:27,342 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:30,517 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:39,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:54:39,672 INFO L93 Difference]: Finished difference Result 67420 states and 97758 transitions. [2021-11-20 22:54:39,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 22:54:39,673 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 286 [2021-11-20 22:54:39,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:54:40,033 INFO L225 Difference]: With dead ends: 67420 [2021-11-20 22:54:40,034 INFO L226 Difference]: Without dead ends: 67418 [2021-11-20 22:54:40,055 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:54:40,056 INFO L933 BasicCegarLoop]: 5424 mSDtfsCounter, 5410 mSDsluCounter, 14716 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5423 SdHoareTripleChecker+Valid, 18139 SdHoareTripleChecker+Invalid, 2856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2021-11-20 22:54:40,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5423 Valid, 18139 Invalid, 2856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2849 Invalid, 6 Unknown, 0 Unchecked, 32.2s Time] [2021-11-20 22:54:40,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67418 states. [2021-11-20 22:54:42,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67418 to 67412. [2021-11-20 22:54:42,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67412 states, 40864 states have (on average 1.3128181284259985) internal successors, (53647), 42280 states have internal predecessors, (53647), 21402 states have call successors, (21402), 5145 states have call predecessors, (21402), 5143 states have return successors, (22702), 20962 states have call predecessors, (22702), 21394 states have call successors, (22702) [2021-11-20 22:54:43,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67412 states to 67412 states and 97751 transitions. [2021-11-20 22:54:43,185 INFO L78 Accepts]: Start accepts. Automaton has 67412 states and 97751 transitions. Word has length 286 [2021-11-20 22:54:43,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:54:43,185 INFO L470 AbstractCegarLoop]: Abstraction has 67412 states and 97751 transitions. [2021-11-20 22:54:43,185 INFO L471 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-20 22:54:43,186 INFO L276 IsEmpty]: Start isEmpty. Operand 67412 states and 97751 transitions. [2021-11-20 22:54:43,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-20 22:54:43,195 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:54:43,195 INFO L514 BasicCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:54:43,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 22:54:43,195 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:54:43,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:54:43,196 INFO L85 PathProgramCache]: Analyzing trace with hash 236819833, now seen corresponding path program 1 times [2021-11-20 22:54:43,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:54:43,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856994824] [2021-11-20 22:54:43,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:54:43,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:54:43,377 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 22:54:43,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2357561] [2021-11-20 22:54:43,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:54:43,378 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:54:43,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:54:43,381 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:54:43,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 22:54:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:54:46,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 9067 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 22:54:46,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:54:46,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1304 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 1226 trivial. 0 not checked. [2021-11-20 22:54:46,687 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:54:46,687 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:54:46,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856994824] [2021-11-20 22:54:46,687 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 22:54:46,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2357561] [2021-11-20 22:54:46,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2357561] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:54:46,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:54:46,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:54:46,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039717802] [2021-11-20 22:54:46,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:54:46,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:54:46,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:54:46,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:54:46,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:54:46,692 INFO L87 Difference]: Start difference. First operand 67412 states and 97751 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-20 22:54:49,722 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:54:52,586 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:55,565 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:58,213 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:12,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:55:12,362 INFO L93 Difference]: Finished difference Result 183403 states and 265979 transitions. [2021-11-20 22:55:12,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:55:12,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 290 [2021-11-20 22:55:12,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:55:12,909 INFO L225 Difference]: With dead ends: 183403 [2021-11-20 22:55:12,909 INFO L226 Difference]: Without dead ends: 116028 [2021-11-20 22:55:13,285 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:55:13,286 INFO L933 BasicCegarLoop]: 7707 mSDtfsCounter, 4817 mSDsluCounter, 5394 mSDsCounter, 0 mSdLazyCounter, 2036 mSolverCounterSat, 20 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 12347 SdHoareTripleChecker+Invalid, 2059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2036 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2021-11-20 22:55:13,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4820 Valid, 12347 Invalid, 2059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 2036 Invalid, 3 Unknown, 0 Unchecked, 20.8s Time] [2021-11-20 22:55:13,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116028 states. [2021-11-20 22:55:18,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116028 to 115894. [2021-11-20 22:55:18,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115894 states, 70722 states have (on average 1.315757472922146) internal successors, (93053), 73144 states have internal predecessors, (93053), 36414 states have call successors, (36414), 8773 states have call predecessors, (36414), 8755 states have return successors, (38432), 35632 states have call predecessors, (38432), 36406 states have call successors, (38432) [2021-11-20 22:55:19,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115894 states to 115894 states and 167899 transitions. [2021-11-20 22:55:19,175 INFO L78 Accepts]: Start accepts. Automaton has 115894 states and 167899 transitions. Word has length 290 [2021-11-20 22:55:19,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:55:19,176 INFO L470 AbstractCegarLoop]: Abstraction has 115894 states and 167899 transitions. [2021-11-20 22:55:19,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-20 22:55:19,176 INFO L276 IsEmpty]: Start isEmpty. Operand 115894 states and 167899 transitions. [2021-11-20 22:55:19,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2021-11-20 22:55:19,186 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:55:19,186 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 10, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:55:19,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-20 22:55:19,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a9fe788-0263-469e-b0b4-177800410c42/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-20 22:55:19,387 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 22:55:19,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:55:19,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1653791591, now seen corresponding path program 1 times [2021-11-20 22:55:19,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:55:19,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350352599] [2021-11-20 22:55:19,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:55:19,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:55:19,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:55:20,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2021-11-20 22:55:20,142 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:55:20,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350352599] [2021-11-20 22:55:20,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350352599] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:55:20,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:55:20,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:55:20,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370063139] [2021-11-20 22:55:20,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:55:20,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:55:20,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:55:20,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:55:20,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:55:20,146 INFO L87 Difference]: Start difference. First operand 115894 states and 167899 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-20 22:55:23,174 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:55:26,749 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:29,713 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:31,814 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:33,444 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:34,545 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:37,218 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:38,844 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:43,810 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []