./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7 --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 bf04605b927a140287b1c754ad26365df4778b673325ded7dfdba05deed83fbc --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:53:03,493 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:53:03,495 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:53:03,525 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:53:03,526 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:53:03,527 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:53:03,529 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:53:03,531 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:53:03,534 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:53:03,535 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:53:03,536 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:53:03,537 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:53:03,538 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:53:03,539 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:53:03,540 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:53:03,542 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:53:03,543 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:53:03,544 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:53:03,546 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:53:03,549 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:53:03,551 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:53:03,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:53:03,558 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:53:03,560 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:53:03,564 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:53:03,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:53:03,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:53:03,572 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:53:03,575 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:53:03,576 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:53:03,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:53:03,578 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:53:03,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:53:03,581 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:53:03,582 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:53:03,583 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:53:03,583 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:53:03,584 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:53:03,584 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:53:03,585 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:53:03,586 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:53:03,587 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:53:03,628 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:53:03,629 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:53:03,629 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:53:03,629 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:53:03,630 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:53:03,630 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:53:03,631 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:53:03,631 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:53:03,631 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:53:03,631 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:53:03,632 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:53:03,632 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:53:03,632 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:53:03,633 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:53:03,633 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:53:03,633 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:53:03,633 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:53:03,634 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:53:03,634 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:53:03,634 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:53:03,635 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:53:03,635 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:53:03,635 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:53:03,635 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:53:03,635 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:53:03,636 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:53:03,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:53:03,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:53:03,637 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:53:03,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:53:03,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:53:03,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:53:03,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:53:03,639 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:53:03,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:53:03,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:53:03,639 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:53:03,639 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:53:03,640 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7 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 -> bf04605b927a140287b1c754ad26365df4778b673325ded7dfdba05deed83fbc [2021-11-25 19:53:03,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:53:03,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:53:03,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:53:03,919 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:53:03,920 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:53:03,921 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2021-11-25 19:53:04,000 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/data/ed44742be/2a81db013bb740168379faf1ae86ca31/FLAG5238fead5 [2021-11-25 19:53:04,924 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:53:04,925 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2021-11-25 19:53:05,000 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/data/ed44742be/2a81db013bb740168379faf1ae86ca31/FLAG5238fead5 [2021-11-25 19:53:05,292 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/data/ed44742be/2a81db013bb740168379faf1ae86ca31 [2021-11-25 19:53:05,294 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:53:05,295 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:53:05,298 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:53:05,298 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:53:05,302 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:53:05,303 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:53:05" (1/1) ... [2021-11-25 19:53:05,306 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25bf8e62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:05, skipping insertion in model container [2021-11-25 19:53:05,306 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:53:05" (1/1) ... [2021-11-25 19:53:05,313 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:53:05,512 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:53:09,397 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422318,422331] [2021-11-25 19:53:09,400 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422487,422500] [2021-11-25 19:53:09,437 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422654,422667] [2021-11-25 19:53:09,438 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422822,422835] [2021-11-25 19:53:09,467 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:53:09,523 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:53:09,901 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422318,422331] [2021-11-25 19:53:09,902 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422487,422500] [2021-11-25 19:53:09,902 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422654,422667] [2021-11-25 19:53:09,903 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_61b3dc4f-477c-4d9d-8a63-91ee129f6768/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422822,422835] [2021-11-25 19:53:09,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:53:10,253 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:53:10,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10 WrapperNode [2021-11-25 19:53:10,254 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:53:10,255 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:53:10,255 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:53:10,255 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:53:10,263 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:10,441 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:10,720 INFO L137 Inliner]: procedures = 559, calls = 2867, calls flagged for inlining = 295, calls inlined = 261, statements flattened = 7372 [2021-11-25 19:53:10,721 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:53:10,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:53:10,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:53:10,723 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:53:10,731 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:10,731 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:10,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:10,791 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:11,034 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:11,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:11,106 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:11,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:53:11,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:53:11,146 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:53:11,146 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:53:11,147 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (1/1) ... [2021-11-25 19:53:11,154 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:53:11,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:53:11,177 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:53:11,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61b3dc4f-477c-4d9d-8a63-91ee129f6768/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:53:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-11-25 19:53:11,221 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-11-25 19:53:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:53:11,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:53:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-25 19:53:11,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-25 19:53:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 19:53:11,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 19:53:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:53:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:53:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 19:53:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 19:53:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:53:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:53:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 19:53:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 19:53:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 19:53:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 19:53:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2021-11-25 19:53:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2021-11-25 19:53:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2021-11-25 19:53:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2021-11-25 19:53:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 19:53:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 19:53:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 19:53:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 19:53:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 19:53:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 19:53:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 19:53:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 19:53:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 19:53:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 19:53:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:53:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:53:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 19:53:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 19:53:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:53:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2021-11-25 19:53:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2021-11-25 19:53:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 19:53:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 19:53:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 19:53:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 19:53:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:53:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2021-11-25 19:53:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2021-11-25 19:53:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:53:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:53:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 19:53:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 19:53:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:53:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 19:53:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 19:53:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2021-11-25 19:53:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2021-11-25 19:53:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:53:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 19:53:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 19:53:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:53:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:53:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2021-11-25 19:53:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2021-11-25 19:53:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 19:53:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 19:53:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 19:53:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 19:53:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 19:53:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 19:53:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 19:53:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 19:53:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 19:53:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 19:53:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2021-11-25 19:53:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2021-11-25 19:53:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 19:53:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 19:53:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2021-11-25 19:53:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2021-11-25 19:53:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:53:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:53:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:53:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 19:53:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 19:53:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 19:53:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 19:53:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-25 19:53:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-25 19:53:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 19:53:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 19:53:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 19:53:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 19:53:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2021-11-25 19:53:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2021-11-25 19:53:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:53:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 19:53:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 19:53:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 19:53:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 19:53:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 19:53:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 19:53:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:53:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:53:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:53:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:53:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2021-11-25 19:53:11,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2021-11-25 19:53:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2021-11-25 19:53:11,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2021-11-25 19:53:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 19:53:11,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 19:53:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2021-11-25 19:53:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2021-11-25 19:53:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 19:53:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 19:53:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-25 19:53:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-25 19:53:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:53:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:53:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 19:53:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 19:53:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 19:53:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 19:53:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2021-11-25 19:53:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2021-11-25 19:53:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-25 19:53:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-25 19:53:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 19:53:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 19:53:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2021-11-25 19:53:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2021-11-25 19:53:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-25 19:53:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-25 19:53:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:53:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:53:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 19:53:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 19:53:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:53:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:53:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:53:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:53:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2021-11-25 19:53:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2021-11-25 19:53:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:53:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:53:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2021-11-25 19:53:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2021-11-25 19:53:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2021-11-25 19:53:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2021-11-25 19:53:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 19:53:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 19:53:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 19:53:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2021-11-25 19:53:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2021-11-25 19:53:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2021-11-25 19:53:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2021-11-25 19:53:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 19:53:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 19:53:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:53:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:53:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 19:53:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 19:53:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 19:53:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 19:53:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 19:53:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 19:53:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-25 19:53:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-25 19:53:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2021-11-25 19:53:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2021-11-25 19:53:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2021-11-25 19:53:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2021-11-25 19:53:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2021-11-25 19:53:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2021-11-25 19:53:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 19:53:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 19:53:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:53:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2021-11-25 19:53:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2021-11-25 19:53:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 19:53:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 19:53:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:53:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2021-11-25 19:53:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2021-11-25 19:53:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:53:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2021-11-25 19:53:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2021-11-25 19:53:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2021-11-25 19:53:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2021-11-25 19:53:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-25 19:53:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-25 19:53:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 19:53:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 19:53:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2021-11-25 19:53:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2021-11-25 19:53:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 19:53:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 19:53:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2021-11-25 19:53:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2021-11-25 19:53:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-25 19:53:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-25 19:53:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 19:53:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 19:53:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2021-11-25 19:53:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2021-11-25 19:53:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2021-11-25 19:53:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2021-11-25 19:53:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2021-11-25 19:53:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2021-11-25 19:53:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2021-11-25 19:53:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2021-11-25 19:53:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 19:53:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 19:53:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 19:53:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 19:53:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 19:53:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 19:53:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2021-11-25 19:53:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2021-11-25 19:53:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 19:53:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 19:53:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2021-11-25 19:53:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2021-11-25 19:53:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2021-11-25 19:53:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2021-11-25 19:53:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-25 19:53:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-25 19:53:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 19:53:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 19:53:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:53:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2021-11-25 19:53:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2021-11-25 19:53:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:53:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:53:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 19:53:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 19:53:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 19:53:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 19:53:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2021-11-25 19:53:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2021-11-25 19:53:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2021-11-25 19:53:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2021-11-25 19:53:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 19:53:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 19:53:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2021-11-25 19:53:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2021-11-25 19:53:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 19:53:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 19:53:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 19:53:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 19:53:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 19:53:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 19:53:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-25 19:53:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-25 19:53:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-25 19:53:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-25 19:53:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:53:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-25 19:53:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-25 19:53:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-25 19:53:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-25 19:53:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:53:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:53:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-25 19:53:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-25 19:53:12,262 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:53:12,266 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:53:12,437 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:53:18,763 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 19:53:18,878 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:53:20,786 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:53:20,786 INFO L301 CfgBuilder]: Removed 7 assume(true) statements. [2021-11-25 19:53:20,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:53:20 BoogieIcfgContainer [2021-11-25 19:53:20,791 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:53:20,793 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:53:20,793 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:53:20,797 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:53:20,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:53:05" (1/3) ... [2021-11-25 19:53:20,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109a32d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:53:20, skipping insertion in model container [2021-11-25 19:53:20,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:53:10" (2/3) ... [2021-11-25 19:53:20,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109a32d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:53:20, skipping insertion in model container [2021-11-25 19:53:20,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:53:20" (3/3) ... [2021-11-25 19:53:20,800 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2021-11-25 19:53:20,805 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:53:20,805 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 19:53:20,860 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:53:20,867 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-25 19:53:20,867 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 19:53:20,929 INFO L276 IsEmpty]: Start isEmpty. Operand has 1996 states, 1181 states have (on average 1.3158340389500423) internal successors, (1554), 1223 states have internal predecessors, (1554), 692 states have call successors, (692), 123 states have call predecessors, (692), 122 states have return successors, (684), 671 states have call predecessors, (684), 684 states have call successors, (684) [2021-11-25 19:53:20,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-25 19:53:20,946 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:20,947 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:53:20,948 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:53:20,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:20,953 INFO L85 PathProgramCache]: Analyzing trace with hash 508439112, now seen corresponding path program 1 times [2021-11-25 19:53:20,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:20,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920728463] [2021-11-25 19:53:20,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:20,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:21,671 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2021-11-25 19:53:21,672 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:21,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920728463] [2021-11-25 19:53:21,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920728463] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:21,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:21,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:53:21,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339303288] [2021-11-25 19:53:21,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:21,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:53:21,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:21,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:53:21,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:53:21,727 INFO L87 Difference]: Start difference. First operand has 1996 states, 1181 states have (on average 1.3158340389500423) internal successors, (1554), 1223 states have internal predecessors, (1554), 692 states have call successors, (692), 123 states have call predecessors, (692), 122 states have return successors, (684), 671 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:53:25,306 WARN L534 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-25 19:53:25,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:25,732 INFO L93 Difference]: Finished difference Result 5715 states and 8555 transitions. [2021-11-25 19:53:25,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:53:25,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 151 [2021-11-25 19:53:25,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:25,780 INFO L225 Difference]: With dead ends: 5715 [2021-11-25 19:53:25,780 INFO L226 Difference]: Without dead ends: 3734 [2021-11-25 19:53:25,799 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-25 19:53:25,802 INFO L933 BasicCegarLoop]: 3116 mSDtfsCounter, 2617 mSDsluCounter, 2835 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2619 SdHoareTripleChecker+Valid, 5557 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:25,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2619 Valid, 5557 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 828 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2021-11-25 19:53:25,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2021-11-25 19:53:26,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3730. [2021-11-25 19:53:26,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3730 states, 2220 states have (on average 1.3117117117117116) internal successors, (2912), 2295 states have internal predecessors, (2912), 1269 states have call successors, (1269), 239 states have call predecessors, (1269), 238 states have return successors, (1267), 1241 states have call predecessors, (1267), 1265 states have call successors, (1267) [2021-11-25 19:53:26,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3730 states to 3730 states and 5448 transitions. [2021-11-25 19:53:26,171 INFO L78 Accepts]: Start accepts. Automaton has 3730 states and 5448 transitions. Word has length 151 [2021-11-25 19:53:26,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:26,172 INFO L470 AbstractCegarLoop]: Abstraction has 3730 states and 5448 transitions. [2021-11-25 19:53:26,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:53:26,172 INFO L276 IsEmpty]: Start isEmpty. Operand 3730 states and 5448 transitions. [2021-11-25 19:53:26,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-25 19:53:26,177 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:26,177 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:53:26,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:53:26,178 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:53:26,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:26,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1719991937, now seen corresponding path program 1 times [2021-11-25 19:53:26,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:26,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602967400] [2021-11-25 19:53:26,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:26,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:26,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:26,468 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2021-11-25 19:53:26,468 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:26,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602967400] [2021-11-25 19:53:26,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602967400] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:26,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:26,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:53:26,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545309778] [2021-11-25 19:53:26,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:26,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:53:26,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:26,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:53:26,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:53:26,471 INFO L87 Difference]: Start difference. First operand 3730 states and 5448 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:53:29,052 WARN L534 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-25 19:53:30,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:30,561 INFO L93 Difference]: Finished difference Result 10027 states and 14534 transitions. [2021-11-25 19:53:30,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:53:30,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 153 [2021-11-25 19:53:30,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:30,616 INFO L225 Difference]: With dead ends: 10027 [2021-11-25 19:53:30,616 INFO L226 Difference]: Without dead ends: 6324 [2021-11-25 19:53:30,638 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-25 19:53:30,639 INFO L933 BasicCegarLoop]: 2967 mSDtfsCounter, 1937 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1937 SdHoareTripleChecker+Valid, 5374 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:30,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1937 Valid, 5374 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 863 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 19:53:30,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6324 states. [2021-11-25 19:53:30,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6324 to 6296. [2021-11-25 19:53:30,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 3737 states have (on average 1.302113995183302) internal successors, (4866), 3860 states have internal predecessors, (4866), 2102 states have call successors, (2102), 457 states have call predecessors, (2102), 454 states have return successors, (2111), 2045 states have call predecessors, (2111), 2098 states have call successors, (2111) [2021-11-25 19:53:30,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 9079 transitions. [2021-11-25 19:53:31,002 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 9079 transitions. Word has length 153 [2021-11-25 19:53:31,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:31,003 INFO L470 AbstractCegarLoop]: Abstraction has 6296 states and 9079 transitions. [2021-11-25 19:53:31,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:53:31,003 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 9079 transitions. [2021-11-25 19:53:31,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-25 19:53:31,006 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:31,006 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:53:31,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:53:31,007 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-25 19:53:31,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:31,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1116395931, now seen corresponding path program 1 times [2021-11-25 19:53:31,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:31,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851678382] [2021-11-25 19:53:31,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:31,008 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:31,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:31,282 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2021-11-25 19:53:31,283 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:31,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851678382] [2021-11-25 19:53:31,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851678382] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:31,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:31,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:53:31,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278165900] [2021-11-25 19:53:31,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:31,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:53:31,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:31,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:53:31,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:53:31,287 INFO L87 Difference]: Start difference. First operand 6296 states and 9079 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 19:53:34,280 WARN L534 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-25 19:53:35,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:35,792 INFO L93 Difference]: Finished difference Result 18568 states and 26830 transitions. [2021-11-25 19:53:35,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:53:35,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 155 [2021-11-25 19:53:35,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:35,900 INFO L225 Difference]: With dead ends: 18568 [2021-11-25 19:53:35,901 INFO L226 Difference]: Without dead ends: 12299 [2021-11-25 19:53:35,941 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-25 19:53:35,945 INFO L933 BasicCegarLoop]: 3736 mSDtfsCounter, 2744 mSDsluCounter, 2820 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 6160 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:35,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2744 Valid, 6160 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 952 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2021-11-25 19:53:35,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12299 states. [2021-11-25 19:53:36,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12299 to 12265. [2021-11-25 19:53:36,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12265 states, 7307 states have (on average 1.3046393868892843) internal successors, (9533), 7564 states have internal predecessors, (9533), 4064 states have call successors, (4064), 906 states have call predecessors, (4064), 891 states have return successors, (4139), 3924 states have call predecessors, (4139), 4060 states have call successors, (4139) [2021-11-25 19:53:36,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12265 states to 12265 states and 17736 transitions. [2021-11-25 19:53:36,805 INFO L78 Accepts]: Start accepts. Automaton has 12265 states and 17736 transitions. Word has length 155 [2021-11-25 19:53:36,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:36,806 INFO L470 AbstractCegarLoop]: Abstraction has 12265 states and 17736 transitions. [2021-11-25 19:53:36,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 19:53:36,808 INFO L276 IsEmpty]: Start isEmpty. Operand 12265 states and 17736 transitions. [2021-11-25 19:53:36,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-25 19:53:36,813 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:36,813 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:53:36,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:53:36,814 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:53:36,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:36,815 INFO L85 PathProgramCache]: Analyzing trace with hash 359729318, now seen corresponding path program 1 times [2021-11-25 19:53:36,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:36,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794252133] [2021-11-25 19:53:36,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:36,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:36,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:37,055 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2021-11-25 19:53:37,055 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:37,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794252133] [2021-11-25 19:53:37,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794252133] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:37,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:37,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:53:37,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554820973] [2021-11-25 19:53:37,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:37,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:53:37,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:37,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:53:37,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:53:37,058 INFO L87 Difference]: Start difference. First operand 12265 states and 17736 transitions. 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:53:40,002 WARN L534 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-25 19:53:42,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:42,027 INFO L93 Difference]: Finished difference Result 24448 states and 35141 transitions. [2021-11-25 19:53:42,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:53:42,028 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 156 [2021-11-25 19:53:42,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:42,138 INFO L225 Difference]: With dead ends: 24448 [2021-11-25 19:53:42,138 INFO L226 Difference]: Without dead ends: 12210 [2021-11-25 19:53:42,216 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-25 19:53:42,220 INFO L933 BasicCegarLoop]: 3911 mSDtfsCounter, 2129 mSDsluCounter, 2838 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2130 SdHoareTripleChecker+Valid, 6357 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:42,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2130 Valid, 6357 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1089 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2021-11-25 19:53:42,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12210 states. [2021-11-25 19:53:42,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12210 to 12176. [2021-11-25 19:53:42,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12176 states, 7205 states have (on average 1.303678001387925) internal successors, (9393), 7470 states have internal predecessors, (9393), 3932 states have call successors, (3932), 1051 states have call predecessors, (3932), 1036 states have return successors, (4002), 3769 states have call predecessors, (4002), 3928 states have call successors, (4002) [2021-11-25 19:53:42,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12176 states to 12176 states and 17327 transitions. [2021-11-25 19:53:43,004 INFO L78 Accepts]: Start accepts. Automaton has 12176 states and 17327 transitions. Word has length 156 [2021-11-25 19:53:43,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:43,008 INFO L470 AbstractCegarLoop]: Abstraction has 12176 states and 17327 transitions. [2021-11-25 19:53:43,008 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:53:43,008 INFO L276 IsEmpty]: Start isEmpty. Operand 12176 states and 17327 transitions. [2021-11-25 19:53:43,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-25 19:53:43,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:43,014 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 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] [2021-11-25 19:53:43,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:53:43,015 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-25 19:53:43,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:43,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1449197250, now seen corresponding path program 1 times [2021-11-25 19:53:43,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:43,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350110795] [2021-11-25 19:53:43,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:43,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:43,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:43,360 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2021-11-25 19:53:43,360 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:43,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350110795] [2021-11-25 19:53:43,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350110795] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:43,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:43,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:53:43,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196162618] [2021-11-25 19:53:43,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:43,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:53:43,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:43,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:53:43,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:53:43,363 INFO L87 Difference]: Start difference. First operand 12176 states and 17327 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:53:46,348 WARN L534 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-25 19:53:48,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:48,684 INFO L93 Difference]: Finished difference Result 12908 states and 18218 transitions. [2021-11-25 19:53:48,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:53:48,685 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 195 [2021-11-25 19:53:48,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:48,753 INFO L225 Difference]: With dead ends: 12908 [2021-11-25 19:53:48,753 INFO L226 Difference]: Without dead ends: 12906 [2021-11-25 19:53:48,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:53:48,765 INFO L933 BasicCegarLoop]: 2678 mSDtfsCounter, 2676 mSDsluCounter, 7021 mSDsCounter, 0 mSdLazyCounter, 1376 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2690 SdHoareTripleChecker+Valid, 8757 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1376 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:48,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2690 Valid, 8757 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1376 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2021-11-25 19:53:48,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12906 states. [2021-11-25 19:53:49,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12906 to 12902. [2021-11-25 19:53:49,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12902 states, 7605 states have (on average 1.2973044049967126) internal successors, (9866), 7892 states have internal predecessors, (9866), 4138 states have call successors, (4138), 1168 states have call predecessors, (4138), 1156 states have return successors, (4210), 3967 states have call predecessors, (4210), 4134 states have call successors, (4210) [2021-11-25 19:53:49,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12902 states to 12902 states and 18214 transitions. [2021-11-25 19:53:49,510 INFO L78 Accepts]: Start accepts. Automaton has 12902 states and 18214 transitions. Word has length 195 [2021-11-25 19:53:49,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:49,512 INFO L470 AbstractCegarLoop]: Abstraction has 12902 states and 18214 transitions. [2021-11-25 19:53:49,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:53:49,512 INFO L276 IsEmpty]: Start isEmpty. Operand 12902 states and 18214 transitions. [2021-11-25 19:53:49,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-25 19:53:49,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:49,518 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:53:49,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:53:49,518 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-25 19:53:49,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:49,519 INFO L85 PathProgramCache]: Analyzing trace with hash -786789772, now seen corresponding path program 1 times [2021-11-25 19:53:49,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:49,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81758019] [2021-11-25 19:53:49,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:49,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:49,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:49,829 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2021-11-25 19:53:49,829 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:49,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81758019] [2021-11-25 19:53:49,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81758019] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:49,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:49,830 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:53:49,830 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779422849] [2021-11-25 19:53:49,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:49,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:53:49,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:49,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:53:49,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:53:49,832 INFO L87 Difference]: Start difference. First operand 12902 states and 18214 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-25 19:53:52,800 WARN L534 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-25 19:53:54,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:54,401 INFO L93 Difference]: Finished difference Result 12930 states and 18233 transitions. [2021-11-25 19:53:54,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:53:54,401 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 201 [2021-11-25 19:53:54,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:54,461 INFO L225 Difference]: With dead ends: 12930 [2021-11-25 19:53:54,462 INFO L226 Difference]: Without dead ends: 12928 [2021-11-25 19:53:54,468 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-25 19:53:54,469 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2682 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:54,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2695 Valid, 8723 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1372 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2021-11-25 19:53:54,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12928 states. [2021-11-25 19:53:55,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12928 to 12924. [2021-11-25 19:53:55,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12924 states, 7619 states have (on average 1.2968893555584722) internal successors, (9881), 7906 states have internal predecessors, (9881), 4138 states have call successors, (4138), 1176 states have call predecessors, (4138), 1164 states have return successors, (4210), 3967 states have call predecessors, (4210), 4134 states have call successors, (4210) [2021-11-25 19:53:55,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12924 states to 12924 states and 18229 transitions. [2021-11-25 19:53:55,093 INFO L78 Accepts]: Start accepts. Automaton has 12924 states and 18229 transitions. Word has length 201 [2021-11-25 19:53:55,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:55,093 INFO L470 AbstractCegarLoop]: Abstraction has 12924 states and 18229 transitions. [2021-11-25 19:53:55,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-25 19:53:55,094 INFO L276 IsEmpty]: Start isEmpty. Operand 12924 states and 18229 transitions. [2021-11-25 19:53:55,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2021-11-25 19:53:55,100 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:55,100 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 3, 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-25 19:53:55,101 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:53:55,101 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-25 19:53:55,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:55,101 INFO L85 PathProgramCache]: Analyzing trace with hash 897615034, now seen corresponding path program 1 times [2021-11-25 19:53:55,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:55,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903001355] [2021-11-25 19:53:55,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:55,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:55,449 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2021-11-25 19:53:55,450 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:55,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903001355] [2021-11-25 19:53:55,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903001355] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:55,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:55,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:53:55,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471026967] [2021-11-25 19:53:55,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:55,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:53:55,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:55,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:53:55,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:53:55,453 INFO L87 Difference]: Start difference. First operand 12924 states and 18229 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:53:58,381 WARN L534 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-25 19:53:59,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:59,828 INFO L93 Difference]: Finished difference Result 12934 states and 18236 transitions. [2021-11-25 19:53:59,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:53:59,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 207 [2021-11-25 19:53:59,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:59,893 INFO L225 Difference]: With dead ends: 12934 [2021-11-25 19:53:59,894 INFO L226 Difference]: Without dead ends: 12932 [2021-11-25 19:53:59,903 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-25 19:53:59,904 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2682 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2694 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:59,904 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2694 Valid, 8723 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1372 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-11-25 19:53:59,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12932 states. [2021-11-25 19:54:00,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12932 to 12928. [2021-11-25 19:54:00,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12928 states, 7622 states have (on average 1.2967725006559958) internal successors, (9884), 7909 states have internal predecessors, (9884), 4138 states have call successors, (4138), 1177 states have call predecessors, (4138), 1165 states have return successors, (4210), 3967 states have call predecessors, (4210), 4134 states have call successors, (4210) [2021-11-25 19:54:00,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12928 states to 12928 states and 18232 transitions. [2021-11-25 19:54:00,686 INFO L78 Accepts]: Start accepts. Automaton has 12928 states and 18232 transitions. Word has length 207 [2021-11-25 19:54:00,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:00,687 INFO L470 AbstractCegarLoop]: Abstraction has 12928 states and 18232 transitions. [2021-11-25 19:54:00,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:54:00,688 INFO L276 IsEmpty]: Start isEmpty. Operand 12928 states and 18232 transitions. [2021-11-25 19:54:00,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-25 19:54:00,695 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:00,697 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:54:00,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:54:00,698 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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-25 19:54:00,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:00,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1947622207, now seen corresponding path program 1 times [2021-11-25 19:54:00,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:00,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601716964] [2021-11-25 19:54:00,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:00,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:00,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:00,937 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 758 trivial. 0 not checked. [2021-11-25 19:54:00,937 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:00,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601716964] [2021-11-25 19:54:00,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601716964] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:00,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:00,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:54:00,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594530241] [2021-11-25 19:54:00,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:00,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:54:00,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:00,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:54:00,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:54:00,941 INFO L87 Difference]: Start difference. First operand 12928 states and 18232 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 19:54:03,544 WARN L534 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-25 19:54:05,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:05,086 INFO L93 Difference]: Finished difference Result 30353 states and 42788 transitions. [2021-11-25 19:54:05,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:54:05,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 205 [2021-11-25 19:54:05,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:05,170 INFO L225 Difference]: With dead ends: 30353 [2021-11-25 19:54:05,171 INFO L226 Difference]: Without dead ends: 17655 [2021-11-25 19:54:05,219 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-25 19:54:05,220 INFO L933 BasicCegarLoop]: 3675 mSDtfsCounter, 2126 mSDsluCounter, 2832 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 6115 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:05,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2127 Valid, 6115 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1032 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2021-11-25 19:54:05,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17655 states. [2021-11-25 19:54:06,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17655 to 17609. [2021-11-25 19:54:06,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17609 states, 10381 states have (on average 1.298429823716405) internal successors, (13479), 10782 states have internal predecessors, (13479), 5606 states have call successors, (5606), 1638 states have call predecessors, (5606), 1619 states have return successors, (5706), 5365 states have call predecessors, (5706), 5602 states have call successors, (5706) [2021-11-25 19:54:06,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17609 states to 17609 states and 24791 transitions. [2021-11-25 19:54:06,201 INFO L78 Accepts]: Start accepts. Automaton has 17609 states and 24791 transitions. Word has length 205 [2021-11-25 19:54:06,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:06,202 INFO L470 AbstractCegarLoop]: Abstraction has 17609 states and 24791 transitions. [2021-11-25 19:54:06,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 19:54:06,203 INFO L276 IsEmpty]: Start isEmpty. Operand 17609 states and 24791 transitions. [2021-11-25 19:54:06,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-25 19:54:06,209 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:06,209 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:54:06,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:54:06,210 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-25 19:54:06,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:06,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1465462489, now seen corresponding path program 1 times [2021-11-25 19:54:06,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:06,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266604726] [2021-11-25 19:54:06,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:06,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:06,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:06,431 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2021-11-25 19:54:06,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:06,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266604726] [2021-11-25 19:54:06,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266604726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:06,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:06,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:06,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187359037] [2021-11-25 19:54:06,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:06,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:06,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:06,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:06,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:06,434 INFO L87 Difference]: Start difference. First operand 17609 states and 24791 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:54:09,243 WARN L534 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-25 19:54:10,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:10,779 INFO L93 Difference]: Finished difference Result 17619 states and 24798 transitions. [2021-11-25 19:54:10,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:54:10,780 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 210 [2021-11-25 19:54:10,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:10,852 INFO L225 Difference]: With dead ends: 17619 [2021-11-25 19:54:10,853 INFO L226 Difference]: Without dead ends: 17617 [2021-11-25 19:54:10,864 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-25 19:54:10,865 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2683 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2694 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:10,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2694 Valid, 8723 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1375 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-11-25 19:54:10,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17617 states. [2021-11-25 19:54:11,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17617 to 17613. [2021-11-25 19:54:11,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17613 states, 10384 states have (on average 1.2983436055469955) internal successors, (13482), 10785 states have internal predecessors, (13482), 5606 states have call successors, (5606), 1639 states have call predecessors, (5606), 1620 states have return successors, (5706), 5365 states have call predecessors, (5706), 5602 states have call successors, (5706) [2021-11-25 19:54:11,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17613 states to 17613 states and 24794 transitions. [2021-11-25 19:54:11,913 INFO L78 Accepts]: Start accepts. Automaton has 17613 states and 24794 transitions. Word has length 210 [2021-11-25 19:54:11,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:11,914 INFO L470 AbstractCegarLoop]: Abstraction has 17613 states and 24794 transitions. [2021-11-25 19:54:11,914 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:54:11,915 INFO L276 IsEmpty]: Start isEmpty. Operand 17613 states and 24794 transitions. [2021-11-25 19:54:11,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-25 19:54:11,924 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:11,924 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 4, 4, 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] [2021-11-25 19:54:11,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:54:11,924 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-25 19:54:11,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:11,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1761096945, now seen corresponding path program 1 times [2021-11-25 19:54:11,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:11,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312677076] [2021-11-25 19:54:11,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:11,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:12,173 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2021-11-25 19:54:12,173 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:12,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312677076] [2021-11-25 19:54:12,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312677076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:12,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:12,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:12,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760912609] [2021-11-25 19:54:12,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:12,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:12,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:12,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:12,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:12,176 INFO L87 Difference]: Start difference. First operand 17613 states and 24794 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (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-25 19:54:14,854 WARN L534 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-25 19:54:16,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:16,598 INFO L93 Difference]: Finished difference Result 17623 states and 24801 transitions. [2021-11-25 19:54:16,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:54:16,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (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 216 [2021-11-25 19:54:16,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:16,672 INFO L225 Difference]: With dead ends: 17623 [2021-11-25 19:54:16,672 INFO L226 Difference]: Without dead ends: 17621 [2021-11-25 19:54:16,682 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-25 19:54:16,682 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2682 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2692 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:16,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2692 Valid, 8723 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1372 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 19:54:16,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17621 states. [2021-11-25 19:54:17,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17621 to 17617. [2021-11-25 19:54:17,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17617 states, 10387 states have (on average 1.2982574371810918) internal successors, (13485), 10788 states have internal predecessors, (13485), 5606 states have call successors, (5606), 1640 states have call predecessors, (5606), 1621 states have return successors, (5706), 5365 states have call predecessors, (5706), 5602 states have call successors, (5706) [2021-11-25 19:54:17,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17617 states to 17617 states and 24797 transitions. [2021-11-25 19:54:17,632 INFO L78 Accepts]: Start accepts. Automaton has 17617 states and 24797 transitions. Word has length 216 [2021-11-25 19:54:17,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:17,633 INFO L470 AbstractCegarLoop]: Abstraction has 17617 states and 24797 transitions. [2021-11-25 19:54:17,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (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-25 19:54:17,633 INFO L276 IsEmpty]: Start isEmpty. Operand 17617 states and 24797 transitions. [2021-11-25 19:54:17,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-25 19:54:17,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:17,641 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 6, 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] [2021-11-25 19:54:17,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:54:17,642 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-25 19:54:17,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:17,642 INFO L85 PathProgramCache]: Analyzing trace with hash 219649588, now seen corresponding path program 1 times [2021-11-25 19:54:17,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:17,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574360807] [2021-11-25 19:54:17,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:17,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:17,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:17,880 INFO L134 CoverageAnalysis]: Checked inductivity of 812 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 802 trivial. 0 not checked. [2021-11-25 19:54:17,880 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:17,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574360807] [2021-11-25 19:54:17,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574360807] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:17,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:17,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:17,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029311055] [2021-11-25 19:54:17,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:17,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:17,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:17,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:17,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:17,883 INFO L87 Difference]: Start difference. First operand 17617 states and 24797 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 19:54:20,691 WARN L534 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-25 19:54:22,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:22,346 INFO L93 Difference]: Finished difference Result 17627 states and 24804 transitions. [2021-11-25 19:54:22,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:54:22,347 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 221 [2021-11-25 19:54:22,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:22,400 INFO L225 Difference]: With dead ends: 17627 [2021-11-25 19:54:22,400 INFO L226 Difference]: Without dead ends: 17625 [2021-11-25 19:54:22,408 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-25 19:54:22,409 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2682 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2691 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:22,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2691 Valid, 8723 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1375 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 19:54:22,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17625 states. [2021-11-25 19:54:23,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17625 to 17621. [2021-11-25 19:54:23,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17621 states, 10390 states have (on average 1.2981713185755535) internal successors, (13488), 10791 states have internal predecessors, (13488), 5606 states have call successors, (5606), 1641 states have call predecessors, (5606), 1622 states have return successors, (5706), 5365 states have call predecessors, (5706), 5602 states have call successors, (5706) [2021-11-25 19:54:23,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17621 states to 17621 states and 24800 transitions. [2021-11-25 19:54:23,565 INFO L78 Accepts]: Start accepts. Automaton has 17621 states and 24800 transitions. Word has length 221 [2021-11-25 19:54:23,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:23,566 INFO L470 AbstractCegarLoop]: Abstraction has 17621 states and 24800 transitions. [2021-11-25 19:54:23,566 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 19:54:23,566 INFO L276 IsEmpty]: Start isEmpty. Operand 17621 states and 24800 transitions. [2021-11-25 19:54:23,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-25 19:54:23,575 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:23,575 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 7, 6, 6, 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] [2021-11-25 19:54:23,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 19:54:23,575 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-25 19:54:23,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:23,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1259613858, now seen corresponding path program 1 times [2021-11-25 19:54:23,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:23,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183286731] [2021-11-25 19:54:23,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:23,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:23,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:23,802 INFO L134 CoverageAnalysis]: Checked inductivity of 839 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 827 trivial. 0 not checked. [2021-11-25 19:54:23,802 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:23,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183286731] [2021-11-25 19:54:23,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183286731] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:23,803 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:23,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:23,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899495438] [2021-11-25 19:54:23,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:23,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:23,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:23,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:23,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:23,805 INFO L87 Difference]: Start difference. First operand 17621 states and 24800 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 19:54:26,476 WARN L534 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-25 19:54:28,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:28,209 INFO L93 Difference]: Finished difference Result 17631 states and 24807 transitions. [2021-11-25 19:54:28,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:54:28,210 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 225 [2021-11-25 19:54:28,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:28,261 INFO L225 Difference]: With dead ends: 17631 [2021-11-25 19:54:28,262 INFO L226 Difference]: Without dead ends: 17629 [2021-11-25 19:54:28,268 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-25 19:54:28,269 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2683 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2691 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:28,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2691 Valid, 8723 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1375 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2021-11-25 19:54:28,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17629 states. [2021-11-25 19:54:29,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17629 to 17625. [2021-11-25 19:54:29,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17625 states, 10393 states have (on average 1.2980852496872894) internal successors, (13491), 10794 states have internal predecessors, (13491), 5606 states have call successors, (5606), 1642 states have call predecessors, (5606), 1623 states have return successors, (5706), 5365 states have call predecessors, (5706), 5602 states have call successors, (5706) [2021-11-25 19:54:29,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17625 states to 17625 states and 24803 transitions. [2021-11-25 19:54:29,123 INFO L78 Accepts]: Start accepts. Automaton has 17625 states and 24803 transitions. Word has length 225 [2021-11-25 19:54:29,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:29,124 INFO L470 AbstractCegarLoop]: Abstraction has 17625 states and 24803 transitions. [2021-11-25 19:54:29,124 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 19:54:29,124 INFO L276 IsEmpty]: Start isEmpty. Operand 17625 states and 24803 transitions. [2021-11-25 19:54:29,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-11-25 19:54:29,133 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:29,133 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 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-25 19:54:29,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 19:54:29,134 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:54:29,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:29,134 INFO L85 PathProgramCache]: Analyzing trace with hash 792716647, now seen corresponding path program 1 times [2021-11-25 19:54:29,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:29,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449846627] [2021-11-25 19:54:29,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:29,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:29,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:29,372 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2021-11-25 19:54:29,372 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:29,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449846627] [2021-11-25 19:54:29,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449846627] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:29,372 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:29,373 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:29,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439802751] [2021-11-25 19:54:29,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:29,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:29,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:29,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:29,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:29,374 INFO L87 Difference]: Start difference. First operand 17625 states and 24803 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 19:54:32,197 WARN L534 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-25 19:54:35,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:35,055 INFO L93 Difference]: Finished difference Result 28529 states and 40166 transitions. [2021-11-25 19:54:35,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:54:35,056 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 230 [2021-11-25 19:54:35,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:35,130 INFO L225 Difference]: With dead ends: 28529 [2021-11-25 19:54:35,130 INFO L226 Difference]: Without dead ends: 28527 [2021-11-25 19:54:35,139 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-25 19:54:35,140 INFO L933 BasicCegarLoop]: 3079 mSDtfsCounter, 1660 mSDsluCounter, 9846 mSDsCounter, 0 mSdLazyCounter, 1878 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1665 SdHoareTripleChecker+Valid, 11560 SdHoareTripleChecker+Invalid, 1882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1878 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:35,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1665 Valid, 11560 Invalid, 1882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1878 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2021-11-25 19:54:35,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28527 states. [2021-11-25 19:54:36,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28527 to 28509. [2021-11-25 19:54:36,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28509 states, 16834 states have (on average 1.3101461328264228) internal successors, (22055), 17591 states have internal predecessors, (22055), 8906 states have call successors, (8906), 2854 states have call predecessors, (8906), 2766 states have return successors, (9188), 8306 states have call predecessors, (9188), 8898 states have call successors, (9188) [2021-11-25 19:54:36,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28509 states to 28509 states and 40149 transitions. [2021-11-25 19:54:36,478 INFO L78 Accepts]: Start accepts. Automaton has 28509 states and 40149 transitions. Word has length 230 [2021-11-25 19:54:36,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:36,479 INFO L470 AbstractCegarLoop]: Abstraction has 28509 states and 40149 transitions. [2021-11-25 19:54:36,479 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 19:54:36,479 INFO L276 IsEmpty]: Start isEmpty. Operand 28509 states and 40149 transitions. [2021-11-25 19:54:36,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-11-25 19:54:36,487 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:36,488 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 9, 8, 8, 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] [2021-11-25 19:54:36,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 19:54:36,488 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-25 19:54:36,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:36,489 INFO L85 PathProgramCache]: Analyzing trace with hash 970000062, now seen corresponding path program 1 times [2021-11-25 19:54:36,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:36,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916640172] [2021-11-25 19:54:36,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:36,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:36,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:36,710 INFO L134 CoverageAnalysis]: Checked inductivity of 895 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 879 trivial. 0 not checked. [2021-11-25 19:54:36,710 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:36,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916640172] [2021-11-25 19:54:36,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916640172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:36,711 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:36,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:36,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441481716] [2021-11-25 19:54:36,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:36,712 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:36,712 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:36,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:36,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:36,713 INFO L87 Difference]: Start difference. First operand 28509 states and 40149 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, (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-25 19:54:39,345 WARN L534 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-25 19:54:41,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:41,792 INFO L93 Difference]: Finished difference Result 28523 states and 40160 transitions. [2021-11-25 19:54:41,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:54:41,793 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, (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 235 [2021-11-25 19:54:41,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:41,860 INFO L225 Difference]: With dead ends: 28523 [2021-11-25 19:54:41,860 INFO L226 Difference]: Without dead ends: 28521 [2021-11-25 19:54:41,869 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-25 19:54:41,870 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2683 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2689 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:41,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2689 Valid, 8723 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1372 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 19:54:41,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28521 states. [2021-11-25 19:54:43,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28521 to 28517. [2021-11-25 19:54:43,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28517 states, 16840 states have (on average 1.3100356294536817) internal successors, (22061), 17597 states have internal predecessors, (22061), 8906 states have call successors, (8906), 2856 states have call predecessors, (8906), 2768 states have return successors, (9188), 8306 states have call predecessors, (9188), 8898 states have call successors, (9188) [2021-11-25 19:54:43,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28517 states to 28517 states and 40155 transitions. [2021-11-25 19:54:43,294 INFO L78 Accepts]: Start accepts. Automaton has 28517 states and 40155 transitions. Word has length 235 [2021-11-25 19:54:43,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:43,295 INFO L470 AbstractCegarLoop]: Abstraction has 28517 states and 40155 transitions. [2021-11-25 19:54:43,295 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, (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-25 19:54:43,295 INFO L276 IsEmpty]: Start isEmpty. Operand 28517 states and 40155 transitions. [2021-11-25 19:54:43,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-25 19:54:43,301 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:43,302 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 10, 9, 9, 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] [2021-11-25 19:54:43,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-25 19:54:43,302 INFO L402 AbstractCegarLoop]: === Iteration 15 === 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-25 19:54:43,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:43,303 INFO L85 PathProgramCache]: Analyzing trace with hash 988283380, now seen corresponding path program 1 times [2021-11-25 19:54:43,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:43,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298775023] [2021-11-25 19:54:43,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:43,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:43,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:43,528 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2021-11-25 19:54:43,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:43,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298775023] [2021-11-25 19:54:43,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298775023] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:43,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:43,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:43,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556562884] [2021-11-25 19:54:43,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:43,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:43,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:43,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:43,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:43,530 INFO L87 Difference]: Start difference. First operand 28517 states and 40155 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (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-25 19:54:46,283 WARN L534 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-25 19:54:48,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:48,709 INFO L93 Difference]: Finished difference Result 28531 states and 40166 transitions. [2021-11-25 19:54:48,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:54:48,710 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (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 241 [2021-11-25 19:54:48,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:48,945 INFO L225 Difference]: With dead ends: 28531 [2021-11-25 19:54:48,945 INFO L226 Difference]: Without dead ends: 28529 [2021-11-25 19:54:48,952 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-25 19:54:48,953 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2682 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2687 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:48,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2687 Valid, 8723 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1372 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-11-25 19:54:48,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28529 states. [2021-11-25 19:54:50,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28529 to 28525. [2021-11-25 19:54:50,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28525 states, 16846 states have (on average 1.3099252047963907) internal successors, (22067), 17603 states have internal predecessors, (22067), 8906 states have call successors, (8906), 2858 states have call predecessors, (8906), 2770 states have return successors, (9188), 8306 states have call predecessors, (9188), 8898 states have call successors, (9188) [2021-11-25 19:54:50,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28525 states to 28525 states and 40161 transitions. [2021-11-25 19:54:50,213 INFO L78 Accepts]: Start accepts. Automaton has 28525 states and 40161 transitions. Word has length 241 [2021-11-25 19:54:50,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:50,214 INFO L470 AbstractCegarLoop]: Abstraction has 28525 states and 40161 transitions. [2021-11-25 19:54:50,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (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-25 19:54:50,214 INFO L276 IsEmpty]: Start isEmpty. Operand 28525 states and 40161 transitions. [2021-11-25 19:54:50,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2021-11-25 19:54:50,220 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:50,221 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 11, 10, 10, 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] [2021-11-25 19:54:50,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 19:54:50,221 INFO L402 AbstractCegarLoop]: === Iteration 16 === 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-25 19:54:50,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:50,222 INFO L85 PathProgramCache]: Analyzing trace with hash -173231074, now seen corresponding path program 1 times [2021-11-25 19:54:50,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:50,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466534956] [2021-11-25 19:54:50,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:50,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:50,801 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 947 trivial. 0 not checked. [2021-11-25 19:54:50,802 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:50,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466534956] [2021-11-25 19:54:50,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466534956] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:50,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:50,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:50,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513928621] [2021-11-25 19:54:50,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:50,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:50,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:50,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:50,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:50,806 INFO L87 Difference]: Start difference. First operand 28525 states and 40161 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, (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-25 19:54:53,399 WARN L534 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-25 19:54:55,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:55,718 INFO L93 Difference]: Finished difference Result 28539 states and 40172 transitions. [2021-11-25 19:54:55,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:54:55,718 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, (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 245 [2021-11-25 19:54:55,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:55,784 INFO L225 Difference]: With dead ends: 28539 [2021-11-25 19:54:55,784 INFO L226 Difference]: Without dead ends: 28537 [2021-11-25 19:54:55,793 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-25 19:54:55,794 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2683 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2687 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:55,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2687 Valid, 8723 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1372 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 19:54:55,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28537 states. [2021-11-25 19:54:57,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28537 to 28533. [2021-11-25 19:54:57,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28533 states, 16852 states have (on average 1.3098148587704723) internal successors, (22073), 17609 states have internal predecessors, (22073), 8906 states have call successors, (8906), 2860 states have call predecessors, (8906), 2772 states have return successors, (9188), 8306 states have call predecessors, (9188), 8898 states have call successors, (9188) [2021-11-25 19:54:57,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28533 states to 28533 states and 40167 transitions. [2021-11-25 19:54:57,318 INFO L78 Accepts]: Start accepts. Automaton has 28533 states and 40167 transitions. Word has length 245 [2021-11-25 19:54:57,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:57,318 INFO L470 AbstractCegarLoop]: Abstraction has 28533 states and 40167 transitions. [2021-11-25 19:54:57,318 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, (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-25 19:54:57,319 INFO L276 IsEmpty]: Start isEmpty. Operand 28533 states and 40167 transitions. [2021-11-25 19:54:57,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-25 19:54:57,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:57,325 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 12, 11, 11, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:54:57,325 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-25 19:54:57,325 INFO L402 AbstractCegarLoop]: === Iteration 17 === 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-25 19:54:57,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:57,326 INFO L85 PathProgramCache]: Analyzing trace with hash -313351925, now seen corresponding path program 1 times [2021-11-25 19:54:57,326 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:57,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126635738] [2021-11-25 19:54:57,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:57,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:57,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:57,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 983 trivial. 0 not checked. [2021-11-25 19:54:57,556 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:57,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126635738] [2021-11-25 19:54:57,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126635738] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:57,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:54:57,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:54:57,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866644057] [2021-11-25 19:54:57,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:57,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:54:57,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:57,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:54:57,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:54:57,558 INFO L87 Difference]: Start difference. First operand 28533 states and 40167 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:55:00,192 WARN L534 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-25 19:55:02,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:55:02,948 INFO L93 Difference]: Finished difference Result 28547 states and 40178 transitions. [2021-11-25 19:55:02,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:55:02,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 252 [2021-11-25 19:55:02,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:55:03,013 INFO L225 Difference]: With dead ends: 28547 [2021-11-25 19:55:03,013 INFO L226 Difference]: Without dead ends: 28543 [2021-11-25 19:55:03,022 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-25 19:55:03,023 INFO L933 BasicCegarLoop]: 2677 mSDtfsCounter, 2682 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2685 SdHoareTripleChecker+Valid, 8723 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:55:03,023 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2685 Valid, 8723 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1372 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2021-11-25 19:55:03,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28543 states. [2021-11-25 19:55:04,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28543 to 28539. [2021-11-25 19:55:04,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28539 states, 16857 states have (on average 1.3096636412172984) internal successors, (22077), 17613 states have internal predecessors, (22077), 8906 states have call successors, (8906), 2862 states have call predecessors, (8906), 2773 states have return successors, (9188), 8306 states have call predecessors, (9188), 8898 states have call successors, (9188) [2021-11-25 19:55:04,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28539 states to 28539 states and 40171 transitions. [2021-11-25 19:55:04,470 INFO L78 Accepts]: Start accepts. Automaton has 28539 states and 40171 transitions. Word has length 252 [2021-11-25 19:55:04,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:55:04,470 INFO L470 AbstractCegarLoop]: Abstraction has 28539 states and 40171 transitions. [2021-11-25 19:55:04,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:55:04,471 INFO L276 IsEmpty]: Start isEmpty. Operand 28539 states and 40171 transitions. [2021-11-25 19:55:04,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-25 19:55:04,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:55:04,478 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:55:04,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-25 19:55:04,478 INFO L402 AbstractCegarLoop]: === Iteration 18 === 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-25 19:55:04,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:55:04,479 INFO L85 PathProgramCache]: Analyzing trace with hash 71989401, now seen corresponding path program 1 times [2021-11-25 19:55:04,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:55:04,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71594874] [2021-11-25 19:55:04,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:55:04,480 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:55:04,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:55:04,756 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2021-11-25 19:55:04,756 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:55:04,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71594874] [2021-11-25 19:55:04,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71594874] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:55:04,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:55:04,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 19:55:04,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617208889] [2021-11-25 19:55:04,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:55:04,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 19:55:04,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:55:04,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 19:55:04,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:55:04,758 INFO L87 Difference]: Start difference. First operand 28539 states and 40171 transitions. Second operand has 8 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 19:55:08,231 WARN L534 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-25 19:55:11,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:55:11,904 INFO L93 Difference]: Finished difference Result 57136 states and 80657 transitions. [2021-11-25 19:55:11,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 19:55:11,905 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) Word has length 256 [2021-11-25 19:55:11,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:55:12,193 INFO L225 Difference]: With dead ends: 57136 [2021-11-25 19:55:12,193 INFO L226 Difference]: Without dead ends: 28827 [2021-11-25 19:55:12,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-25 19:55:12,282 INFO L933 BasicCegarLoop]: 2475 mSDtfsCounter, 9 mSDsluCounter, 17248 mSDsCounter, 0 mSdLazyCounter, 2952 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 17288 SdHoareTripleChecker+Invalid, 2962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2952 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:55:12,283 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 17288 Invalid, 2962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2952 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2021-11-25 19:55:12,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28827 states. [2021-11-25 19:55:13,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28827 to 28647. [2021-11-25 19:55:13,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28647 states, 16929 states have (on average 1.308346624136098) internal successors, (22149), 17649 states have internal predecessors, (22149), 8942 states have call successors, (8942), 2862 states have call predecessors, (8942), 2773 states have return successors, (9224), 8342 states have call predecessors, (9224), 8934 states have call successors, (9224) [2021-11-25 19:55:13,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28647 states to 28647 states and 40315 transitions. [2021-11-25 19:55:13,956 INFO L78 Accepts]: Start accepts. Automaton has 28647 states and 40315 transitions. Word has length 256 [2021-11-25 19:55:13,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:55:13,957 INFO L470 AbstractCegarLoop]: Abstraction has 28647 states and 40315 transitions. [2021-11-25 19:55:13,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 19:55:13,958 INFO L276 IsEmpty]: Start isEmpty. Operand 28647 states and 40315 transitions. [2021-11-25 19:55:13,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-25 19:55:13,965 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:55:13,966 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:55:13,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-25 19:55:13,966 INFO L402 AbstractCegarLoop]: === Iteration 19 === 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-25 19:55:13,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:55:13,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1216984386, now seen corresponding path program 1 times [2021-11-25 19:55:13,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:55:13,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225461818] [2021-11-25 19:55:13,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:55:13,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:55:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:55:14,218 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2021-11-25 19:55:14,219 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:55:14,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225461818] [2021-11-25 19:55:14,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225461818] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:55:14,219 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:55:14,219 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:55:14,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655072253] [2021-11-25 19:55:14,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:55:14,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:55:14,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:55:14,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:55:14,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:55:14,221 INFO L87 Difference]: Start difference. First operand 28647 states and 40315 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 19:55:16,969 WARN L534 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-25 19:55:19,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:55:19,822 INFO L93 Difference]: Finished difference Result 28691 states and 40355 transitions. [2021-11-25 19:55:19,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:55:19,823 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 259 [2021-11-25 19:55:19,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:55:19,920 INFO L225 Difference]: With dead ends: 28691 [2021-11-25 19:55:19,921 INFO L226 Difference]: Without dead ends: 28689 [2021-11-25 19:55:19,934 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:55:19,935 INFO L933 BasicCegarLoop]: 3078 mSDtfsCounter, 1655 mSDsluCounter, 9861 mSDsCounter, 0 mSdLazyCounter, 1871 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1657 SdHoareTripleChecker+Valid, 11574 SdHoareTripleChecker+Invalid, 1874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1871 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:55:19,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1657 Valid, 11574 Invalid, 1874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1871 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2021-11-25 19:55:19,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28689 states. [2021-11-25 19:55:21,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28689 to 28671. [2021-11-25 19:55:21,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28671 states, 16947 states have (on average 1.30766507346433) internal successors, (22161), 17667 states have internal predecessors, (22161), 8942 states have call successors, (8942), 2868 states have call predecessors, (8942), 2779 states have return successors, (9224), 8342 states have call predecessors, (9224), 8934 states have call successors, (9224) [2021-11-25 19:55:21,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28671 states to 28671 states and 40327 transitions. [2021-11-25 19:55:21,582 INFO L78 Accepts]: Start accepts. Automaton has 28671 states and 40327 transitions. Word has length 259 [2021-11-25 19:55:21,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:55:21,583 INFO L470 AbstractCegarLoop]: Abstraction has 28671 states and 40327 transitions. [2021-11-25 19:55:21,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 19:55:21,583 INFO L276 IsEmpty]: Start isEmpty. Operand 28671 states and 40327 transitions. [2021-11-25 19:55:21,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2021-11-25 19:55:21,588 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:55:21,588 INFO L514 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 13, 12, 12, 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] [2021-11-25 19:55:21,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-25 19:55:21,589 INFO L402 AbstractCegarLoop]: === Iteration 20 === 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-25 19:55:21,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:55:21,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1623775614, now seen corresponding path program 1 times [2021-11-25 19:55:21,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:55:21,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399636689] [2021-11-25 19:55:21,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:55:21,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:55:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:55:21,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1055 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2021-11-25 19:55:21,809 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:55:21,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399636689] [2021-11-25 19:55:21,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399636689] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:55:21,810 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:55:21,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:55:21,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516662333] [2021-11-25 19:55:21,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:55:21,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:55:21,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:55:21,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:55:21,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:55:21,812 INFO L87 Difference]: Start difference. First operand 28671 states and 40327 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:55:24,460 WARN L534 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-25 19:55:27,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:55:27,108 INFO L93 Difference]: Finished difference Result 28681 states and 40334 transitions. [2021-11-25 19:55:27,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:55:27,109 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 255 [2021-11-25 19:55:27,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:55:27,171 INFO L225 Difference]: With dead ends: 28681 [2021-11-25 19:55:27,171 INFO L226 Difference]: Without dead ends: 28522 [2021-11-25 19:55:27,179 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-25 19:55:27,180 INFO L933 BasicCegarLoop]: 2678 mSDtfsCounter, 2683 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 1369 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2685 SdHoareTripleChecker+Valid, 8726 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1369 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:55:27,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2685 Valid, 8726 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1369 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2021-11-25 19:55:27,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28522 states. [2021-11-25 19:55:28,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28522 to 28518. [2021-11-25 19:55:28,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28518 states, 16868 states have (on average 1.3069124970358075) internal successors, (22045), 17556 states have internal predecessors, (22045), 8897 states have call successors, (8897), 2850 states have call predecessors, (8897), 2750 states have return successors, (9073), 8318 states have call predecessors, (9073), 8869 states have call successors, (9073) [2021-11-25 19:55:28,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28518 states to 28518 states and 40015 transitions. [2021-11-25 19:55:28,619 INFO L78 Accepts]: Start accepts. Automaton has 28518 states and 40015 transitions. Word has length 255 [2021-11-25 19:55:28,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:55:28,619 INFO L470 AbstractCegarLoop]: Abstraction has 28518 states and 40015 transitions. [2021-11-25 19:55:28,620 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:55:28,620 INFO L276 IsEmpty]: Start isEmpty. Operand 28518 states and 40015 transitions. [2021-11-25 19:55:28,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-25 19:55:28,626 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:55:28,626 INFO L514 BasicCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:55:28,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-25 19:55:28,626 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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-25 19:55:28,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:55:28,627 INFO L85 PathProgramCache]: Analyzing trace with hash -498425727, now seen corresponding path program 1 times [2021-11-25 19:55:28,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:55:28,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015701869] [2021-11-25 19:55:28,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:55:28,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:55:28,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:55:28,831 INFO L134 CoverageAnalysis]: Checked inductivity of 945 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-25 19:55:28,831 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:55:28,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015701869] [2021-11-25 19:55:28,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015701869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:55:28,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:55:28,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:55:28,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772167667] [2021-11-25 19:55:28,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:55:28,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:55:28,833 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:55:28,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:55:28,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:55:28,834 INFO L87 Difference]: Start difference. First operand 28518 states and 40015 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 19:55:31,572 WARN L534 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-25 19:55:33,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:55:33,712 INFO L93 Difference]: Finished difference Result 29838 states and 41424 transitions. [2021-11-25 19:55:33,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:55:33,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 292 [2021-11-25 19:55:33,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:55:33,806 INFO L225 Difference]: With dead ends: 29838 [2021-11-25 19:55:33,806 INFO L226 Difference]: Without dead ends: 28682 [2021-11-25 19:55:33,828 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:55:33,829 INFO L933 BasicCegarLoop]: 2634 mSDtfsCounter, 1304 mSDsluCounter, 7946 mSDsCounter, 0 mSdLazyCounter, 1639 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 9394 SdHoareTripleChecker+Invalid, 1641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1639 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:55:33,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1305 Valid, 9394 Invalid, 1641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1639 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 19:55:33,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28682 states.